Ignorance

题目大意：在x轴上建立尽量少的雷达覆盖所有的岛屿。 Input：岛屿的数量n，雷达覆盖半径d.接下来的n行一行表示一个岛屿(x,y).  Output:每个案例的雷达最少数目. 经典的区间选点！ 要搞清楚为什么排序，然后要明白如何选点。 思想（排序原因）：小区间被满足，大区间一定被满足。 (所以排序后所有岛屿都是 递增的！)(即小区间都在前面。)  选点：只有前一个点的右端点小于

题目大意：一只老鼠要拿猫粮去各个仓库换豆子！ Input: M个猫粮，N个仓库。然后N行，每行第一个数为仓库的豆子数J[i]，第二个数为需要的猫粮F[i]。 Output::输出老鼠用猫粮能够换到的最大 豆子数！（可以在一个仓库取走a%（即一部分！）） 这题是 经典的部分背包问题，关键在于要按照(价值与重量的比例)排序!   #include #include #include u

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15252    Accepted Submission(s): 5213 Problem Description The famous ACM