还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类：
其他好文 时间：
2014-06-24 23:43:48
阅读次数：
343
STL中的神器next_permutation和prev_permutation函数
全排列...
分类：
其他好文 时间：
2014-06-24 22:41:03
阅读次数：
271
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
题意：给你n个病毒串，m个网站，问每个网站包含有哪些有病毒的网站，输出病毒编号。
最后输出有多少个有病毒的网站。
Sample Input
3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
Sample Output
web 1: 1 2 3
total: 1
PS：web 2 没有病毒
#include
#in...
分类：
其他好文 时间：
2014-06-24 21:10:15
阅读次数：
278
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
本题也是挺特别的题目，因为要递归到树的叶子节点然后初始化。
一开始看题也很困难，以为只是一条路径的最大获利计算，使用保存路径，然后DP，结果WA了。
原来本题是需要分路径探索的，就是说每一个分岔路都可以分兵探索下去，如果兵力不足就结束，看最大收益是多少。
题目并没有说的那么清楚，也许看题目也考人的IQ吧，要放聪明点。
本题是考人的递归能力，动态规划法能力，总结起来难度还是很高的。
...
分类：
其他好文 时间：
2014-06-24 18:24:25
阅读次数：
167
