原题链接http://acm.hdu.edu.cn/showproblem.php?pid=5410因为他每买一件物品就会得到Ai颗糖，每买一种物品就会得到Bi颗糖。有两个价值。。所以我们应该先用一次01背包把两个价值统一起来。。。因为01背包中每种物品只能取一次。。。。然后我们用多重背包来决定应该...
分类：
其他好文 时间：
2015-08-21 07:01:07
阅读次数：
258
题意：给一个有向图，从任意点开始，最多走m步，求形成的图案总数。思路：令dp[i][j]表示走j步最后到达i的方法数，则dp[i][j]=∑dp[k][j-1]，其中k表示可以直接到达i的点，答案=∑dp[i][j]。关键在于如何减少状态转移的时间，考虑用矩阵加速。构造矩阵：D =，其中a[i][j...
分类：
其他好文 时间：
2015-08-21 06:59:49
阅读次数：
268
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son. She went to the nearest shop withMWon(currency un...
分类：
其他好文 时间：
2015-08-21 01:50:16
阅读次数：
428
题意：给出一个无向图。问删去每一条边后，是否出现一对(u，v) st 删去这条边后，u和v不连通，且u 2 #include 3 #include 4 using namespace std; 5 const int N = 100005; 6 7 int head[N], max...
分类：
其他好文 时间：
2015-08-21 01:49:58
阅读次数：
179
直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和
CRB and Puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 133 Accepted Submission(s): 63
...
分类：
其他好文 时间：
2015-08-21 00:11:03
阅读次数：
168
CRB and His Birthday题目抽象：背包问题，这里x个物品的价值是a * x + b (x > 0) or 0 (x = 0).分析：将物品按购买数量分类 1. 1件， 2 多件（>1）. 对于一件的情况是01背包。 ...
分类：
其他好文 时间：
2015-08-21 00:05:51
阅读次数：
185
题意：给一棵n个节点的树（无向边），有q个询问，每个询问有一个值s，问有多少点对(u,v)的xor和为s？ 注意：(u,v)和(v,u)只算一次。而且u=v也是合法的。思路：任意点对之间的路径肯定经过LCA的，但是如果如果知道某个点t到根的路径xor和为e，那么就能够得知 x^e=s中的x应该是多少...
分类：
其他好文 时间：
2015-08-20 22:31:02
阅读次数：
330
题目传送门题意：有n个商店，有m金钱，一个商店买x件商品需要x*w[i]的金钱，得到a[i] * x + b[i]件商品(x > 0)，问最多能买到多少件商品01背包+完全背包：首先x == 1时，得到a[i] + b[i]，若再买得到的是a[i]，那么x == 1的情况用01背包思想，x > 1时...
分类：
其他好文 时间：
2015-08-20 22:30:34
阅读次数：
204
CRB and String题目抽象：给你两个字符串s,t; 每次你可以从s中任选一个字符，再其后插入一个与该字符不相等的字符。经过一定的操作，是否可以是s变成t.分析:插入一些字符，s要变成t，那么一定要满足s是t的子序列。在此...
分类：
其他好文 时间：
2015-08-20 22:24:59
阅读次数：
266
