落花·无间的博客

文章目录题目描述InputOutputSample InputSample OutputHint算法/思路分析代码 题目描述 数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。 覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。 不可能办到输出-1 Input 第...

文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码 题目描述 数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） Input 第一行1个整数N（N<=100） 第2~N+1行，每行两个整数a,b（...

文章目录题目描述InputOutputSample InputSample Output算法/思路分析算法证明代码 题目描述 ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。 请你帮帮他吧！ Input 输入包含T个测试用例。输入的第一行是单...