![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Greedy
文章平均质量分 86
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
POJ1042 Gone Fishing 贪心
黑书贪心例题第一题、多余时间全部+到第一个湖里面.贪心方法:step1 枚举到的最远的一个湖泊,首先算好路上的总共时间(路程);step2 接着算出剩余钓鱼次数k.step3 设dij表示第i个湖泊第j次钓能钓到多少,算出前x个湖泊的所有情况step4 排序取前k个相加 再把时间加上就是我们要的答案. 注:题目中我做了一个处理,用于防止一条鱼都钓不到的情况.一条鱼都原创 2013-05-05 13:46:38 · 1202 阅读 · 0 评论 -
ZOJ3197 Google Book 贪心
区间的覆盖,没什么好说的Google BookTime Limit: 1 Second Memory Limit: 32768 KBYou, the best hacker in the world, want to download the books published on Google Book. After some investigation, y原创 2013-09-13 20:16:43 · 576 阅读 · 0 评论 -
ZOJ3334 Body Check 贪心
二分枚举共同工作时间在判断是否可行即可Body CheckTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeDue to the spread of H1N1 all over the world, the king of Kingdom atouSK is so afraid原创 2013-08-15 22:26:11 · 519 阅读 · 0 评论 -
UVA1335 Beijing Guards 贪心
训练指南上一道贪心,很经典Beijing GuardsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionBeij原创 2013-07-26 00:25:31 · 611 阅读 · 0 评论 -
POJ3069 Saruman's Army Greedy
很裸的题目Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2527 Accepted: 1261DescriptionSaruman the White must lead his army alon原创 2013-07-13 00:55:24 · 1013 阅读 · 0 评论 -
POJ3617 Best Cow Line Greedy
给你一个字符串,每次两种操作将字符串重组,字典序最小。将第一个字符加在新字符串尾部将最后一个字符加在新串尾部从前从后比较两个字符串字典序,选择小的第一个字符添加到新串尾部,反复如此。相同时随便选一个。不能够简单比较第一个字符。Best Cow LineTime Limit: 1000MS Memory Limit: 65536K原创 2013-07-09 23:49:30 · 1286 阅读 · 0 评论 -
POJ2786 Keep the Customer Satisfied Greedy
最近深陷一道计算几何题无法自拔。。。一片WA换不回一个AC,找点其他题目做一下按照任务要求完成时间排序,然后使用优先队列,每次累加任务消耗时间,如果所用时间超过了限定时间,则从优先队列中取出时间消耗最大的任务。Keep the Customer SatisfiedTime Limit: 10000MS Memory Limit: 65536K原创 2013-07-06 21:35:04 · 707 阅读 · 0 评论 -
SPOJ417 The lazy programmer 优先队列+贪心
一共有n个任务,每个任务有一个截止时间di,有一个耗费时间bi ,如果花费x元钱,可以将耗费时间减少为bi-ai*x现在要我们求出一个安排,用最少的前,在截止日期前完成所有任务。将每一个任务按照截止日期排序然后用一个结构保存 bi(任务当前耗费时间动态维护) ai 减少比例每次按照顺序防如优先队列,如果当前时间超过截止日期,则从堆定取出a最大的任务,减少该任务时间,直到当前时间不超过截原创 2013-05-29 00:32:15 · 724 阅读 · 0 评论 -
UVA10382 Watering Grass 贪心
题意是用最少的圆覆盖一个矩形区域,其实一个园相当于一个区间。然后就是用最少的小区间覆盖大区间的问题。贪心搞之。。。。在一个小问题上纠结了好久,不应该。居然直接拿x-r了。。高中几何全部丢给老师了 Watering GrassTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu原创 2013-05-08 00:03:35 · 691 阅读 · 0 评论 -
CEOI2000 LandsScape 贪心+计算几何
RLJ黑书p13页例题2 书上讲的非常清楚了,不再说了只是注意线段相交的情况要排除一个点在线段上的情况。 还好1Y,这种题目WA了就注定悲剧。计算几何之类的要查好半天的。 题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2881 2881: [Ceoi2000] LandsScapeTime Limi原创 2013-05-06 23:58:57 · 651 阅读 · 0 评论 -
POJ3497 Assemble 二分贪心
最小最大,那么就是二分判断可行的时候只要满足大于x,AssembleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2954 Accepted: 953DescriptionRecently your team noticed原创 2014-05-07 21:02:29 · 730 阅读 · 0 评论