[CHN]liurui

题目概述有N个事件，给出其开始与结束时间，求最多不重叠发生的事件数时限1000ms/2000ms输入第一行正整数N，其后N行，每行两个整数，开始时间和结束时间，输入以N=0结束限制1<=N<=100输出每行一个数，为所求事件数样例输入 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10

题目概述给定N个闭区间，将有重叠部分的区间合并，求最后得到的（那些）区间时限1000ms/3000ms输入第一行整数N，其后N行，每行两个整数l,r，描述一个区间，输入只有一组限制1<=N<=50000;1<=l<=r<=1000000输出每行两个数，为一个区间的左右边界，按左边界升序输出每个区间样例输入 5 5 6 1 4 10 10 6 9 8 10样例输出

题目概述在直角坐标系中，x轴为海岸线，其上方为海，海上有N个小岛位于x,y，现要在海岸线建雷达站，所有雷达覆盖范围都是R，问所有岛可否被雷达覆盖，若可，求最少雷达数 海岛不会在陆地上时限1000ms/3000ms输入第一行两个整数N,R，其后N行，每行两个整数x,y，输入到N=R=0为止限制1<=N<=1000输出每行一个字符串 Case A: B 其中A为数据序数，从1开始，若有岛无法被雷达

题目概述N个人在河边，有一条船，每次可载2人，每个人单独划船渡河时间为num，船每次渡河用时为船上划船用时较长者的用时，问最快多久可让所有人过河时限1000ms/3000ms输入第一行整数times，其后times组数据，每组数据第一行整数N，下一行N个整数num限制N<=1000输出每行一个数，为所求渡河总用时样例输入 5 4 1 2 5 10 5 1 1000 100

题目概述有6种底面为正方形的箱子，底面边长分别为1到6，要用底面为边长6的正方形的盒子去装这些箱子，最少要多少个盒子 箱子不能堆叠时限1000ms/3000ms输入每行6个整数，为每种箱子数量，按边长升序给出，输入到6个0为止限制没有限制输出每行一个数，为最少盒子数样例输入 0 0 4 0 0 1 7 5 1 0 0 0 36 9 4 1 1 1 0 9 4 1 1 0

题目概述数轴上有N个点，你需要以其中某些点为圆心做半径为R的圆，问最少做多少圆可使所有点都在圆中时限1000ms/3000ms输入第一行整数R,N，第二行N个整数，描述每个点的位置，输入到N=R=-1结束限制0<=R<=1000;1<=N<=1000输出每行一个数，为所求最少圆数样例输入 0 3 10 20 20 10 7 70 30 1 7 15 20 50 -1 -1

题目概述有N个湖排成一行，你有H小时钓鱼，每个湖在第一个5分钟内可钓到f条鱼，此后每钓5分钟则下次钓鱼量在上一次基础上减少d条，这个湖到下一个湖需要走t个5分钟，问最多可钓多少鱼，在每个湖钓多久 所有行动必须以5分钟为单位时限2000ms/6000ms输入第一行整数N，第二行整数H，第三行N个整数f，第四行N个整数d，第五行N-1个整数t，因为第一个湖的t固定为0，输入到EOF为止限制1<=H<=

题目概述定义一种运算，将一个数的所有数字相乘得到一个新的数，这种运算不能对仅有一位的数使用，给定一个数num，求一个数，该数经过一次运算后等于num，且为所有可行解的最小值时限1000ms/3000ms输入每行一个数num，输入到num=-1为止限制num至多包含1000位数字输出若存在这样一个数，输出这个数，否则为字符串 There is no such number.样例输入 0 1

题目概述有N种物品，每种有b个，单价a，需将所有物品按总价尽可能均分成两部分，求每部分分得的总价值时限5000ms/10000ms输入第一行正整数N，其后N行，每行两个正整数a,b，输入到N<0为止限制1<=N<=50;1<=a<=50;1<=b<=100输出每行两个数，两部分所得的总价值，且前者不得小于后者样例输入 2 10 1 20 1 3 10 1 20 2

题目概述有N个商品，在其保质期dl天内卖掉可得利润v，否则没有利润，卖掉每个商品需要1天，求最大利润时限2000ms/6000ms输入每组数据第一个整数N，其后N对整数v,dl，输入中空白符会任意出现，输入到EOF为止限制1<=N,dl,v<=10000输出每行一个数，为所求最大利润样例输入 4 50 2 10 1 20 2 30 1 7 20 1 2