摘要: 1086: 超市购物Time Limit: 1 Sec Memory Limit: 128 MB SUBMIT: 122 Solved: 48 [SUBMIT][STATUS]Description 上次去超市扫荡回来的东西用完了,Staginner又得跑超市一趟,出发前他列了一张购物清单,打算去买K种不同的商品,每种买一件。到了超市,Staginner发现每种商品有N个品牌,每个品牌此商品的价格为Vi,对Staginner的作用值为Wi,他会从这N个品牌里面挑一个品牌买。这时,Staginner突然想起出门时只带了M元钱,又懒得去取钱了,所以不一定能买完K种商品,只好尽可能地让买的东西对自己 阅读全文
posted @ 2012-07-21 17:36 Robot_Asia 阅读(326) 评论(0) 推荐(1) 编辑
摘要: 胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9448 Accepted Submission(s): 3032 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在 阅读全文
posted @ 2012-07-21 10:02 Robot_Asia 阅读(192) 评论(0) 推荐(0) 编辑