贪心算法
纯真zwj
这个作者很懒,什么都没留下…
展开
-
NYOJ 1057 寻找最大数(三)(关于贪心算法的认识)
以前做贪心题目都第一步对数据进行从大到小的排序,大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题,在解题中并不需要排序,一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想,才解出题目。认识到贪心算法并非是排序后再处理的机械操作,而是从局部寻求最优解的思想。原题如下:寻找最大数(三)时间限制:1000 ms | 内存限制:65535原创 2015-01-13 16:23:43 · 1651 阅读 · 0 评论 -
HDOJ 1528 Card Game Cheater(贪心)
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1569 Accepted Submission(s): 825Problem DescriptionAdam an原创 2015-11-10 17:20:44 · 706 阅读 · 0 评论 -
HDOJ 5562 Clarke and food(贪心,水)
Clarke and foodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 53Problem DescriptionClarke is a原创 2015-11-14 21:59:37 · 770 阅读 · 0 评论 -
HDOJ 3183 A Magic Lamp(贪心)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2528 Accepted Submission(s): 991Problem DescriptionKiki likes t原创 2015-11-16 09:47:40 · 577 阅读 · 0 评论 -
POJ 3069 Saruman's Army(贪心)
Saruman's ArmyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5954Accepted: 3037DescriptionSaruman the White must lead hi原创 2015-11-17 18:31:48 · 4442 阅读 · 0 评论 -
POJ 3617 Best Cow Line(贪心,字典序比较)
Best Cow LineTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14650Accepted: 4172DescriptionFJ is about to take his N (1 ≤ N原创 2015-11-17 16:55:32 · 473 阅读 · 0 评论 -
POJ 3253 Fence Repair(贪心—霍夫曼树or优先队列)
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 34063Accepted: 10969DescriptionFarmer John wants to repair a smal原创 2015-11-18 21:13:45 · 656 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts(贪心,区间问题)
Cleaning ShiftsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14878Accepted: 3804DescriptionFarmer John is assigning some of h原创 2015-12-28 18:59:06 · 1680 阅读 · 0 评论 -
POJ 3190 Stall Reservations(贪心—区间问题+优先队列维护)
Stall ReservationsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4350Accepted: 1556Special JudgeDescriptionOh th原创 2015-12-28 22:13:59 · 1868 阅读 · 1 评论 -
POJ 2393 Yogurt factory(贪心)
Yogurt factoryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8091Accepted: 4139DescriptionThe cows have purchased a yogurt fac原创 2015-12-29 17:01:40 · 570 阅读 · 0 评论 -
POJ 1017 Packets(贪心,好题)
PacketsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 48748Accepted: 16512DescriptionA factory produces products packed in squ原创 2015-12-29 18:40:18 · 3082 阅读 · 1 评论 -
POJ 3040 Allowance(贪心,诠释思想的好题)
AllowanceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2300Accepted: 945DescriptionAs a reward for record milk production, Fa原创 2015-12-29 22:05:57 · 4152 阅读 · 0 评论 -
POJ 1862 Stripies(数学贪心)
StripiesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14071Accepted: 6590DescriptionOur chemical biologists have invented a n原创 2016-01-01 23:13:06 · 1553 阅读 · 0 评论 -
POJ 3262 Protecting the Flowers(贪心,需要小小优化一下)
Protecting the FlowersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5692Accepted: 2237DescriptionFarmer John went to cu原创 2016-01-02 01:02:41 · 2039 阅读 · 0 评论 -
HDOJ 3552 I can do it!(贪心)
I can do it!Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 983 Accepted Submission(s): 464Problem DescriptionGiven n eleme原创 2015-12-20 11:55:58 · 488 阅读 · 0 评论 -
POJ 3614 Sunscreen(贪心+优先队列)
SunscreenTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5713Accepted: 1994DescriptionTo avoid unsightly burns while tannin原创 2016-01-06 20:17:09 · 1195 阅读 · 0 评论 -
Codeforces 629B Far Relative’s Problem(简单区间贪心)
B. Far Relative’s Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamil Door wants to celebrate his birth原创 2016-02-21 03:15:43 · 712 阅读 · 0 评论 -
Codeforces 651B Beautiful Paintings(贪心策略—两个优先队列实现)
B. Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for th原创 2016-03-08 21:42:24 · 994 阅读 · 0 评论 -
HDOJ 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): 23195 Accepted Submission(s): 6780Problem Descript原创 2015-11-09 22:32:44 · 1350 阅读 · 0 评论 -
NYOJ 106 背包问题(贪心,水)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1 输出输出每组测试数据中背包内的物品的价值和,每次输出占一行。 样例输入13 155 102原创 2015-08-07 10:55:26 · 383 阅读 · 0 评论 -
HDOJ 1050 Moving Tables(经典贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24553 Accepted Submission(s): 8116Problem DescriptionThe famous原创 2015-08-19 00:10:12 · 2079 阅读 · 0 评论 -
NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的原创 2015-01-14 17:39:58 · 711 阅读 · 0 评论 -
NYOJ 448 寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的原创 2015-05-11 22:11:11 · 574 阅读 · 0 评论 -
HDOJ 1800 Flying to the Mars
Flying to the MarsTime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Geo原创 2014-12-31 21:50:54 · 822 阅读 · 0 评论 -
HDOJ 2124 Repair the Wall
Repair the WallTime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2015-01-02 18:22:29 · 649 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2015-01-07 20:38:03 · 666 阅读 · 0 评论 -
HDOJ 2037 今年暑假不AC
今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 12Font: Times New Roman | Verdana | Georgia原创 2014-12-21 02:41:43 · 643 阅读 · 0 评论 -
NYOJ 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-12-27 17:15:05 · 729 阅读 · 0 评论 -
HDOJ 1009 FatMouse' Trade
FatMouse' TradeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2014-12-27 19:01:48 · 1275 阅读 · 0 评论 -
HDOJ 2111 Saving HDU
Saving HDUTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaF原创 2014-12-28 18:13:55 · 624 阅读 · 0 评论 -
HDOJ 2570 迷瘴
迷瘴Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size原创 2014-12-30 21:44:59 · 648 阅读 · 0 评论 -
NYOJ 6 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-12-24 22:04:22 · 728 阅读 · 0 评论 -
NYOJ 14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试原创 2014-12-25 19:27:51 · 1004 阅读 · 0 评论 -
HDOJ 4883 TIANKENG’s restaurant(贪心)
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 570Problem DescriptionTIANKE原创 2015-08-01 17:20:36 · 531 阅读 · 0 评论 -
HDOJ 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心,水)
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9889 Accepted Submission(s): 4126Problem Description时间:20原创 2015-07-31 17:31:41 · 481 阅读 · 0 评论 -
HDOJ 1789 Doing Homework again(贪心,好题)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8730 Accepted Submission(s): 5157Problem DescriptionIgnatiu原创 2015-07-31 17:52:53 · 634 阅读 · 1 评论 -
POJ 1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64148 Accepted: 14422DescriptionAssume the coasting is an infini原创 2015-07-31 21:47:32 · 460 阅读 · 0 评论 -
codeforces 725D Contest Balloons(贪心+优先队列)
D. Contest Balloonstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of ACM-ICPC contests is t原创 2016-10-26 22:18:16 · 942 阅读 · 0 评论