
贪心
bokzmm
这个作者很懒,什么都没留下…
展开
-
NYOJ-背包问题(贪心)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2015-08-13 21:03:10 · 1336 阅读 · 0 评论 -
poj1017(贪心)
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50111 Accepted: 16941DescriptionA factory produces products packed in square packets of the same原创 2016-04-06 21:23:28 · 432 阅读 · 0 评论 -
UESTC758(贪心)
P酱的冒险旅途Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusP酱是个可爱的男孩子,有一天他在野外冒险,不知不觉中走入了一块神奇的地方。他在00时刻进入这个地方,每一时刻他都只能向某一特定的方向移动长度为1的距离原创 2016-03-18 22:34:47 · 360 阅读 · 0 评论 -
NYOJ248(贪心)
BUYING FEED时间限制:3000 ms | 内存限制:65535 KB难度:4描述Farmer John needs to travel to town to pick up K (1 D*K cents.The county feed lot has N (1 location X_i (0 < X_i John as much as F_i (1 A原创 2016-03-04 23:09:09 · 338 阅读 · 0 评论 -
hdu1864(贪心or01背包)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20392 Accepted Submission(s): 6078Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票原创 2016-01-09 12:31:54 · 296 阅读 · 0 评论 -
poj2393Yogurt factory(贪心-坑)
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8108 Accepted: 4151DescriptionThe cows have purchased a yogurt factory that makes world-fa原创 2016-01-08 15:51:48 · 366 阅读 · 0 评论 -
周练-a—lightoj1148
DescriptionMob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population of the town. Now the naive approach to this problem will be counting people one by o原创 2015-12-06 21:09:38 · 425 阅读 · 0 评论 -
NYOJ448寻找最大数(贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数原创 2016-01-06 20:15:20 · 529 阅读 · 0 评论 -
南阳-47-过河问题(贪心)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,原创 2015-08-02 14:50:02 · 406 阅读 · 0 评论 -
UESTC1263(贪心)
The Desire of AsunaTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒!一天,他准备用一条由很多个莹光圈相互连接而成的荧光链送给女原创 2016-01-17 00:06:47 · 337 阅读 · 0 评论 -
hdu3552I can do it!(贪心)
I can do it!Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 484Problem DescriptionGiven n elements,原创 2015-12-29 22:29:59 · 542 阅读 · 0 评论 -
hdu1051Wooden Sticks(贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15585 Accepted Submission(s): 6413Problem DescriptionThere is a pile原创 2015-11-10 16:49:32 · 334 阅读 · 0 评论 -
hdu2831Plants VS Zombies (贪心)
Plants VS ZombiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 623 Accepted Submission(s): 264Special JudgeProblem DescriptionP原创 2015-10-09 22:47:27 · 555 阅读 · 0 评论 -
hdu1257最少拦截系统(贪心)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27254 Accepted Submission(s): 10749Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹原创 2015-10-05 21:47:10 · 372 阅读 · 0 评论 -
poj3253Fence Repair(贪心)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32802 Accepted: 10581DescriptionFarmer John wants to repair a small length of the fence arou原创 2015-09-02 10:58:05 · 429 阅读 · 0 评论 -
杭电-1009
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53940 Accepted Submission(s): 18058Problem DescriptionFatMouse原创 2015-08-03 17:57:46 · 429 阅读 · 0 评论 -
NYOJ-1006喷水设置(一)-贪心
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-08-13 20:37:55 · 504 阅读 · 0 评论 -
ZZuoj1865(贪心)
1865: 统计人数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 284 Solved: 72SubmitStatusWeb BoardDescriptionHS想要统计镇上总共有多少人,但是他并不想一个一个的去数有多少个人,他想了一个其他的方法,他在镇上找了N个人,然后问每一个人“你知道 除你之外 镇上和你姓氏相同原创 2016-04-11 23:02:14 · 342 阅读 · 0 评论