贪心算法
关注
分享
扫一扫
文章平均质量分 81
Bear1997
这个作者很懒，什么都没留下…
展开
-
【杭电-oj】-4505-小Q系列故事——电梯里的爱情
Problem Description 细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的原创 2016-04-26 15:51:03 · 706 阅读 · 0 评论 -
【Poj】-1716-Integer Intervals(贪心）
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14480 Accepted: 6151DescriptionAn integer interval [a,b], a Write a program that: f原创 2017-03-16 18:56:00 · 496 阅读 · 0 评论 -
【HDU】-1257-最少拦截系统-（贪心||DP）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34580 Accepted Submission(s): 13637Problem Description某国为了防御敌国的导弹袭击,发展出原创 2016-08-11 11:02:24 · 432 阅读 · 0 评论 -
【HDU】-1051-Wooden Sticks（贪心，好||DP）
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18552 Accepted Submission(s): 7563Problem DescriptionThere is a原创 2016-08-11 11:40:21 · 423 阅读 · 0 评论 -
【HDU】-5695-Gym Class（拓扑&贪心&STL）
题解：从最优的解法考虑就是让大的尽可能排在前面，这样大的前面没有小的，最小的是自己，和才会大。优先队列（从大到小排序），使没有约束的（入度为0）先进队列，再判断队列里的数（取出，放进数组）是否对其他数有约束，解除那个数的约束（入度变为0）后，这个数也进队列，以此类推......#include#include#include#include#include#includeusi原创 2016-08-17 10:17:04 · 477 阅读 · 0 评论 -
【Codeforces】-597B-Restaurant（贪心）
点击打开链接B. Restauranttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA restaurant received原创 2016-07-22 09:02:00 · 440 阅读 · 0 评论 -
【Light-oj】-1198 - Karate Competition（贪心+双端队列）
1198 - Karate Competition PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYour karate club challenged another karate club in you原创 2016-07-30 17:22:16 · 395 阅读 · 0 评论 -
【杭电-oj】-2037-今年暑假不AC（贪心，sort，结构体）
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46778 Accepted Submission(s): 25088Problem Description“今年暑假不AC？”“是的。原创 2016-07-19 19:46:40 · 482 阅读 · 0 评论 -
【HDU】-1052-Tian Ji -- The Horse Racing（贪心，双端队列）
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26393 Accepted Submission(s): 7785Problem Description原创 2016-07-27 19:37:30 · 594 阅读 · 0 评论 -
【Poj】-3069-Saruman's Army（贪心）
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7611 Accepted: 3888DescriptionSaruman the White must lead his army along a straight pa原创 2016-07-27 16:16:49 · 576 阅读 · 0 评论 -
【Codeforces】-698A-Vacations（贪心）
点击打开链接A. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vac原创 2016-07-27 08:51:30 · 408 阅读 · 0 评论 -
【Codeforces】-629B-.Far Relative’s Problem（贪心.时间区间）
点击打开链接B. Far Relative’s Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamil Doo原创 2016-07-23 20:24:59 · 421 阅读 · 0 评论 -
【HDU】-4883-TIANKENG’s restaurant（贪心.时间区间）
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 967Problem DescriptionTIAN原创 2016-07-23 19:43:27 · 360 阅读 · 0 评论 -
【HDU】-1789-Doing Homework again（贪心，好）
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11360 Accepted Submission(s): 6678Problem DescriptionIgna原创 2016-07-23 17:59:33 · 348 阅读 · 0 评论 -
【HDU-oj】-2124-Repair the Wall（贪心）
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3478 Accepted Submission(s): 1708Problem DescriptionLong time原创 2016-07-22 15:27:20 · 344 阅读 · 0 评论 -
【HDU-oj]-1009-FatMouse' Trade（贪心）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66462 Accepted Submission(s): 22584Problem DescriptionFatMouse原创 2016-07-22 15:23:26 · 556 阅读 · 0 评论 -
【virtual judge】-已知拥有钱数求可以买的大米数量
对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和原创 2016-04-22 16:40:09 · 673 阅读 · 0 评论 -
【杭电-oj】 -2111-Saving HDU（最对可以带走价值多少的宝藏）
Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦原创 2016-04-17 15:59:22 · 655 阅读 · 0 评论 -
【51nod】-1091 线段的重叠（贪心）
1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如原创 2017-12-08 16:51:56 · 395 阅读 · 0 评论