菜鸟的程序人生

错排：n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n) 假设有n封信，第一封信可放在(2-n)的任一个信封里，共n-1种放法，设第一封信放在了第k个信封里，若此时第k封信放在了第1个信封里，则只要将剩下的n-2错排，即f(n-2)，若第k封信没有放在了第1个信封里，可将第1封信的位置看成是“第k个位置”，即将n-1封信错排，即为f(n-1) 由递推可得,f(n)

HDU-2199-Can you solve this equation http://acm.hdu.edu.cn/showproblem.php?pid=2199 二分法求方程的根 #include #include #include #include double sol(double x) { return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+

快速幂乘用的是二分的思想 a^b%c，当b比较大时可将其分解 当b为偶数时，a^b%c=(a^(b/2)*a^(b/2))%c；当b为奇数时，a^b%c=(a^(b/2)*a^(b/2)*a)%c AOJ-569-乘的更快 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569 赤裸裸的快速幂乘 #include #include #include

HDU-1215-七夕节 http://acm.hdu.edu.cn/showproblem.php?pid=1215 #include #include #include int a[500001]; void init() { int i,j; memset(a,0,sizeof(a)); for(i=1;i<=500000;i++) a[i]=1; for(i=2;i<=2

HDU-1028-Ignatius and the Princess III http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分，无奈，超时 #include int huafen(int n,int m)//将n分为最大加数不超过m { if(n<1||m<1) return 0; if(n==1||m==1) return 1;

POJ-2739-Sum of Consecutive Prime Numbers http://poj.org/problem?id=2739 判断一个数能由多少种连续的素数构成，数目不大，先打表求出范围内的所有素数 #include #include #include #define N 10005 char a[N]; int b[N]; int main() { int i,j,t

POJ -3126-Prime Path http://poj.org/problem?id=3126 素数打表加BFS #include #include #include #include #include using namespace std; #define N 10005 int prime[10005]; int visit[N]; struct node { int x;

HDU-1431-素数回文 http://acm.hdu.edu.cn/showproblem.php?pid=1431 看了题目Statistic的代码长度就估计要打表 先找出所有的回文素数 #include #include #include #define N 100000005 char a[N]; int num[100000],t; int huiwen(int x) {