贪心
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
hdoj Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1369 Accepted Submission(s): 341Problem DescriptionToday the company has m ta原创 2014-07-23 10:12:11 · 569 阅读 · 0 评论 -
HDOJ 题目2111Saving HDU(贪心)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5693 Accepted Submission(s): 2623Problem Description话说上回讲到海东集团面临内外交原创 2014-11-29 11:34:56 · 564 阅读 · 0 评论 -
POJ 题目2376 Cleaning Shifts(区间覆盖)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11750 Accepted: 3059DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2014-12-20 15:32:52 · 715 阅读 · 0 评论 -
NYOJ 题目236 心急的C小加(贪心)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2015-01-31 15:25:11 · 504 阅读 · 0 评论 -
POJ 题目2431 Expedition(贪心,优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7791 Accepted: 2281DescriptionA group of cows grabbed a truck and ventured on an expedition de原创 2015-02-07 20:26:10 · 451 阅读 · 0 评论 -
HDOJ 题目4268 Alice and Bob(multiset,贪心)
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2984 Accepted Submission(s): 970Problem DescriptionAlice and Bob's原创 2015-02-10 00:23:45 · 491 阅读 · 0 评论 -
NYOJ 题目710 外星人的供给站(贪心区间覆盖)
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多原创 2015-03-14 11:53:28 · 1073 阅读 · 0 评论 -
UVA 题目1521 GCD Guessing Game(数论+贪心)
题意:一个数字x在1-n之间,现在猜数字,每次猜一个数字a,告知gcd(x, a)的答案,问最坏情况下需要猜几次思路:在素数上考虑,猜一组素数的乘积的数字,就可以把这些素数组成的数字都猜出来,答案就是组数,这样问题就是如何分组使得组数最小,每次取最后一个,尽量和前面小的合并,就能使得组数最小粘不了原题。。ac代码#include#includeint head,原创 2015-08-14 12:17:17 · 736 阅读 · 0 评论 -
HDOJ 题目5501 The Highest Mark(贪心+01背包变形)
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 198Problem DescriptionThe SDOI in 2原创 2015-10-12 22:05:27 · 620 阅读 · 0 评论 -
HDOJ 题目4296 Buildings(贪心)
BuildingsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3006 Accepted Submission(s): 1141Problem Description Have you ever hear原创 2015-12-09 12:00:32 · 504 阅读 · 0 评论 -
HDOJ 题目1864 最大报销额 (贪心)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16995 Accepted Submission(s): 4950Problem Description现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-11-23 19:24:11 · 536 阅读 · 0 评论 -
NYOJ 题目47 过河问题 (贪心)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-10-04 13:13:22 · 645 阅读 · 0 评论 -
POJ 题目1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52282 Accepted: 11745DescriptionAssume the coasting is an infinite straight line. Land i转载 2014-08-02 10:33:37 · 519 阅读 · 0 评论 -
HDOJ 题目2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7460 Accepted Submission(s): 3111Problem Description时间:2008原创 2014-08-05 21:01:49 · 549 阅读 · 0 评论 -
HDOJ 题目4883TIANKENG’s restaurant(贪心)
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 684 Accepted Submission(s): 326Problem DescriptionTIANKENG原创 2014-08-06 09:46:50 · 506 阅读 · 0 评论 -
HDOJ 题目1055Color a Tree(贪心,并查集)
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1058 Accepted Submission(s): 343Problem DescriptionBob is very intere原创 2014-08-21 11:32:11 · 586 阅读 · 0 评论 -
HDOJ 题目1257最少拦截系统(贪心。动态规划)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18324 Accepted Submission(s): 7232Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2014-08-08 11:14:22 · 528 阅读 · 0 评论 -
HDOJ题目1052Tian 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): 18126 Accepted Submission(s): 5267Problem DescriptionH原创 2014-08-10 20:48:46 · 572 阅读 · 0 评论 -
HDOJ 题目2037今年暑假不AC(贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27597 Accepted Submission(s): 14583Problem Description“今年暑假不AC?”“是的。”“原创 2014-08-12 09:41:52 · 537 阅读 · 0 评论 -
NYOJ题目14会场安排问题(贪心)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2014-08-29 01:18:59 · 430 阅读 · 0 评论 -
NYOJ 题目757 期末考试(贪心)
期末考试时间限制:1000 ms | 内存限制:65535 KB难度:2描述马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输原创 2014-10-03 18:32:05 · 708 阅读 · 0 评论 -
POJ 题目3045 Cow Acrobats(贪心)
Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3687 Accepted: 1429DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are pl原创 2015-12-20 16:59:01 · 721 阅读 · 0 评论