CRB and Candies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 358 Accepted Submission(s): 160
Problem Description
CRB has N d...
分类：
其他好文 时间：
2015-08-21 15:46:32
阅读次数：
293
先跑一遍01背包,再跑一遍多重背包
CRB and His Birthday
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 327 Accepted Submission(s): 177
Pro...
分类：
其他好文 时间：
2015-08-21 15:44:52
阅读次数：
128
【题目链接】click here~~
【题目大意】求LCM(Cn0,Cn1,Cn2....Cnn)%MOD 的值
【思路】来图更直观：
这个到底是如何推出的，说实话，本人数学归纳大法没有推出来，幸得一个大神给定愿文详细证明，点击这里：click here~~
代码：
#include
using namespace std;
const int N=1e6+10;
co...
分类：
其他好文 时间：
2015-08-21 15:41:52
阅读次数：
153
欢迎参加——每周六晚的BestCoder（有米！）
CRB and Tree
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 607 Accepted Submission(s): 194
P...
分类：
其他好文 时间：
2015-08-21 15:39:32
阅读次数：
181
题目地址：HDU 5414
题意：要求判断字符串s能否通过添加若干个字符得到字符串t
思路：这个题看起来复杂，其实仔细一分析，成功转化只包含两种情况。第一种因为要求插入的新字符和它前面的字符c不同，如果t中有x个连续的c，那么在s中也必须有x个连续的c；第二种是s必须是t的一个不连续子串。#include
#include
#include <string....
分类：
其他好文 时间：
2015-08-21 15:37:23
阅读次数：
135
题意比较简单，dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct .....
分类：
移动开发 时间：
2015-08-21 15:09:43
阅读次数：
175
1.题目描述：点击打开链接
2.解题思路：本题是完全背包问题的一种变形。根据题意描述，每种物品的价值随着A[i]是线性变化的，但是并不随着B[i]线性变化，B[i]仅仅是在第一次挑选第i件物品是才算入，其他时候均不算入。因此，这里的状态要比普通的完全背包增加一个维度：是否是第一次选第i件物品，即用(i,j,flag)表示当前背包容量为j时，是否为第一次选第i件物品时的最大价值。那么不难得到如下状...
分类：
其他好文 时间：
2015-08-21 13:46:58
阅读次数：
174
CRB and String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 491 Accepted Submission(s): 186
Problem Description
CRB has two s...
分类：
其他好文 时间：
2015-08-21 13:44:18
阅读次数：
159
题目链接： Hdu 5416 CRB and Tree题目描述： 给一棵树有n个节点，树上的每条边都有一个权值。f(u,v)代表从u到v路径上所有边权的异或值，问满足f(u,v)==m的(u, v)有多少中情况(u, v有可能相同)？解题思路： 由于xor的特殊性质。x^x=0，对于求f(u,...
分类：
其他好文 时间：
2015-08-21 13:10:12
阅读次数：
344
