贪心-中位数-前缀和

1. 纸牌问题 - 贪心
洛谷 P1031 均分纸牌 （单次操作数为任意数）
2. 环形纸牌 - 中位数，前缀和
codevs1485 七夕祭
洛谷P2512 [HAOI2008] 糖果传递 单次操作数为1 （一定存在两个人不交换的最优解-->于是我们环拆链）
3. 区间问题
① POJ3614 / 洛谷 P2887 Sunscreen （贪心+优先队列）（pair赛高）
（for循环因为自己智障卡死（详见第一个for循环中画蛇添足加的判断——我觉得主要是 j 计数的问题））

② POJ3190 / 洛谷P2895（贪心+优先队列）//详见代码注释（struct赛高）bool operator < (const STRUCT& struct) const{}

③ POJ1328 //被恶心的数据卡了2小时，主要是它没和我说d这个半径会小于0啊！（也不符合马克思主义啊?）

>（sqrt的那个"d"与"y"的double和int两种情况的运算还诡异的不同，后面看了某个博客把对于d的特判加上再输入另一个博客给的测试数据全对提交就AC了）

 

转载于:https://www.cnblogs.com/xzmxiao/p/11373268.html