贪心
aiLMengi000
这个作者很懒,什么都没留下…
展开
-
4110:圣诞老人的礼物-Santa Clau’s Gifts
总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿...原创 2018-08-09 09:20:34 · 568 阅读 · 0 评论 -
4151:电影节
总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据...原创 2018-08-09 09:42:50 · 327 阅读 · 0 评论 -
Stall Reservations
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10801 Accepted: 3819 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so pi...原创 2018-08-08 17:52:22 · 246 阅读 · 0 评论 -
poj1700 Crossing River
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...原创 2018-10-31 20:35:03 · 284 阅读 · 0 评论