题目
1.P1090合并果子[NOIP2004] 优先队列+贪心
题目链接
题目链接
2.P1181数列分段 贪心
题目链接
蒟蒻题解
3.P1208[USACO1.3] 贪心
题目链接
蒟蒻题解
4.P1223排队接水 贪心
题目链接
蒟蒻题解
5.P1094纪念品分组[NOIP2007普及] 贪心
题目链接
蒟蒻题解
6.P1803凌乱的yyy 贪心
题目链接
蒟蒻题解
7.P1031均分纸牌[NOIP2002] 贪心+模拟
题目链接
蒟蒻题解
8.P1080国王游戏[NOIP2012Day1T2] 贪心
题目链接
蒟蒻题解
总结
这一节的贪心算法大多比较基础，贪心思路很容易想。堆优化贪心也是常见方法。类似于国王游戏这种贪心思路不好想的可以交换相邻项用微扰法证明，写出交换前和交换后的公式进行比较，就可以找到贪心的依据。（打不来公式，所以并没有粘证明过程）