摘要：题目链接：POJ 3190 Describe: Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval 阅读全文

摘要：题目链接：P2240 解题思路： 计算出每堆金币的单位价值（总价值除以总质量），然后每次尽可能取单位价值最大的。 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 阅读全文

摘要：题目链接：P5019 解题思路： 得到差分数组，要想把路填平，则需要差分数组都变为0，则需要天数等于负数和的绝对值加上正数和减去负数和的绝对值（填负数时，正数和减少了），即为正数和，再加上数组首元素（保证把所有坑高度一样，且路填平了） AC代码： 1 #include <iostream> // 注 阅读全文

摘要：题目链接：P3817 解题思路： 每次吃的时候，吃后面一个，前面已经满足条件了，只要更改后面的那个，就能一次使更多的盒子满足条件，第一个要特判，不然按照这个思路是有可能出现盒子里糖果数是负数的。 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #d 阅读全文

摘要：题目链接：P1803 Describe: 现在各大 oj 上有 nnn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 222 阅读全文