算法之道

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 这题找规律比较难 代码：#includeintm;__int64a[2][2],b[2][2];voidMul(__int64 c[2][2],__int64 d[2][2]){   __int64 x[2][2],y[2][2];   x[0][0]

Ignatius and the Princess IVTime Limit: 2000/1000 MS(Java/Others)    Memory Limit:65536/32767 K (Java/Others)Total Submission(s): 6624   Accepted Submission(s):2369Problem Description"OK, y

Constructing Roads In JGShining'sKingdomTime Limit: 2000/1000 MS(Java/Others)    Memory Limit:65536/32768 K (Java/Others)Total Submission(s): 5470   Accepted Submission(s):1596Problem Descr

How to TypeTime Limit: 2000/1000 MS(Java/Others)    Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 762   Accepted Submission(s):328Problem DescriptionPirates have finished dev

排序后二分查找即可；代码：#include#includeint cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int k,n,i,t,num,mid,low,hig; int a[100002],c[100002]; scanf("%d",&t); while(t--)

Coin ChangeTime Limit:1000/1000 MS(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):2461    Accepted Submission(s): 735Problem DescriptionSuppose there are 5 type

http://acm.hdu.edu.cn/showproblem.php?pid=1023牛人总结：http://yanpol.blog.163.com/blog/static/4817080620106184553824/#include int main(){int i,j,yu,temp,n,m,lenth;int s[101][60];s[1][1]=1;s[2][1]=2

#include#include#includeint cmp(const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){int n,tian[1002],num,i,qi[1002];int tianmin,tianmax,qimin,qimax;while(scanf("%d",&n),n!=0

这里应用了快排加插排的方法，首先对所有果子排序，然后每找到一个新的果子堆的时候就插入到新形成的序列中，同时比他小的依次前移两位，比他大的依次前移一位。#include#includeint a[10],n;int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){    inti,

http://acm.hdu.edu.cn/showproblem.php?pid=1181这个题我是用递归做的，刚学了递归，就想用递归试一下，没想到还真过了1181 变形课 解题报告" TITLE="HDU： 1181 变形课 解题报告" />#include#includechar str[1002][1002];int num[1002]={0},i=0;int mag(cha

原文地址：Examining the Rooms">天津网络赛 Examining the Rooms作者：又岸Examining the RoomsTimeLimit: 2000/1000 MS(Java/Others)    MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):260    AcceptedSub

唉，这个题我光研究别人的代码就研究了三天，最后还是在学长的解释下才终于明白了，真的做的好艰辛啊！其实就是递推的，按照当前的顺序然后在继续往下做，看看能不能做下去就行了！这个是我借用牛人的代码：#include using namespace std;int main(void){    int i, t, a,b, c, N, T;    intone[4],n[4],h[4]

写的很好，很清晰！原文地址：1798 Tell me the area 几何">hdu 1798 Tell me the area 几何作者：星梦随缘ProblemDescription    Thereare two circles in the plane (shown in the below picture), there isa common area between the

The PeanutsTime Limit: 2000/1000 MS(Java/Others)    Memory Limit:65536/32768 K (Java/Others)Total Submission(s): 172   Accepted Submission(s):101Problem DescriptionMr. Robinson and his pet

The Last PracticeTime Limit: 2000/1000 MS(Java/Others)    Memory Limit:65536/32768 K (Java/Others)Total Submission(s): 3835   Accepted Submission(s):749Problem DescriptionTomorrow is contes

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4251 看了人家的结题报告才知道有划分树这种东东~ ~ ~划分树划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值此题是模板题，就不说各种废话了， 代码：#include#include#define MAX 100001in

Function Run FunTime Limit: 1000/1000 MS(Java/Others)    Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 931   Accepted Submission(s):531Problem DescriptionWe all love recursio

A计划Time Limit: 3000/1000 MS(Java/Others)    MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):3915    AcceptedSubmission(s): 891Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，

Tempter of the BoneTimeLimit: 2000/1000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):23513    AcceptedSubmission(s): 6488Problem DescriptionThe doggie found

胜利大逃亡Time Limit: 4000/2000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):6250    AcceptedSubmission(s): 1973Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是

HumbleNumbersTime Limit: 2000/1000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):5941    AcceptedSubmission(s): 2570Problem DescriptionA number whose only

Eddy's research IITime Limit: 4000/2000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):1446    AcceptedSubmission(s): 514Problem DescriptionAs is known, Acker

每个点都可以用三向坐标来表示最短路径=两点各坐标差的绝对值之和决定的。用三向坐标表示后，你会发现最短路径总是穿过3种线段，步数=各线段和=坐标差之和.有时侯把图转过几个角度或把元素分分类或掠取几条线都可能有新发现。改进：2个坐标分析是完全相同的，写成函数再用两个数组记录反回，再控制一下格式完全可以压到30行以内，25都是可能的，而且这程序效率很高。这基本上是发现一种规律而不是想一种算法，呵

刚开始以为是个搜索题，就想用遍历的方法做出来，可是编到一半的时候发现根本不行，因为会超时很多的，搜了别人的代码一看才发现，异或运算还有逆运算，就是如果a^b=c，则a=b^c，这才明白怎么做了，代码如下：#include int main (){ int m,i,j; int a[10002]; char s; while(scanf("%d",&m)!=EOF) {  for

分析过程（1）设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：     1、如果n个人的合法队列的最后一个人是男，     则对前面n-1个人的队列没有任何限制，他只要站在最后即可，      所以，这种情况一共有F(n-1);分析过程（2）   2、如果n个人的合法队列的最后一个人是女，   则要求队列的第n

这个题比较简单，注意输入的格式就行了，因为题上没说分数是int型的；#includeint main(){ int m,i,num; double s[108],sum,min,max; while(scanf("%d",&m)!=EOF) {  scanf("%lf",&s[0]);  sum=min=max=s[0];num=1;  for(i=1;i  {   s

n此题公式为f(n)=f(n-1)+f(n-2)*2 (n>=4)1.若前n-1合法，则首尾不同，再添1个时，只有1种方法；2.若前n-1不合法，而添1个时合法，即只是因为首尾相同引起的不合法，这样前n-2必定合法。此时第n个的添 加有2种方法。3.f(1)=3;f(2)=6;f(3)=6.至此，可得。#includeint main(){ int n,i; __int64 a[5

一个比较简单的题，不解释！注意格式别弄错了就行了#include int shui(int m){ int a,b,c; a=m; b=m0/10; c=m/100; if(a*a*a+b*b*b+c*c*c==m)return 1; else return 0;}int main(){ int m,n,i,flag; while(scanf("%d%d",&m,&n)

纯粹的暴力解决，用了五个for循环，本来没抱多大希望的，以为会有更好的算法来解决这个问题的，但是竟然能过，真是太出乎我的意料了，有点儿小激动！ Safecracker哈哈，这样竟然也能过！" TITLE="HDU：1015  Safecracker哈哈，这样竟然也能过！" />这个题是完全的暴力解决，就是从字符串里面找到五个字符他的序号带入公式v - w^2 + x^3 - y^4 + z^5

这个题我虽然做出来了，但是却是超时，而且超了很多，迷茫了很久后决定百度一下，却只百度到了一个打表法，就是先算出来数，然后在输出，这也太无耻了吧！竟然还有这种方法，真是郁闷！//0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0http://acm.hdu.edu.cn/showproblem.php?pid=1443

计算一下tab和backspace 和enter三种键的个数，其余的存起来比较是否一样，这样就行了要注意的是tab和backspace 和enter三种键要分别计算个数。代码：#include#includeint main(){ intn,i,j,num1,num2,tabnum1,tabnum2,ennum1,ennum2; char str[5001],str1[5001]

这道题虽然题目要求清晰，可是要考虑的细节真实太多了，稍不注意就会出错这是我的代码（注意：经常使用strrev函数的同学们在POJ上交的时候要自己编这个函数，因为这我CE了好几次！POJ：1001  Exponentiation！数据好变态的一道题！" TITLE="HDU：1063 POJ：1001  Exponentiation！数据好变态的一道题！" />）：先附带一下数据，不过的同学们

此题的题意是求出长度为L的，有f 和m 组成的窜中找出没有存在 fmf 和fff 的窜的个数 求解f[n]=f[n-1]+f[n-3]+f[n-4]；我们就可以构造出这样的矩阵Queuing（发现似乎所有递推题都可以用矩阵乘法来做）" TITLE="HDU：2604 Queuing（发现似乎所有递推题都可以用矩阵乘法来做）" />Queuing（发现似乎所有递推题都可

Problem Description一把钥匙有N个槽，2Input本题无输入Output对2Sample OutputN=3: 104N=4: 904N=5: 5880。。。。。。N=25: 8310566473196300280解题思路：设lock[i]表示：有 i个槽的钥匙的个数设one[i]表示：有 i个槽且左边第一个槽深度为1的钥匙的个数设two

借用别人的解题报告：HDU 2067 小兔的棋盘Catalan（卡特兰数列）Catalan（卡特兰数列）参见百度百科：http://baike.baidu.com/view/1154333.htm?fr=ala0_1_1题目：http://acm.hdu.edu.cn/showproblem.php?pid=2067    令h(0)＝1,h(1)＝1，catalan数满足递归式：

一个简单的题！#include#includeint main(){ int m,num,i; char str[1002]; scanf("%d",&m);getchar(); while(m--) {  gets(str);num=0;  for(i=0;str[i];i++)   if(isdigit(str[i]))    num++;  printf("%

#includeint main(){    intm,n,x,a,i,num,flag,sum;   while(scanf("%d%d",&n,&m)!=EOF)    {       flag=0;       x=n/m;       a=n%m;sum=num=0;        for(i=1;i        {            num=

先把素数表写出来，这样比较好！#include int a[3000]={0};int main(){ int m,n,i,j,num; a[0]=1;a[1]=1; for(i=2;i  if(a[i]==0)   for(j=i+i;j    a[j]=1; while(scanf("%d%d",&m,&n),m!=0||n!=0) {  for(i=m;i

唉，就这个题还得调试才能找到错误的地方，真郁闷！以后要注意除零的情况！#include int main(){ int i,m,n,flag; double num; scanf("%d",&n); while(n--) {  scanf("%d",&m);  flag=1;num=0;  for(i=1;i  {   num=num+flag*1.0/i;   

这个题比较简单，但是还要注意该从那一年开始加，主要还是看二月是不是要加一天的情况，当月份大于二月时，从第二年开始加，因为第一个二月是出现在第二年的，月份小于二月时，就从出生的那年开始加就行了！#includeint main(){ int m,year,month,days,a,i,num; scanf("%d",&m); while(m--) {  scanf("%d-%d-%d