摘要: Problem Description The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the ge 阅读全文
posted @ 2019-02-18 16:27 WAKBGAN 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffi 阅读全文
posted @ 2019-02-18 15:21 WAKBGAN 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Problem Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变 阅读全文
posted @ 2019-02-18 14:58 WAKBGAN 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路 阅读全文
posted @ 2019-02-18 00:04 WAKBGAN 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路 阅读全文
posted @ 2019-02-17 23:20 WAKBGAN 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累, 阅读全文
posted @ 2019-02-17 19:30 WAKBGAN 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Problem Description Now here is a matrix with letter 'a','b','c','w','x','y','z' and you can change 'w' to 'a' or 'b', change 'x' to 'b' or 'c', chang 阅读全文
posted @ 2019-02-17 15:29 WAKBGAN 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Problem Description Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there i 阅读全文
posted @ 2019-02-17 14:27 WAKBGAN 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 众所周知,从20 ,21,...,2k-1这k个2的整数次幂中选出若干相加,可以表示出0~2k-1之前的任意整数 所以我可以把Ci个物品分解成p+2个 即若干个2的幂次方为系数的体积(对下面的这些体积进行0/1背包) 20*Vi+...+2p*Vi+Ri*Vi 阅读全文
posted @ 2019-02-16 23:22 WAKBGAN 阅读(1027) 评论(1) 推荐(0) 编辑
摘要: Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some 阅读全文
posted @ 2019-02-16 22:04 WAKBGAN 阅读(166) 评论(0) 推荐(0) 编辑