
ACM_贪心
zzti_lhh
这个作者很懒,什么都没留下…
展开
-
OpenJudge 4110:圣诞老人的礼物-Santa Clau’s Gifts
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。原创 2019-03-23 15:41:24 · 533 阅读 · 0 评论 -
OpenJudge 1042: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 travel from on原创 2019-03-23 16:33:20 · 226 阅读 · 0 评论 -
OpenJudge 4144:畜栏保留问题
农场有N头牛,每头牛会在一个特定的时间区间[A, B](包括A和B)在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求,并要求给出每头牛被安排的方案。对于多种可行方案,主要输出一种即可。原创 2019-03-23 19:36:18 · 654 阅读 · 0 评论