摘要： 题目：POJ - 3262 这道题，需要好好总结。 原来的思路是，依次计算出送走奶牛1~N会毁掉的花的数量，找出最小的，送走这头牛。然后又在剩下的奶牛中找可以使毁掉的花的数量最小的送走。如此循环直到全被送走。 对是对，只是也太繁琐了些，并且超时。 没有意识到其实这样的思路进行了很多次重复的比较。 后 阅读全文

摘要： 题目：POJ - 1862 思路：每次挑选最大的两个数，进行2*sqrt(a,b)运算后放入到队列中。有点类似于之前做的fence repair题目。 这样可以保证大数被开方的次数更多，最后的结果更小。 注意： n为1的情况，WA了几次。 学会C++输出格式控制: http://c.bianchen 阅读全文

摘要： 题目：POJ - 3040 题意： 农夫要给奶牛Bessie每周津贴。农夫有N种不同面额不同数量的硬币，而且相邻大小的硬币面额存在整除关系（1分、5分、10分、50分）。他每周至少要给奶牛C分钱，计算他所有的钱最多可以给奶牛多少周。 思路： 有限的钱要维持尽量多的时间，关键在于每周尽可能少的超过最低 阅读全文

摘要： POJ - 2393 题目很简单，有一些需要注意的地方。 刚开始没有定义成long long的变量导致WA。 O(n2)的复杂度导致TLE。 学习@Lorazepam ，用了动态规划。 阅读全文

摘要： 题目： POJ - 3190 思路： 优先选择进食最早的奶牛，晚来的奶牛如果进食时间和前一只奶牛重叠，就放到一个新栏里，否则的话就放在当前栏里。 输出次数很多，开始用了cout超时，改成printf，985ms飘过 阅读全文

摘要： 题目：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以内的区域内必须要有带有标记的点。（此点位于最左边，所以显然）带有标记的这个点一定在此点右侧（包含这个点自身）。 于是，究竟要给哪个点加上标记呢？答案应该是从最左边的点开始，距离 阅读全文

摘要： 题目：Aizu - 0033 思路：二进制枚举，用了昨天学到的2^N以及与运算方法枚举。 阅读全文