摘要: 装船问题Problem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。I... 阅读全文
posted @ 2017-08-31 21:21 WangMeow 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段... 阅读全文
posted @ 2017-08-31 20:29 WangMeow 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些... 阅读全文
posted @ 2017-08-31 16:33 WangMeow 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次... 阅读全文
posted @ 2017-08-31 15:55 WangMeow 阅读(162) 评论(0) 推荐(0) 编辑