其他叉姐的魔法訓(xùn)練

1、叉姐的魔法訓(xùn)練（第一課POJ2443Set和ycppview?#include #include #include叉姐的魔法訓(xùn)練（第一課POJ2443Set和ycppview?#include #include #includeusingtypedef;class10.ureturnreturn18.voidvoid void num)void num)boolreturn37.67.(scanf(%d,&n)(whilevoid num)boolreturn37.67.(scanf(%d,&n)(while(m-bool flag=false; forif(flag)else POJ3244

2、Differencen/定義兩個(gè)三元I(xi,yi,zi)和 J(xj,yj,zj),(可以看做是空間中的點(diǎn)/他們的D(I,J)=maxxi-xj,yi-yj,zi-zj-minxi-xj,yi-yj,zi- POJ3244Differencen/定義兩個(gè)三元I(xi,yi,zi)和 J(xj,yj,zj),(可以看做是空間中的點(diǎn)/他們的D(I,J)=maxxi-xj,yi-yj,zi-zj-minxi-xj,yi-yj,zi- /對應(yīng)到題目中的原型，就是(|(xi-xj)-(yi-yj)|+|(yi-yj)-(zi-zj)|+|(zi-zj)-(xi-/對應(yīng)到同一個(gè)點(diǎn)上就是(|(xi-yi)

3、-(xj-yj)|+|(yi-zi)-(yj-zj)|+|(zi-xi)-(zj-/a=(xi-yi),b=(yi-zi),c=(zi-xi),原問題等價(jià)為(|ai-aj|+|bi-bj|+|ci-/a的部分排序了,對于第i個(gè)，他前面的比它小，所以在和i點(diǎn)比較時(shí)i點(diǎn)貢獻(xiàn)了i 次加，對后面的n-i 個(gè)點(diǎn)/向他們貢獻(xiàn)了 n-i 次減cppview?#include #include #include #includeusingtypedef long long LL;LL(scanf(%d,&n)if (n=0) break;for32.LL ans=0; for (returnPOJ3685*i

4、+j2-100000*j+i*j對i 要求出矩陣中第32.LL ans=0; for (returnPOJ3685*i+j2-100000*j+i*j對i 要求出矩陣中第K 累加得到矩陣中比X小的數(shù)的個(gè)數(shù)sum。若sum=K則X比K最后得到比矩陣中K個(gè)以上的數(shù)大的數(shù)中最小的數(shù)ans，則ans-1。cppview?#include #include #include #includeusing64constLLLL m;10.LLf(LL i,LL12.13.boolcan(LL12.13.boolcan(LL.res=mid; returnwhile(T-whileif57.return叉姐的

5、魔法訓(xùn)練（第二課POJ3213PM給出三個(gè)矩陣57.return叉姐的魔法訓(xùn)練（第二課POJ3213PM給出三個(gè)矩陣A(NP)、B(PM)、C(NM直求出C的話O(n3)必然會(huì)超用sumBi表示矩陣第i 行所有元素的和，sumCi表示i 行所有元素sumCiAik*sumBk，若理論值與計(jì)算值不等，則說明矩陣C第i接下來只要枚舉計(jì)C i 行的每個(gè)元素找到錯(cuò)解總復(fù)雜度僅有cppview?接下來只要枚舉計(jì)C i 行的每個(gè)元素找到錯(cuò)解總復(fù)雜度僅有cppview?#include #include #include #includeusingtypedeflonglong10.LLLLLL(scanf

6、(%d%d%d,&N,&P,&M)f or (forj=1;j=P;j+)for (forj=1;j=M;j+)for (forj=1;j=M;j+)scanf(%I 71.71.for (i=1;i=N;i+)for (j=1;j=P;j+)if(wr=-1)puts(Yes); for (i=1;i=M;i+)for (j=1;j=P;j+)returnPOJ3465與敵人戰(zhàn)斗n 回合，每回人造成x。cppview?#include #include #include #include #includeusing12.。cppview?#include #include #include

7、#include #includeusing12.whilewhile(!que.empty()( if (hit*x=h2) break; (!que.empty()&h1=0)i nt up=que.top(); if42.returnPOJ2595 ）觀察一下u 的神奇范可以很直觀的聯(lián)想到一群質(zhì)點(diǎn)的重心公式，不妨將(xi,yi)作為42.returnPOJ2595 ）觀察一下u 的神奇范可以很直觀的聯(lián)想到一群質(zhì)點(diǎn)的重心公式，不妨將(xi,yi)作為坐 的x cppview?#include #include #include #includeusingconstdouble10.stru

8、ctvoidf(%d15.20.double22. 23.double25. 26.bool27.if(k0)returnreturn34.void35.o25. 26.bool27.if(k0)returnreturn34.void35.o doublevoidif(a.xb.x)swap(a,b); if (a.x=c).whileforfori=0;in;i+)i=0;in;i+)if.whileforfori=0;in;i+)i=0;in;i+)if/fori=0;itop;i+)for (i=1;i=top;i+)check(stac returnPOJ3040cppview?#in

9、clude #include #includeusinglonglong11.PII(scanf(%d%d,&n,&c)(whileforlonglong11.PII(scanf(%d%d,&n,&c)(whilefor;iffor if(rest)break; fori=1;i=n;i+)if Mfor (i=1;i=n;i+)56.returnPOJ3182Thecppview56.returnPOJ3182Thecppview?#include #include #include #include #include #includeusing12.14.struct23.(s)this-

10、x=x; boolchar30.12.14.struct23.(s)this-x=x; boolchar30.32.voidwhile(!que.empty()37.void(i=1;i=n;i+) (dx=i; 49.booliffori=1;i=n;i+)returnreturn55.56.void(i=1;i=n;i+) (sx=i; 55.56.void(i=1;i=1&p.x=1&p.y=dy)returnreturnbfs()(!que.empty()(i=0;i8;i+)if(!check(p)|mapp.xp.y=X)if(p.x=frt.x+1&!online(frt)&on

11、line(p)continue; if (p.x=frt.x-1&online(frt)&!online(p) p.c=1; if (visp.xp.yp.c) continue;if(p.x=sx&p.y=sy&p.c=1)returnreturn-(input()init(); returnPOJ2434B1 (input()init(); returnPOJ2434B1 B1，B2中間位于 B2 右邊cppview?#include #include #include #includeusingrx5,ry5,rt5,bk1,vali11.if(x-4&x=4)return elsere

12、turn14.15.radixi,phi,tm,x, u1,u2,d1,phi =(t-rtrec)-abs(y- if (rxrec bk1)=-+14.15.radixi,phi,tm,x, u1,u2,d1,phi =(t-rtrec)-abs(y- if (rxrec = (d2= u2=bk1d2=bk1bk1-1-bk1 - 1 - d2; rowu1+rowu2+rowd1+4-rowd2+4-=elseif=-+-phi+phi-(u1= bk2) u1=bk2bk2 + 1 - u1; bk2 + 1 - d1; rowu1+rowu2+rowd1+4-rowd2+4-(d1

13、=u1-=+-phi+d2+phi-whileif(u1=bk2)u1=bk2+bk2else1-whileif(d1=bk2)d1=bk2+bk2- else break;whileif(u2=bk2)u2=bk2+bk2- else break;if(u2=bk2)d2=bk2+bk2- else break;if(d2=rowu1+rowu2+rowd1+4-rowd2+4-mainp,time,t,i,scanf(%d%d%d%d,&p,&bk1,&bk2,&time); if (bk1 bk2)t = bk1; bk1=bk2; bk2 = t;(i=0;i p;scanf(%d%d

14、%d,&rxi,&ryi,memset(map,0,(i=0;i p;for(j=-4; j=4;(i=0;i p;for(j=-4; j=0;j-for(i=0;i9;if(i -4=bk1|i -4bk2)pr elseifelseifelse0)returnPOJ3467Cross。當(dāng)某個(gè)元素(i,j)發(fā)生改變時(shí)，只影響i 行或j 列為中心的cross，因此只需逐個(gè)考慮每個(gè)中心cross2*N的元素的crossPOJ3375Networkh連到N個(gè)端口上，一個(gè)端口最多連一臺(tái)電腦，一臺(tái)電腦要連一個(gè)端口。電腦與端口連接的代價(jià)三 叉姐的魔法訓(xùn)練（第五課HDU3552POJ3375Network

15、h連到N個(gè)端口上，一個(gè)端口最多連一臺(tái)電腦，一臺(tái)電腦要連一個(gè)端口。電腦與端口連接的代價(jià)三 叉姐的魔法訓(xùn)練（第五課HDU3552Ia屬性的最大值+B集合的b屬性的最大值的最小值cppview?#include #include #include #includeusingstructbooloperator(constNode&rhs) return13.34.booloperator(constNode&rhs) return13.34.while(T-fori=1;i=n;i+)fori=1;i=ai,j- (HDU4103火星有A小時(shí)B分鐘，一天有多少次分針超過時(shí)針當(dāng)然是A-1cppview

16、HDU4103火星有A小時(shí)B分鐘，一天有多少次分針超過時(shí)針當(dāng)然是A-1cppview?#include #include #includeusingconstdoubleeps=1e-9; doublet; r14.數(shù)HDU4104從小到大累加，當(dāng)就找到啦cppview?#include using數(shù)HDU4104從小到大累加，當(dāng)就找到啦cppview?#include using .(scanf(%d,&n)(for ( i=1;isum+1)sum+=1; HDU4107然后進(jìn)行m每次操作給l,r c。如l r 區(qū)間的數(shù)p 就加c 否則加 2*c叉姐的魔法訓(xùn)練（第七課然后進(jìn)行m每次操作給l

17、,r c。如l r 區(qū)間的數(shù)p 就加c 否則加 2*c叉姐的魔法訓(xùn)練（第七課POJ2793含有G的所有頂點(diǎn)的子圖稱為Gcppview?#include #include #include#definefil(x)#defineclr(x,a)using14.struct18.21.bool29.void18.21.bool29.void34.void43.bool(scanf(%d%d,&n,&m)init forfor ( d,&u); addedge(lst,u);return61.bool(1;i=edgesi.next)if(i1)=from) if(visv)if(!dfs(v,i)

18、returnforif(edgesstackEt)returnfalse; if(t)returnfalse; return true;92.boolif1)n);(ifreturnreturnvoid(i=0;id;i+)ans whilecalculate();for (i=0;i=0;i-)whileif(!isCactus()continue; returnPOJ3567Cactus POJ3538DomesticPOJ3567Cactus POJ3538Domesticfij 表示 前i5型j cppview?#include #include #include #includers

19、t(x)9. using16.structbooloperator(constEdge& rhs)const return wrhs.w;struct9. using16.structbooloperator(constEdge& rhs)const return wrhs.w;struct35.id)this-booloperator(constNode& rhs)const return idrhs.id;38.void44.fori=0;i=n;i+)if(x!=pax)return45.voidif(x!=y)53.58.voidif(!cnt)53.58.voidif(!cnt)if

20、forv,&roadi.w); roadi.id=i+1;for (findSet(u)!=findSet(v) u fori=1;i=sz(a);i+)tota fori=1;i=sz(a);i+)tota forif (total-j=q6&fi-1j!=INF&fi- for (i=0;i=q5;i+)if if(ans=INF)returnPOJ3566Buildingfor。cppview?#include #include #includeusing.。cppview?#include #include #includeusing.i=0;i26;i+) listi=A+i; i=

21、0;i26;i+)list26+i=a+i;f(%d%dif(i!=n-1)elsereturnSGPOJ3537Crossesand姐博客:在第I個(gè)位置放一個(gè)X，即可分為兩個(gè)，I-3和n-I-cppview?SGPOJ3537Crossesand姐博客:在第I個(gè)位置放一個(gè)X，即可分為兩個(gè)，I-3和n-I-cppview?usingif(n=0)returnif(gi=0)return.else puts(2);叉姐的魔法訓(xùn)練（第十課SGU409Berland構(gòu)造在一個(gè)邊長為n*n（也就是說面積為n*n*n*n的）正方形。正方形中只包含* 和 . 使得將這個(gè)正方形分隔成n*n個(gè)大小為n*n的正

22、方形之后，每個(gè)小正方形里都剛好有k* 每行每列都剛好只有k叉姐的魔法訓(xùn)練（第十課SGU409Berland構(gòu)造在一個(gè)邊長為n*n（也就是說面積為n*n*n*n的）正方形。正方形中只包含* 和 . 使得將這個(gè)正方形分隔成n*n個(gè)大小為n*n的正方形之后，每個(gè)小正方形里都剛好有k* 每行每列都剛好只有k個(gè)* 。 cppview?#include#includeusingj=0;jn;j+);k=0;km;k+)i=0;in*n;i+)for( j=0; jn*n; +j)else 27.SGU361National要求將n*mcppview?#include #includeusingSGU361

23、National要求將n*mcppview?#include #includeusing.(k=0;k3;k+)forforj=(i+k)%3;jm;j+=3)(forj=(i+p)%3;jm;j+=3)42.(i=0;in;i+)for( if(aij)cout#; else cout0;returnSGU379第i 層42.(i=0;in;i+)for( if(aij)cout#; else cout0;returnSGU379第i 層上Ai 個(gè)人想去停車場。電梯載過C。電梯移動(dòng)一層用時(shí) cppview?#include #include #includeusingtypedeflongl

24、ong12.boolLL(i=1;i=n;i+)if.()if(ai=capa) returnL l=0,r=0;fori=1;i=n;i+)scan LL ans=0; if (Can(mid)L叉姐的魔法訓(xùn)練（第十一課勝利SGU527ExplodeEm下。cppview?#include #include #includeusing叉姐的魔法訓(xùn)練（第十一課勝利SGU527ExplodeEm下。cppview?#include #include #includeusing15.voidnt.iffor40.forj=0;jm;j+)if(mapij=*)for (i=0;i(1m);i+)return 0;叉姐的魔法訓(xùn)練（第十二課想不出名字了40.forj=0;jm;j+)if(mapij=*)for (i=0;i(1m);i+)return 0;叉姐的魔法訓(xùn)練（第十二課想不出名字了hdu3434Sequence對序列中的相鄰元素做差，假設(shè)元素 之前的序列已經(jīng)相等，此時(shí)序列值為sumcppview?#include #include #include #includeusingtypedef long long LL;while(T-42.