2012年5月16日

CTSC2012 rev
摘要： rev1~2,3~5的只需稍稍修改，枚举两维即可。rev6rev7 考场上写的，特别丑rev89rev10 阅读全文
posted @ 2012-05-16 15:44 口香糖 阅读(258) 评论(0) 推荐(0)
 
CTSC2012 circuit
摘要： #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cstdlib>#include<cmath>constintmaxn=200000;typedefintsz[maxn];intn,m,num,i,st[maxn],l,r;sze,next,first,prev,rd,u,us;doublek[maxn],b[maxn],bs[maxn];charch;voidlink(intx,inty){e[++num]=y, 阅读全文
posted @ 2012-05-16 15:37 口香糖 阅读(388) 评论(0) 推荐(0)
 
莫队算法 小z的袜子
摘要： #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>usingnamespacestd;constintmaxn=60000;structnode{intx,y,k[2];}b[maxn];structbian{inta,b,c;}g[maxn*8];structpoint{intk[2];}d[maxn*8];longlongs[maxn],ans;inti,n,m,a[maxn],lim,h,mid,bh[maxn*2],f[maxn],num,e[max 阅读全文
posted @ 2012-05-16 11:57 口香糖 阅读(383) 评论(0) 推荐(0)