- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 1742 Coins （多重背包的两种解法）
题意：先输入输入每种硬币的价值，再输入每种硬币的个数求在m以内能组成几种价值题目意思与HDU 2844相同，但是HDU的那题用二进制优化来做，在POJ上过不了，所以又学了一种方法来解这题思路一：二进制优化二进制优化实际上就是将题目转化为01背包来做例如，一个13件的物品，按照二进制转化的思路，转化成1 ,2 ,4 ,6前面是2的幂次，最后一件物品是剩下的件数这样做的
2015-09-16 16:31:46
1407
原创 Codeforces Round #319 (Div. 2) B Modulo Sum （背包）
题意，先输入一些数字，能否在这些数字中找到一些数字的和能整除m思路：我们可以把整除m看成是取余m==0，所以我们选取一些数字计算的时候可以一边选取一边取余，那么计算范围就会我们可以先用前缀和来考虑取余m的情况，那么有n个数就会产生n个前缀和，所以当n>=m的时候，n个前缀和取余m的值有n个，但是取余m是【0，m）这个范围，所以必然会出现答案重复或者取余m==0的情况，这也就是抽屉原理。
2015-09-16 16:03:08
417
原创 HDU2082 找单词（背包）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082题意：告诉你每个单词的个数！然后价值：A是1.B是2……Z是26求出单词相互组合后，总价值少于50的单词有几个背包#include #include #include#include#include#include#include#include#inc
2015-09-02 18:35:13
390
原创 HDU2079 选课时间(01背包+递推)
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2079题意就不说了要注意的地方就是，他认为相同学分的课是一样的这题跟2082很相似#include#include#include#include#include#include#include#include#include#include#include#inc
2015-09-02 18:29:50
1558
1
原创 POJ2828 Buy Tickets（线段树求前n个人，单点更新）
链接：http://poj.org/problem?id=2828题意：一个排队的队列T组操作每次输入a b表示在第a个人后面插队，插队的人是b最后输出整个队伍的顺序思路：采用从后往前推的思路，往队列中填人在代码里解释的很清楚了，很好的题目!!#include#include#include#include#include#in
2015-09-02 17:15:43
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人