贪心
文章平均质量分 67
sky-edge
这个作者很懒,什么都没留下…
展开
-
CodeForces Gym 100735D
就是给你N个木棍,问他们能拼成多少个三角形 就从小到大排序,然后贪心地取就行 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long ll num[原创 2016-07-22 00:24:56 · 487 阅读 · 0 评论 -
CodeForces Gym 100646D Party Party Party 贪心
类似于活动安排问题,只不过活动安排问题是一个时间里只能安排一个活动,它这个是一个时间里最多能安排两个活动 方法一样,按右端点升序排序,然后从前往后贪心就行,如果每个时间点能安排的活动数不一样,就是网络流或者二分图匹配了 #include #include #include #include #include #include #include #include #include原创 2016-07-22 00:03:58 · 286 阅读 · 0 评论 -
UVALive 6439 贪心or字符串hash
在网上看到别人的一份题解,写的很好,关键两份代码也写的简洁明了,看了以后感到挺服的 http://blog.csdn.net/Mad_boys/article/details/47953779 题意:将给定字符串的部分子串用字符代替,使新得到的串成为回文串,并且得到的回文串长度最大。 如: S = `ABCADDABCA',让α=ABCA,β=DD,则新得到的回文串为αβα,长度为3。 让原创 2016-07-17 17:59:52 · 413 阅读 · 0 评论 -
TC SRM 683 div2 MoveStonesEasy 贪心
有n堆石子,每堆的石子数为a1,a2,...,an。现在想把它变成b1,b2,...,bn。 如果不能,输出-1。如果能,输出最小移动次数。 每次只能将一个石子从该堆移动到相邻堆上,且空堆不能跳过。如假设5为空堆,则从4移到6视为2次而不是1次。 思想:我是贪心做的,先算两个序列的和,不相等就输出-1。 然后对于ai和bi,把较小的变为0,较大的变为abs(ai-bi)。就是只需要原创 2016-03-02 13:59:04 · 552 阅读 · 0 评论