随笔分类 -  求解策略-动态规划-背包类DP

摘要:1775: [Usaco2009 Dec]Vidgame 电视游戏问题 Description Input * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整 阅读全文
posted @ 2017-10-02 00:59 μSsia 阅读(261) 评论(0) 推荐(0)
摘要:1618: [Usaco2008 Nov]Buying Hay 购买干草 Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开 阅读全文
posted @ 2017-09-02 22:38 μSsia 阅读(191) 评论(0) 推荐(0)
摘要:1625: [Usaco2007 Dec]宝石手镯 Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶 阅读全文
posted @ 2017-08-31 21:16 μSsia 阅读(118) 评论(0) 推荐(0)
摘要:1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l 阅读全文
posted @ 2017-08-31 21:08 μSsia 阅读(144) 评论(0) 推荐(0)
摘要:1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-08-28 19:45 μSsia 阅读(144) 评论(0) 推荐(0)