执着追求的IT小小鸟

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1708题意就是把两个串当做初始串，像斐波那契数列那样连接起来，然后计算第N个串各个字母出现的次数，思路是运用斐波那契数列思想，计算得，当N为0时，是第一个串，1时就是第二个串，三个以上的，就是串1对应f[n-2],串2对应f[n-1],然后逐个叠加#include<stdio.h>int main(){ int f[55],i,str1[200],str2[200],n,l; char s1[50],s2[50]; f[0]=f[1]=1; for(i=2;i<=50;i++) ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4505题目和1008差不多，只是多了个开门时间，少了停顿时间，用简单哈希就可以解了#include<stdio.h>int main(){ int n,sum,a[120],i,c,x,max; scanf("%d",&c); while(c--) { scanf("%d",&n); for(i=0;i<120;i++) a[i]=0; max=a[0]=0; sum=0; for(i=1;i<=n;i++) { scanf(&q 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1234题意是按登记表上的记录输出开门和关门的人，关键在于时间的比较#include<stdio.h>#include<string.h>struct node{ int h,m,s; char name[20]; };int n,m,i,h1,m1,s1,h2,m2,s2;struct node open,close;int qian(){ if(h1<open.h||(h1==open.h&&m1<open.m)||(h1==open.... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1200这题算法简单的解密，一个句子，去掉空格，按n数竖着写下来，然后逐行left-to-right and right-to-left，写成结果，要求你把原来的句子写出来，我的思路的一步一步返回去做，原来看着好像很麻烦，代码一次ac貌似还是蛮简单的#include<stdio.h>#include<string.h>int main(){ int i,j,k,len,n; char s[2010],t[2010][25]; while(scanf("%d",& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1259按题目意思，依次交换即可，本来想用个标记变量记录J的位置以提高运行速度的，后来暴力代码交上去后发现0MS，想想就算了#include<stdio.h>#include<string.h>int main(){ int x,y,n,m,i; char s[10],temp; scanf("%d",&n); while(n--) { strcpy(s,"ZJUTACM"); scanf("%d",&m); w 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1222题目说的是狼按规则找兔子，然后吃掉的意思，问是否存在狼找不到的洞，只要判断两个数是否互质就可以了，写代码时有点蒙~~~其实直接用辗转相除法外加递归就可以了#include<stdio.h>int prime(int n,int m){ int i; if(n<m) { i=n; n=m; m=i; } for(i=2;i<=m;i++) if(n%i==0&&m%i==0) return 1; return 0;}... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2203看毛片算法的运用，其中有一个“循环移动”的地方，把s1自身跟自身连接即可View Code 1 #include<stdio.h> 2 #include<string.h> 3 int next[100010]; 4 char s1[200010],s2[100010]; 5 void cat() 6 { 7 char *s=s1,*ss=s1; 8 int len1=strlen(s1),i=0; 9 while(i<len1)10 {11 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1908题目大意是做一个操作系统，可执行4个系统操作，输入0（退出），1（输入P和K，并且以p排序后存储），2（输出p最小的那个k），3（输出p最大的那个k）注意每次输出后都要删掉那些输出的数据。。。。。我用一条双向链表写的，并设定了头结点和尾结点，，，这之中，头结点的next域存储了表头，尾结点的prior域存储了表尾，因为第一次写，，，，所以折磨了很久，每次输入P和K后都按p排序，然后一起存储View Code 1 #include<stdio.h> 2 #include<stdlib.h 阅读全文

摘要： http://wenku.baidu.com/view/40aa82c7aa00b52acfc7ca60.html初学SBT，后附代码 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3336这题运用了next函数的性质，next[n],其实就是求从前往后数的字符串和从后往前数的字符串完全对应的最长位数（从后数和从前数不能完全相同，即去掉其本身）；将出现次数相同的next依次累加，最后汇总（记得加上每一个子串都有本身出现了的一次），这里使用的next函数是以next[0]=-1开始的苦逼……next[0]=0的写法还没研究出来View Code #include<stdio.h>#include<string.h>#define mod 10007int next[2 阅读全文