要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  动态规划 背包问题

2019CSP-J第二轮 B题C题
摘要:B.简单模拟 /* 寻找每一张公交票可用的最早的地铁优惠票,使用过之后一定要销毁*/ C.完全背包 /*需要进行模型转换 背包容量为金币数量 物品的体积为纪念品的单价 物品的价值为今天买入明天卖出的收益*/ 阅读全文
posted @ 2019-11-18 22:22 半根毛线 阅读(311) 评论(0) 推荐(0) 编辑
Codeforces Round #302 (Div. 2) C 简单dp
摘要:C. Writing Code time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Programmers working on a 阅读全文
posted @ 2017-08-09 00:03 半根毛线 阅读(218) 评论(0) 推荐(0) 编辑
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) J dp 背包
摘要:J. Bottles time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output J. Bottles time limit per tes 阅读全文
posted @ 2016-10-24 23:54 半根毛线 阅读(269) 评论(0) 推荐(0) 编辑
tyvj 1057 dp 变形背包
摘要:P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品 阅读全文
posted @ 2016-08-10 20:31 半根毛线 阅读(205) 评论(0) 推荐(0) 编辑
HDU 1059 完全背包
摘要:Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22808 Accepted Submission(s): 6444 Probl 阅读全文
posted @ 2016-05-04 23:58 半根毛线 阅读(181) 评论(0) 推荐(0) 编辑
HDU 2126 01背包(求方案数)
摘要:Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 6 阅读全文
posted @ 2016-05-04 21:29 半根毛线 阅读(331) 评论(0) 推荐(0) 编辑
HDU 2844 二进制优化的多重背包
摘要:Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11596 Accepted Submission(s): 4634 Problem 阅读全文
posted @ 2016-04-30 00:28 半根毛线 阅读(333) 评论(0) 推荐(0) 编辑
HDU 2191 多重背包
摘要:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22865 Accepted Submissi 阅读全文
posted @ 2016-04-29 22:12 半根毛线 阅读(250) 评论(0) 推荐(0) 编辑
HDU 3446 有贪心思想的01背包
摘要:Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 187 阅读全文
posted @ 2016-04-28 00:14 半根毛线 阅读(278) 评论(0) 推荐(0) 编辑
HDU 2639 01背包求第k大
摘要:Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 19 阅读全文
posted @ 2016-04-28 00:00 半根毛线 阅读(360) 评论(0) 推荐(0) 编辑
HDU 1114 完全背包
摘要:Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19057 Accepted Submission(s): 9651 Pro 阅读全文
posted @ 2016-04-23 02:29 半根毛线 阅读(231) 评论(0) 推荐(0) 编辑
HDU 1203 01背包
摘要:I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23039 Accepted Submission(s): 923 阅读全文
posted @ 2016-04-23 02:11 半根毛线 阅读(185) 评论(0) 推荐(0) 编辑
hdu2955 Robberies 01背包
摘要:Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18054 Accepted Submission(s): 6668 Prob 阅读全文
posted @ 2016-02-09 23:44 半根毛线 阅读(180) 评论(0) 推荐(0) 编辑

 
halfyarn@gmail.com
点击右上角即可分享
微信分享提示