Poj贪心
文章平均质量分 60
javaAccept
这个作者很懒,什么都没留下…
展开
-
java Poj1042:Gone Fishing 贪心
描述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 along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only原创 2021-04-15 11:44:58 · 155 阅读 · 0 评论 -
(java)Poj3468:电池的寿命
3468:电池的寿命总时间限制: 1000ms 内存限制: 65536kB描述小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池分别能用3、3、5小时,他可以先使用两节能原创 2021-04-09 10:06:40 · 273 阅读 · 0 评论 -
4110:圣诞老人的礼物-Santa Clau’s Gifts(java)
4110:圣诞老人的礼物-Santa Clau’s Gifts(java)描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w(0 < w < 10000),两个数用空格隔开。其余n行每...原创 2021-04-08 11:36:13 · 457 阅读 · 0 评论