Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852 Accep...
分类：
其他好文 时间：
2014-06-27 00:37:32
阅读次数：
246
第二小整数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2023 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-06-26 21:51:39
阅读次数：
136
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7352 Accepted Submission(s)...
分类：
其他好文 时间：
2014-06-26 21:05:55
阅读次数：
209
题目 //不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然倍数会有问题//AC 代码：AC代码//不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然...
分类：
其他好文 时间：
2014-06-26 16:20:49
阅读次数：
234
HDU 4336 Card Collector（动态规划-概率DP）
题目大意：
有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。
解题思路：
概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类：
其他好文 时间：
2014-06-26 08:04:18
阅读次数：
377
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
