Naix_x

摘要： 题目链接继续水过。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30010 4 #define eps 0.00000001 5 long long p1[N],p2[N]; 6 int main() 7 { 8 int a[6] = {1,5,10,25,50}; 9 int i,j,k,n;10 p1[0] = 1;11 for(i = 0; i <= 4; i ++)12 {13 for(j = 0; j <= 30000; j ++)14 {1... 阅读全文

摘要： 题目链接和POJ2406差不多，不过用暴力去找，会超时。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define N 1000001 5 char str[N]; 6 int next[N]; 7 int main() 8 { 9 int i,j,len,d,a = 0;10 while(scanf("%d%*c",&len)!=EOF)11 {12 a ++;13 if(len == 0)break;14 scanf("%s&qu 阅读全文

摘要： 题目链接预处理改一下，就OK了。。。我竟然敲错模版了。。。3Y。一种是暴力，一种更巧妙。直接取余判断 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000001 4 char str[N]; 5 int next[N]; 6 int main() 7 { 8 int i,j,len,d; 9 while(scanf("%s",str)!=EOF)10 {11 if(str[0] == '.')break;12 len = strlen(str);13 nex... 阅读全文

摘要： 题目链接第一个KMP，纪念纪念。。。虽然比着模版打的，理解模版，真的好短。 1 #include <stdio.h> 2 #include <string.h> 3 char str1[10001],str2[1000001]; 4 int next[10001]; 5 int main() 6 { 7 int t,len1,len2,num,i,j; 8 scanf("%d",&t); 9 while(t--)10 {11 scanf("%s%s",str1,str2);12 len1 = strlen(str1);13 阅读全文

摘要： 题目链接看着就像赤裸裸的母函数，目测10*30000*30000的复杂度会超吧，试试的打吧，特搞笑的好几个月没打了，哎，啥也忘了。。。找找以前做的题，复习了下。。中间小错误不断，最后竟然AC了。。。本来还想打表的。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30010 4 #define eps 0.00000001 5 long long p1[N],p2[N]; 6 int main() 7 { 8 int a[12] = {5,10,20,50,100,200,500,1000,2000,500 阅读全文

摘要： 题目链接今天多校第一场，我酱油了。。。哎，最近做DP，完全没有感觉啊，这个破题，C RE无数次，用C++过了。。。好假。。记录路径的本身 和逆序的最长公共子序。 1 #include <stdio.h> 2 #include <string.h> 3 int p[1001][1001]; 4 int main() 5 { 6 char str[3001]; 7 int i,j,len; 8 while(gets(str)!=0) 9 {10 memset(p,0,sizeof(p));11 len = strlen(str);12... 阅读全文

摘要： 题目链接目测二叉堆就是用的排序二叉树。然后还恶搞一下AC代码。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int num[1001]; 5 int n,z; 6 struct tree 7 { 8 int data; 9 struct tree *left;10 struct tree *right;11 };12 struct tree *build()13 {14 struct tree *p;15 p = (struct tree *)malloc(size.. 阅读全文

摘要： 题目链接竟然错了10+，静不下心来啊。开个标记数组记录，记录比第一个比它大的位置。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 80001 4 unsigned __int64 p[N],left[N],sum; 5 int main() 6 { 7 int n,i,j; 8 scanf("%d",&n); 9 for(i = 1;i <= n;i ++)10 scanf("%I64d",&p[i]);11 sum = 0;12 for(i = 阅读全文

摘要： 题目链接看到HDU一个大牛写的一篇关于树状数组求区间最值的文章，根据文章做了这个题，研究一上午啊，那篇文章。。。更假的是用GCC提交1000+，用C++交就500+。。。相同的代码，不同的编译器查这么多。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 200001 4 int num[N],p[N]; 5 int n; 6 int lowbit(int t) 7 { 8 return t&(-t); 9 }10 void change()//找最大值初始化11 {12 int i,j;13 fo 阅读全文

摘要： 题目链接蛋疼的一个题，根本看不懂天马行空的题意，各种翻译工具也搞不了。。。模版题，我却怎么也没看出怎么套模版来。。。基本上全部参考的解题报告。。。了解了树状数组非常需要注意的地方树状数组时没法搞0的。。。。不然会TLE。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 32100 4 int p[N],level[16000]; 5 int lowbit(int t) 6 { 7 return t&(-t); 8 } 9 void insert(int t,int d)10 {11 while(t & 阅读全文

摘要： 题目链接对这个知识不熟啊。。。。自己找了一篇论文，上边一个题，貌似和这个差不多，谁知一点都不一样，怎么也不理解如何通过更改a b之间的全部+1，通过树状数组中更新数组的a和b+1，来操作。。。。实在理解了不了，看了解题报告发现和论文上的题，不一样啊。。。只需要insert(a,1)和insert(b+1,-1)就好了，瞬间我被秒了，意义马上就理解了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 100001 4 int p[N],n; 5 int lowbit(int t) 6 { 7 return 阅读全文

摘要： 题目链接以前用普通方法150+ms 今天看了书上有这个题的详细树状数组的代码，理解下，敲敲交上居然300ms+，我正纳闷的时候，交上以前的代码TLE了。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 50005 4 int p[N],n;//p[i] 就代表从i - i&(-i)+1到i的和 5 int lowbit(int t)//寻找低位起第一个非0位 6 { 7 return (-t)&t;//如4二进制是100所以就是4，如7二进制为111，是1 8 } 9 void insert 阅读全文

摘要： 题目链接省赛热身赛C题，当时还不会DFS。。。我是直接暴力枚举了9个点，加上个小剪枝，去判重复的操作很重要。。。我在DFS中开一个数组记录在这一层是否搜过这个数。开始忘加Case ， 2Y。 1 #include <stdio.h> 2 #include <string.h> 3 int p[10],o[10],k[10],z; 4 void dfs(int x) 5 { 6 int sum,sum1,i,j,a; 7 int q[10],w; 8 if(x > 9) 9 {10 sum = k[1] + k[2] + k[3];11 ... 阅读全文

摘要： 题目链接和HDU上一个一模一样，数据不一样，这个数据大，不过把那个改改就OK了。。 1 #include<stdio.h> 2 int p[1001][2001]; 3 int main() 4 { 5 int a,b,c; 6 p[1][0]=1;c=0; 7 for(a=2;a<=1000;a++) 8 { 9 for(b=0;b<=c;b++)10 {11 p[a][b]=(4*a-2)*p[a-1][b];12 }13 for(b=c;b>=0;b--)14 ... 阅读全文

摘要： 正式集训第一天就是这么带劲。。。先是做杭电上的1个比赛，其实7个都算是自己做的。。。。这不由让我起了复制粘贴的歹心，有些模版还是再敲了一遍，然后就来到了一个以前见过N次，却不屑去做的一个题。。。HDU 1106 排序其实就 3个trick 一开始是5 连续的5 结尾没有5。。。。然后各种改。。。各种交,WA6次之后终于A了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 __int64 p[100001]; 5 char str[1000001]; 6 int cmp(v 阅读全文