落花·无间的博客

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

文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码题目描述Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!给n个正整数，ZJM能选择其中k个数，使之和为S...