随笔分类 -  背包

摘要:最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10434 Accepted Submission(s): 2798 Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输 阅读全文
posted @ 2012-07-22 21:03 Robot_Asia 阅读(1428) 评论(0) 推荐(0)
摘要: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 阅读(342) 评论(0) 推荐(1)
摘要:Bone CollectorTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 7Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d 阅读全文
posted @ 2012-07-19 13:20 Robot_Asia 阅读(145) 评论(0) 推荐(0)