2012年02月_fangzhiyang

04月 03月 02月 01月

原创 hdu 2065

hdu 2065 "红色病毒"问题指数型母函数1.由题知：(1+x/1!+x^2/2!+``+x^n/n!)^2*(1+x^2/2!+```)^2由e^x=1+x/1!+x^2/2!+```知原式=e^(2*x)*((e^x+e^(-x))/2)^2　　=(1/4)*(e^(2*x)+1)^2　　=(1/4)*(e^(4*x)+2*e^(2*x)+1)

2012-02-16 09:03:25 654

原创母函数知识

在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和问题的类型。这里先给出两句话，不懂的可以等看完这篇文章再

2012-02-16 08:50:37 633

原创 hdu1597 find the nth digit(规律)

find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4512 Accepted Submission(s): 1256Problem Description假设：S1 = 1S2 = 1

2012-02-12 15:41:31 638

原创 1719Friend

因为 ab+a+b=ab+a+b+1-1=(a+1)*(b+1)-1假设 a=(c+1)*(d+1)-1;b=(e+1)*(f+1)-1;得到 ab+a+b=(c+1)*(d+1)*(e+1)*(f+1)-1带入数值化简就得到，ab+a+b=((1+1)^x)*((1+2)^y)-1 (x,y >=0)就把题目转化为一个数如果过能写成 (2^x)*(3^y)-1 那他就是一个fri

2012-02-12 15:15:16 377

原创早点开学

寒假不给力啊！希望早点开学，呼呼，加油啊，努力刷题

2012-02-08 14:21:24 661

如：15 = 1+2+3+4+5 = 4+5+6 = 7+8,结果为3。设n可以表示成i个连续整数之和，首项为a,则n=a+(a+1)+……(a+i-1)=i*a+(1+2+……+(i-1))=i*a+(i*(i-1)/2)-->a=(n-(i*(i-1)/2))/i 所以我们可以按当前程度i从可能的最大长度k到2（若15=15也算则到1）去试，若能求得首项为整数（可以通过是否能整除判断）,则可以

2012-02-08 14:17:57 526

原创 hdu 2057

C中存在十六进制的输入输出（%X，%x）。这里用__int64的类型。输入输入出格式就是（%I64x,%I64X）。由于%I64X，不能输出负数，所以负数的输出要做处理。HDU 2057 A + B Again（十六进制的数相加） A+B Again(HDU2057)经典例子 2009-10-07 11:18:55 阅读234 评论2 字号：大中小订阅Problem Descr

2012-02-08 14:12:13 761

原创 hdu1568

Fibonacci（hdu1568）——一道我不知道怎么说的题Admin2011年10月4日名人名言：时间就象海绵里的水一样，只要你愿挤，总还是有的——鲁迅http://acm.hdu.edu.cn/showproblem.php？pid=1568这是道神奇的题，求斐波那契数列的0到第100000000项的前四位，之前做过斐波那契数列

2012-02-07 17:03:54 780

原创 hdu1210

洗牌问题：定理1：当第一张牌(牌1)回到初始位置时，所有的牌都回到了初始位置。证明：设有一次操作，某牌在操作前处于位置r(1将两个式子综合，可以得到r'= (r*2)%(N*2+1);根据同余定理之一 ((i%m)*j)%m=(i*j)%M，可以整理出公式：i次操作后，该牌的位置为：(r*(2^i))%(N*2+1);其中^表示乘方。现在，我们假设经过M次操作后，牌

2012-02-06 14:20:13 767

原创 hdu 1228A+B

#include #include int main() { int s, a, i, j; char line[1024]; char num[11][6] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; w

2012-02-06 14:14:20 428

原创 hdu1877

#includeusing namespace std;long a,b,m;long s[20];//记录转化后的每一位void chang(long n,long m){//转化函数 for(int i=0;i { s[i]=0; s[i]=n%m; n=n/m; if(n==0)break; } for(;i>=0;i--)

2012-02-06 09:41:13 463

原创 hdu 1407测试你是否和LTC水平一样高

测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6977 Accepted Submission(s): 2177Problem Description大家提到LTC都佩服的不行，不过，如果竞赛

2012-02-06 09:24:40 708

原创 hdu 1418

采用欧拉定理f+v-e=2#includeusing namespace std;int main(){ unsigned int n,m; while(scanf("%u%u",&n,&m)) { if(n==0&&m==0) break; printf("%u\n",n+m-2); }return 0;}

2012-02-04 16:52:41 682

原创 hdu 2212 DFS

DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2325 Accepted Submission(s): 1395Problem DescriptionA DFS(digital factorial su

2012-02-04 15:28:51 936 1

原创 hdu 2178

猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 953Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太小

2012-02-02 11:30:35 601

原创 hdu 2154

这题是简单的递推。 f[i]存放的是跳i次回到A的所有景象的总数。设走i步，则f[i]=2^i-f[i-1] 因为第i次比第i-1次多走一步，而当走i-1步时，达到B或C，再走一步即可达到A。走i步共有2^i中走法，走i步的所有走法数减去走i-1步达到A的景象数易得为走i步到A的走法总数。

2012-02-02 09:59:53 696

原创 hdu 2148score

#include using namespace std;int main(){int a[1000];int z, n, k, i, t, r;scanf("%d", &z);while (z-- != 0){ scanf("%d %d", &n, &k); for (i=1; i { scanf("%d", a+i);

2012-02-02 09:42:49 611

原创 hdu 2141

//这题的解题思路是将a b 中的元素每种相加可能的值都存放于一个数组中，如a[]={1,2,3};b={1,2} 则 ab[]={2,3,3,4,4,5};//将ab[]中的元素进行升序排序//将要查找的值分别减去c[]中的一个元素，然后再在ab[]中用二分查找的方式进行搜索，这样要搜索的值就有c[]元素的个数//只要有一个值能在ab[]中查找成功，则输出 yes 反之输出

2012-02-01 16:12:10 460

原创 hdu 2139

#includeint main(){__int64 n;while(scanf("%I64d",&n)!=EOF){n=(n+2)*(n+1)*n/6;printf("%I64d\n",n);}return 0;}Calculate the formulaTime Limit: 1000/1000 MS (Java/Others) Mem

2012-02-01 15:53:51 466

原创 hdu 2138

Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the number of integers to find. Each integer won’t exceed 3

2012-02-01 15:33:40 642

原创 hdu 2136

hdu 2136 Largest prime factor (分解素数技巧)Admin2011年5月8日题目的大意是将一个数分解成素数的乘积。求最大的那个素数在素数表中的位置。与FZU.1012(http://acm.fzu.edu.cn/problem.php?pid=1012)这一题分解素数的方法与原理相似。用prime[i]来存放i这个数字分解后最大

2012-02-01 15:23:27 525

原创 HDU 2007-11 Programming Contest_WarmUp

HDU 2131 Probability（水题）ProbabilityTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2313 Accepted Submission(s): 1146Problem

2012-02-01 14:38:37 607

原创 hdu 213

#includeint main(){ int n; __int64 a[100001],i; a[0]=0; for(i=1;i100000;i++) { if(i%3==0) a[i] = a[i-1] + i*i*i; else a[i] =a[i-1]+i; } while(scanf("%d",&n)!=EOF&&n>=0) { printf("%I64d

2012-02-01 10:40:00 309

原创 hdu 2114

主要是计算前n项和的公式。前n项和的立方公式为： s(n)=（n*(n+1)/2）^2;前n项和的平方公式为：s(n)=n*(n+1)(2*n+1)/6;转自百度搜索：公式证明　　迭代法：　　　我们知道：　　0次方和的求和公式ΣN^0=N 即1^0+2^0+...+n^0=n 　　1次方和的求和公式ΣN^1=N(N+1)/2 即1^1+2^

2012-02-01 10:15:24 502

原创 hdu 2133

Secret NumberTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4590 Accepted Submission(s): 1916Problem Description有一天, KIKI 收到一张奇怪

2012-02-01 09:55:48 679