摘要：/* 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最 大概率P，求Roy在被抓的情况下，抢劫最多。 分析：考虑其反面。被抓概率可以转换成安全概率，Roy的安全概率大于1-P时都是安全的。抢劫的金 额为0时，肯定是安全的，所以d[0]=1;其他金额初始为最危险的所以概率全为0； 注意：不要误以为精度只有两位。*/#include<stdio.h>#include<iostream>#include<stdlib.h>#inc. 阅读全文

摘要：/* http://codeforces.com/problemset/problem/149/E KMP结合动态规划的思想，正向匹配一边，l[]数组保存的是对于匹配串的每一个位置在模式串能匹配的最左边，也就是首次匹配的位置 逆序再匹配一次，逆向信息保存r[]数组。 再枚举l[i]+r[len-i]*/#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#pragma comment(linker, " 阅读全文

摘要：题目：http://acm.hit.edu.cn/hoj/problem/view?id=1402整数划分问题Submitted: 886,Accepted: 374整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。Input每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)Output对于每组输入，请输出六行。第一行： 将n划分成若干正整数之和的划分数。第二行： 将n划分成k个正整数之和的划分数。第三行： 将n划分成最大数不超过k的划分数。第四行： 将n划分成若干奇正整数之和的划分数。第五行： 将n划分成若干不同整数 阅读全文

摘要：/* 对于小数据用这dfs，大数据就用递推的思想。*/#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <math.h>#include <queue>#include <map>#include <stack>#include <vector>using namespace std ;const int maxn = 20 阅读全文

摘要：http://acm.neu.edu.cn/hustoj/problem.php?id=1262#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <math.h>#include <fstream>#include <vector>#include <map>#include <queue>#include <stac 阅读全文