越看越喜欢啊

poj1050 acm 贪心

最大子序和(单调列队)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://www.luogu.org/problemnew/show/P1056解法:输入数据保证最优方案的唯一性。所以一定有一个唯一解啦。。。 好像是使用贪心的敏感词 (题还是做得太少了)单独看行一条通道能隔开越多的人越划算，单独看列一条通...

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目：http://poj.org/problem?id=3253题意：把一块木板切成指定的n段，一共切n-1段，每切一段的花费是木板的长度，安培切木板的顺序使得花费最少，输出最小值题解：类似于合并石头，这里是分木板，把一个木板长度L，分为L1,L2的花...

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:http://poj.org/problem?id=3069题意：n个军人，定义设备的监控范围为R，设备被携带在军人身上，问最少有多少个设备能监控所有人题解每个设备就是一个区间，问最少要有多少个区间才能把点覆盖完每次选择能覆盖到左边的最远的点...

贪心，树上的贪心，点的均匀权值贪心合并

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:http://poj.org/problem?id=3190题意：给定n个闭区间，要让这n个区间拼成m段，（拼的的意思是可以间隔，但不能重叠，如[1,2],[5,6]能拼一起[1,3],[3,4]不能拼一起），要求使得m最小，并输出每个区间属于第几...

P1080 国王游戏P1031 均分纸牌P1233 木棍加工P2123 皇后游戏如何学习贪心，贪心入门题

ACM题集，洛谷，贪心入门

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443输入n个区间,问最少需要多少个区间可以覆盖完1~t按左端点排序,然后每次贪心的选择一个合法的区间(左端点合法),使得右端点覆盖最远,然后贪心更新#include<cstdio>#include<iostream>#include...