ACM_数学
文章平均质量分 74
Cambridge
不做下一个谁,先做第一个我
展开
-
错排公式
错排: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)原创 2012-07-06 16:31:07 · 8410 阅读 · 3 评论 -
二分法
HDU-2199-Can you solve this equationhttp://acm.hdu.edu.cn/showproblem.php?pid=2199二分法求方程的根#include#include#include#includedouble sol(double x){ return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+原创 2012-07-08 22:30:12 · 1061 阅读 · 0 评论 -
快速幂乘
快速幂乘用的是二分的思想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)%cAOJ-569-乘的更快http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569赤裸裸的快速幂乘#include#include#include原创 2012-06-29 21:59:31 · 5589 阅读 · 1 评论 -
筛选法
HDU-1215-七夕节http://acm.hdu.edu.cn/showproblem.php?pid=1215#include#include#includeint 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原创 2012-07-12 22:59:15 · 788 阅读 · 0 评论 -
HDU-1028-Ignatius and the Princess III
HDU-1028-Ignatius and the Princess IIIhttp://acm.hdu.edu.cn/showproblem.php?pid=1028整数划分,无奈,超时#includeint huafen(int n,int m)//将n分为最大加数不超过m{ if(n<1||m<1) return 0; if(n==1||m==1) return 1;原创 2012-08-09 19:56:14 · 856 阅读 · 0 评论 -
POJ-2739-Sum of Consecutive Prime Numbers
POJ-2739-Sum of Consecutive Prime Numbershttp://poj.org/problem?id=2739判断一个数能由多少种连续的素数构成,数目不大,先打表求出范围内的所有素数#include#include#include#define N 10005char a[N];int b[N];int main(){ int i,j,t原创 2012-08-10 10:32:55 · 6053 阅读 · 0 评论 -
POJ -3126-Prime Path
POJ -3126-Prime Pathhttp://poj.org/problem?id=3126素数打表加BFS#include#include#include#include#includeusing namespace std;#define N 10005int prime[10005];int visit[N];struct node{ int x;原创 2012-08-10 12:39:48 · 1002 阅读 · 0 评论 -
HDU-1431-素数回文
HDU-1431-素数回文http://acm.hdu.edu.cn/showproblem.php?pid=1431看了题目Statistic的代码长度就估计要打表先找出所有的回文素数#include#include#include#define N 100000005char a[N];int num[100000],t;int huiwen(int x) {原创 2012-08-10 09:44:41 · 2413 阅读 · 2 评论