随笔分类 -  背包DP

CODEVS【3556】科技庄园
摘要：题目描述 DescriptionLife是codevs的用户，他是一个道德极高的用户，他积极贯彻党的十八大精神，积极走可持续发展道路，在他的不屑努力下STN终于决定让他在一片闲杂地里种桃，以亲身实践种田的乐趣，厉行节约，告诉人们节约的重要性！春华秋实，在这个金秋的季节，Life带者他的宠物——PFT... 阅读全文
posted @ 2015-10-29 09:30 Maydaytyh 阅读(235) 评论(0) 推荐(0)
CODEVS【3372】选学霸
摘要：题目描述Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入描述Input Description第一行，三个正整数N，M，K... 阅读全文
posted @ 2015-10-28 18:45 Maydaytyh 阅读(283) 评论(0) 推荐(0)
CODEVS【1025】选菜
摘要：1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。... 阅读全文
posted @ 2015-10-27 14:45 Maydaytyh 阅读(317) 评论(0) 推荐(0)
BZOJ【1606】购买干草
摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 SecMemory Limit: 64 MBSubmit: 859Solved: 638[Submit][Status][Discuss]Description约翰遭受了重大的损失：蟑螂吃掉了他所... 阅读全文
posted @ 2015-10-18 12:13 Maydaytyh 阅读(105) 评论(0) 推荐(0)
BZOJ【1625】宝石手镯
摘要：1625: [Usaco2007 Dec]宝石手镯Time Limit:5 SecMemory Limit:64 MBSubmit:1007Solved:684[Submit][Status][Discuss]Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 ... 阅读全文
posted @ 2015-10-13 11:49 Maydaytyh 阅读(206) 评论(0) 推荐(0)