LeeBlog

摘要： 这是我水的第二道KMP题目。。。 哈哈 用了输入外挂187MS水过#include<stdio.h>int num1[1000005],num2[10005],next[10005],n,m;void getnext( ){ int i = 0,j = -1; next[0] = -1; while( i < m ) { if( j == -1 || num2[i] == num2[j] ) ++i,++j,next[i] = j; else j = next[j]; }}int KMP( ){ int i = 0, j = 0; while( i < n && 阅读全文

摘要： 这次华中赛区打铁了。。。 哥伤心啊。。 伤心。。 人生第一次打铁。。。 其实哥觉得自己能去拿个铜的，因为毕竟有50个能拿铜啊。。。。。。。。。。。。。。。。。。这么大的几率。。 哥竟然还挂了。。。。 话说前一天的热身赛还不错。。。 rank17 让我挺有信心的，现在想来可能是中了别人的计谋啊。。。 别人故意放水。。让我们放松。或者别人不屑于跟我们比。。 伤心。。 比赛终于上场了。。。 开始小杨找了A题一道几何题给我。。 然后我就看几何题。。 然后小杨看到了一道水题。。 J题。。 一道很简单的字符串处理。。。 我觉得我能1A的。。还是给小杨做吧。。。。 给小杨了以后他没能1A。。我就在旁边看着他 阅读全文

摘要： 外挂1inline bool read(int &num) { char in;bool IsN=false; in=getchar(); if(in==EOF) return false; while(in!='-'&&(in<'0'||in>'9')) in=getchar(); if(in=='-'){ IsN=true;num=0;} else num=in-'0'; while(in=getchar(),in>='0'&&in< 阅读全文

摘要： 以前都是直接树状数组裸奔，昨天一个题数据量好大，过不了，没办法只能学离散化，今天A了第一个离散化的题#include<stdio.h>#include<string.h>#include<stdlib.h>#define Max 500005long long s,a[Max];int n,max;struct e{ int num,f;}N[Max];int cmp( const void *a,const void *b ){ return ( ( e * )a ) -> num - ( ( e * )b ) -> num;}inline i 阅读全文

摘要： 题意：把一个数拆成素数，从小到大排列。如果把素数全部存起来大概快一半的样子#include<stdio.h>#include<string.h>#define Max 65540int n,prime[Max+5],num[Max],c = 0;void DFS( int x ){ if( x == 0 ) return ; for( int i = 0; i < c; ++i ) { if( x % num[i] == 0 ) { printf( x == n?"%d":"*%d",num[i] ); DFS( x / n 阅读全文

摘要： 这题用素数筛选法。。。。 不过数组要开大点。。。 否则会挂掉去#include<stdio.h>#include<string.h>#define max 1 << 15 + 1int num[max + 5],n;void fun( ){ memset( num,0,sizeof( num ) ); num[0] = num[1] = 1; for( int i = 2; i <= max / 2; ++i ) if( !num[i] ) for( int j = i + i; j <= max; j += i ) num[j] = 1;}in 阅读全文

摘要： 昨天去了湘大比赛，早就有不祥预感，果然，居然昨天早上六点半就起来，然后在车上晕了一个多小时才到湘大，开赛后第一题没能一A，审题不够仔细啊。。。 要是多看看题，也许就直接水了，后来转战第一题，超水题，直接水过，前两题都比较快，不过3 4 题想了好久啊。第3题想了一下就是求最大公约数，水了，第四题，本来可以直接水过的，那样要节省好多时间，说不定就二等奖了。。。。。。。。。。。。。。呀。。。。。。。。。。。。。。。。。。。。。。。 结果2^i 我写成2 * i了，最后吨姐发现是pow( 2,i ),这次吨姐起了不小的作用啊，要不是吨姐，我们说不定就打铁了，还有，唐聪和吨姐两人读题读得很好啊。。。 不 阅读全文

摘要： 这题一看是水，二看还是水，最后一做就挂了，归咎于数组越界啊。我却全然不知。。。。 //62MS水过#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<ctype.h>#define Max 1000005int num[Max + 1];inline int cal( int i )//用内联快很多{ int sum = i; while( i ) { sum += i % 10; i /= 10; } return sum;}vo 阅读全文

摘要： 这题想了想用母函数应该也可以做，不过得考虑一个细节，就是加起来的总和是否为奇数，我找了好久一直没找出错误，原来是没考虑奇数。。 fuck 这种问题我怎么能不考虑奇数呢。。。。。 啊 啊 啊啊 啊啊啊 啊啊啊啊 啊 啊啊啊啊好吧。。 上代码。。 二进制优化。。。 如果能拼出他们总和的平均值。那么在他们的平均值背包里能装下平均值。。#include<stdio.h>#include<string.h>int num[7],dp[200005],ave;inline int max( int a,int b ){ return a > b ? a : b; }void 阅读全文

摘要： 其实母函数基本都可以用多重背包来解，我在做母函数时，我的代码500多MS有的甚至过不了，而cadl神的是0MS，就倍感惊讶啊，我的超时，为神马别人的那么少啊，一问原来是用背包做的，这里来讲一讲母函数用背包做的一点小理解吧，以HDU 1284为例,dp[j]代表着钱为j时的选法，当循环到第i次时，(即前面的coin[1,2....i-1]已经选完了 )对于j有两种选法，一：不选coin[i]，那么它的选法就是原来不选coin[i]的选法dp[j],选coin[i]的选法有多少种呢？？？？ 不就是dp[j-coin[i]] ( 为神马是这样呢？因为你如果在j那里选了coin[i],那么他选coin 阅读全文