fangzhiyang-优快云博客

原创 poj 2698 八皇后问题

#include int pos[736]={1,5,8,6,3,7,2,4,1,6,8,3,7,4,2,5,1,7,4,6,8,2,5,3,1,7,5,8,2,4,6,3,2,4,6,8,3,1,7,5,2,5,7,1,3,8,6,4,2,5,7,4,1,8,6,3,2,6,1,7,4,8,3,5,2,6,8,3,1,4,7,5,2,7,3,6,8,5,1,4,2,7,5,8,1,4,6,

2012-04-17 09:12:56 938 1

原创 poj 2698 八皇后问题

#includeusing namespace std; bool vis[3][20];//记忆数组判断列,主对角线,副对角线是否被占 int ans=0,num=1; int p=0,pos[8]; void dfs(int cur); void print(); int main() { dfs(1);//初始化cur为0,即从第一行开始 re

2012-04-17 09:10:15 978

原创 n皇后

#includeusing namespace std;bool vis[3][30];//记忆数组判断列,主对角线,副对角线是否被占int ans=0,n;void dfs(int cur){ if(cur==n+1)//如果当前行数超过8(表明八个皇后已经放好)则结果加一，返回继续递归 { ans++; return ; } //vis[0][i

2012-04-17 09:05:49 635

原创 hdu1250

#includeusing namespace std;int main(){int a[5][2010];int i,j;int temp;int n,len,k;while(cin>>n){memset(a,0,sizeof(a));a[0][0]=a[1][0]=a[2][0]=a[3][0]=1;len=1;for(i=4;i{t

2012-03-04 20:46:34 462

原创 hdu1133

Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on showin the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won’t you?

2012-03-04 20:28:39 1353

原创卡特兰数

英文　　Catalan数编辑本段原理　　令h(1)=1,h(2)=1，catalan数满足递归式：　　h(n)= h(1)*h(n-1)+h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=3)　　例如：h(3)=h(1)*h(2)+h(2)*h(1)=1*1+1*1=2　　h(4)=h(1)*h(3)+h(2)*h(2)+h(3)*h(1

2012-03-04 20:26:07 1359

原创 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 671

原创母函数知识

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

2012-02-16 08:50:37 654

原创 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 655

原创 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 392

原创早点开学

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

2012-02-08 14:21:24 675

如：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 549

原创 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 777

原创 hdu1568

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

2012-02-07 17:03:54 794

原创 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 788

原创 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 435

原创 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 481

原创 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 719

原创 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 698

原创 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 958 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 616

原创 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 716

原创 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 628

原创 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 470

原创 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 480

原创 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 663

原创 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 534

原创 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 633

原创 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 329

原创 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 526

原创 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 694

原创一道简单题

一、倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n组测试数据。接下来有n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要

2012-01-30 11:27:27 1216 1

原创 hdu 2519

HDU 2519 新生晚会作者：垂钓玄武来源：博客园发布时间：2010-05-04 12:49 阅读：91 次原文链接 [收藏] 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2519能想到C(n,m)=C(n-1,m)+C(n-1,m-1)，很快就可以解出。当然，也可以弄个大整数运算来做，麻烦了，走弯路了。

2012-01-27 16:57:36 658

原创 HDU 1204 糖果大战 (概率论，递推公式)

Problem Description生日Party结束的那天晚上，剩下了一些糖果，Gandon想把所有的都统统拿走，Speakless于是说：“可以是可以，不过我们来玩24点，你不是已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对方一颗糖，直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来，谁就赢，但是如果双方都能算出或者都不能，就算平局，不会有任何糖果的得失。Speakles

2012-01-27 15:29:41 1117

原创错排原理

错排原理如下：　当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.　　第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;　　第二步,放编号为k的元素,这时有两种情况.1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;2,

2012-01-27 14:44:26 849

原创 hdu 2052 考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8583 Accepted Submission(s): 3243Problem Description国庆期间,省城HZ刚刚举行了一场盛大

2012-01-27 14:43:00 574

原创杭电 ACM HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0。Output对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。Sample Input1 2

2012-01-27 14:27:18 767

原创 hdu 1229 还是A+B

还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9172 Accepted Submission(s): 4504Problem Description读入两个小于10000的正整数A和B，计算A+B

2011-12-14 12:36:13 674

原创 hdu 1020

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12989 Accepted Submission(s): 5502Problem DescriptionGiven a string conta

2011-12-13 20:51:10 364

原创 joj 1195

1195: Prime Ring ProblemResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s8192K1973499StandardA ring is composed of n circles as shown in diagram. Pu

2011-12-13 20:06:02 391