ACM_Greedy
文章平均质量分 77
Gatevin
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation 贪心
题目大意:以x轴为海岸线,x轴上方为海洋,原创 2014-07-16 15:13:49 · 698 阅读 · 0 评论 -
Codeforces Round #FF(255) div2题解(未包含E)
这场比赛还是挺好的,C题没被hack但是最后原创 2014-07-17 15:15:13 · 718 阅读 · 0 评论 -
URAL 1389 Roadworks 贪心
题目大意:给出一个树的点数N,边数M(M = N - 1) 要求原创 2014-07-24 15:52:09 · 720 阅读 · 0 评论 -
URAL 1743 Domino Sorting 排序 + 贪心
题目大意:现在一共有n张多米诺卡牌,每张卡牌都是原创 2014-07-28 21:58:53 · 834 阅读 · 0 评论 -
POJ 2786 Keep the Customer Satisfied 贪心
这题刚开始想成了背包的问题,,后来一直WA,,不知道为什么,然后想了一下原创 2014-07-11 22:19:15 · 799 阅读 · 0 评论 -
Codeforces Round #265(div2)题解
比赛的时候没有注意策略,原创 2014-09-08 16:57:13 · 609 阅读 · 0 评论 -
CodeForces 128D Numbers 贪心 或 YY
题目大意:就是给你n个正整数数(3 大致思路:我的思路就是YY的..方法见代码注释另外有个贪心的做法:排序后每次去一个数, 如果这个数num有剩余的num - 1存在就接上num - 1, 否则接上num + 1, 最后判是否首尾连接即可我的做法当时YY出来的, 后来和贪心比较了一下发现性质有明显的相似之处代码如下:Result : Accept原创 2015-02-14 20:52:33 · 704 阅读 · 0 评论 -
HDU 4468 Spy KMP + 贪心 (2012成都区域赛E题)
题目大意:就是现在对于给定的一个字符串s 长度不超过10^5, s可以表示成P1 + P2 + ... + Pk + T, T是s的后缀, P1, P2,....Pk都是T的前缀, 可以没有Pi, 也就是可以S = T现在对于给定的字符串S求出最短的T的长度大致思路:这是个很巧妙的KMP的应用的题, 还要用到贪心的思想, 首先我们初始化后缀是s[0]这一个字符, 然后拿当前原创 2015-03-28 22:37:01 · 1284 阅读 · 0 评论