
01背包 完全背包
文章平均质量分 62
Tsdmw&5t5
Emmmmmmm
展开
-
小P的故事——神奇的换零钱
小P的故事——神奇的换零钱Time Limit: 1000MS Memory limit: 65536K 题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于320原创 2014-02-15 19:17:11 · 493 阅读 · 0 评论 -
小P的故事——神奇的Dota
小P的故事——神奇的DotaTime Limit: 1000MS Memory limit: 65536K 题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他原创 2014-02-15 17:23:39 · 579 阅读 · 0 评论 -
小P的故事——神奇的饭卡
小P的故事——神奇的饭卡Time Limit: 1000MS Memory limit: 65536K 题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可原创 2014-02-15 19:13:56 · 493 阅读 · 0 评论 -
小P寻宝记
小P寻宝记Time Limit: 1000MS Memory limit: 65536K 题目描述小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明,但是聪明的你想到了好的解原创 2014-02-17 21:25:00 · 451 阅读 · 0 评论