背包
文章平均质量分 86
SilasX
A fresh new starting.
展开
-
洛谷1164 小A点菜
洛谷1164 小A点菜本题地址: http://www.luogu.org/problem/show?pid=1164题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(原创 2015-09-26 09:04:53 · 890 阅读 · 0 评论 -
Codevs p1014 装箱问题
Codevs p1014 装箱问题原创 2015-09-24 21:13:08 · 481 阅读 · 0 评论 -
1102 采药
Codevs p1102 采药 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价原创 2015-09-26 08:09:36 · 394 阅读 · 0 评论 -
Codevs p1025 选菜
Codevs p1025 选菜题目描述 Description在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂)。由于该食堂的菜都很不错,价格也公道,所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样,人们从一个指定的路口进去,再从一个指定的路口出来并付款。由于来这里就餐的人数比较多,所以人们自原创 2015-10-07 00:05:18 · 485 阅读 · 0 评论 -
Codevs P3372 选学霸
Codevs P3372 选学霸题目描述 Description老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近。输入输出输入描述 Input Description第一行,三个正整数N,M,K。 第2…K行,每行2个数,表示一对实力相当的人的编号(原创 2015-10-22 19:05:33 · 359 阅读 · 0 评论 -
Codevs P1997 守卫者的挑战
Codevs P1997 守卫者的挑战题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有项挑战,各项挑战依次进原创 2015-10-22 20:20:05 · 516 阅读 · 0 评论 -
Codevs P1155 金明的预算方案
Codevs P1155 金明的预算方案题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件原创 2015-10-25 10:24:14 · 480 阅读 · 0 评论 -
Codevs P1047 邮票面值设计
Codevs P1047 邮票面值设计题目描述 Description给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为原创 2015-10-23 21:26:03 · 449 阅读 · 0 评论