摘要: 题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别... 阅读全文
posted @ 2018-01-26 18:41 GhostCai 阅读(102) 评论(0) 推荐(0)
摘要: 题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(Musing namespace std;i... 阅读全文
posted @ 2018-01-26 18:15 GhostCai 阅读(77) 评论(0) 推荐(0)
摘要: 题目描述众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后H... 阅读全文
posted @ 2018-01-26 13:40 GhostCai 阅读(101) 评论(0) 推荐(0)