贪心
文章平均质量分 79
Yoangh
奋斗的小程序猿
展开
-
NYOJ 30Gone Fishing(贪心)
Gone Fishing时间限制:3000 ms | 内存限制:65535 KB难度:5描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable原创 2013-01-20 19:46:17 · 6042 阅读 · 2 评论 -
hdoj 5037 Frog 【万恶的贪心】
题目:hdoj 5037 Frog题意:一直聪明的青蛙,每次能条 l 的长度,河宽为m,喝中心有一些陆地,它会选择尽量少的次数跳,现在上帝可以任意往喝里面放陆地(视为点),让青蛙跳的次数最多,求最大次数?分析:1:首先如果加入大于(l+1)的距离,那么上帝会给他分成(l+1)的段,因为我给他(l+1),它一下子跳不过去,必然中间还要一个点,让青蛙跳,这样肯定步数最大。(贪心原创 2014-09-22 16:03:37 · 1561 阅读 · 0 评论 -
hdoj4864 Task (贪心)
题目来源:2014 Multi-University Training Contest 1--by FZU题意:有N个机器和m个工作,机器和工作都有一个时间xi和价值yi,一个工作只有满足xi和yi都小于机器的才能在这个机器上做,一个机器最多能做一个工作,做一个工作获得的钱是工作的xi*500+yi*2,最多完成多少任务,最多由多个的话输出钱最多的。怎样安排?分析:原创 2014-07-23 10:17:35 · 1690 阅读 · 0 评论 -
nyoj 220 推桌子 poj 1083
题意:给出一些区间,让你每次从中选取一些互不相交的区间,让选择次数最少。解法:贪心 或 dp贪心思路:首先按初始点排序,然后依次向后能选择可以加入的,不能加入的第二次选择,输出次数即可、代码:#include #include #include using namespace std;struct Node{ int a,b;}原创 2014-04-15 09:45:20 · 1983 阅读 · 1 评论 -
nyoj 疯牛(二分搜索+贪心)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=586疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N原创 2014-02-19 17:44:41 · 2628 阅读 · 0 评论 -
nyoj 106 背包问题 (dp或贪心都可)
题目106题目信息运行结果本题排行讨论区背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的原创 2013-02-26 19:43:56 · 2145 阅读 · 0 评论 -
hdoj 1010 Repair the Wall(贪心)
Repair the WallTime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem DescriptionLong time ago , K原创 2013-01-20 16:43:17 · 1866 阅读 · 0 评论 -
ny偶就287 Radar
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in原创 2013-01-20 11:24:57 · 796 阅读 · 0 评论 -
hdoj1009 今年暑假不AC
今年暑假不ACTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 7Problem Description“今年暑假不AC?”“是的。”“那你干什么原创 2013-01-20 15:11:57 · 1041 阅读 · 0 评论 -
CF459E Pashmak and Graph && nyoj1208 水题系列 【贪心+dp】
题目:CF459E Pashmak and Graph题意:给出n个点,m条边的图,然后让你每次只能向权值更大边走,求最大的边数。可以走多次分析:由于点比较多,我们可以先对权值从小到大排序,然后从小的开始,更新它的到的节点的值为前一个节点值+1,但是还会出现权值相等成环的情况,所以我们可以对相等的先不更新,保存起来,等相等的结束了再更新。代码:#includ原创 2014-08-20 17:52:43 · 2004 阅读 · 0 评论