2016年4月27日
[HDOJ2639]Bone Collector II（第k优01背包）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题意：求01背包的第k优解 dp(i, j)表示容量为j时的i优解 对于第二维的操作和01背包几乎一样，只是我们只需要关注每一次取的前k大个即可。 阅读全文
posted @ 2016-04-27 19:20 Kirai 阅读(167) 评论(0) 推荐(0) 编辑
[HDOJ3466]Proud Merchants（贪心+01背包）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 n个商人，每个商人有一个物品，物品有价格p、价值v还有一个交易限制q。q的意义是假如你现在拥有的钱数小于q，那么是不允许交易的。 由于拥有了q这个量，使得整个交易过程有了顺序，这显然破坏了dp的无 阅读全文
posted @ 2016-04-27 16:05 Kirai 阅读(157) 评论(0) 推荐(0) 编辑
[HDOJ5510]Bazinga（并查集）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 普通集合会tle，换高贵的并查集。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cs 阅读全文
posted @ 2016-04-27 15:08 Kirai 阅读(155) 评论(0) 推荐(0) 编辑