摘要： 题目：POJ - 1328 第一次的思路：所有岛屿按x坐标排序，从最左开始，画圆心在x轴上的圆，使得该岛屿在圆的边上，也就是选择圆心尽量靠右的圆。再从第一个没有被该圆覆盖的岛屿开始上述过程。 错误，因为岛屿还有y坐标的影响，会出现这种情况：岛屿i被一个圆覆盖了，但是岛屿i-1位置更高，没有被覆盖。 阅读全文

摘要： 题目：POJ - 2376 思路： 所有可工作的区间左端点进行排序，如果没有从1开始的，直接输出-1； 否则，从最早的区间开始，寻找左端点在这个区间之内，同时右端点大于这个区间右端点的区间，如果找不到，说明中间断掉，也输出-1； 中间没有断掉的话，就不断循环上述过程，直到当前工作结束时间大于shif 阅读全文

摘要： 题目：POJ - 3253 书中例题。 在看题解之前自己做了一下，用了错误的贪心策略：“越短的木棒切割的时间应该越晚”，局部来看是对的。 正确策略的局部也是这样的。 不过自己的想法不够全面，只想到了第一步。 例如需要1,2,3,4,5 五根木棒，我觉得应该： 先花15的代价切下来长度为5的， 再花1 阅读全文

摘要： 题目：POJ - 3069 书中例题，关键解法（区间去重）很典型，因此记下来。 我们从最左边开始考虑。对于这个点，到距其R以内的区域内必须要有带有标记的点。（此点位于最左边，所以显然）带有标记的这个点一定在此点右侧（包含这个点自身）。 于是，究竟要给哪个点加上标记呢？答案应该是从最左边的点开始，距离 阅读全文