1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

蓝桥杯资源算法提高题：线段与点小覆盖集合.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-02-12 发布于北京
  • 举报

蓝桥杯资源算法提高题：线段与点小覆盖集合.pdf

    算法提高线段和点

    时间限制：1.0s内存限制：256.0MB

    问题描述

    有n个点和m个区间，点和区间的端点全部是整数，对于点a和区间[b,c]，

    若a=b且a=c，称点a满足区间[b,c]。

    求最小的点的子集，使得所有区间都被满足。

    输入格式

    第一行两个整数nm

    以下n行每行一个整数，代表点的坐标

    以下m行每行两个整数，代表区间的范围

    输出格式

    输出一行，最少的满足所有区间的点数，如无解输出-1。

    样例输入

    55

    2

    6

    3

    8

    7

    25

    34

    33

    27

    69

    样例输出

    2

    数据规模和约定

    1=n,m=10000

    0=点和区间的坐标=50000

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >