其他叉姐的魔法训练

1、叉姐的魔法训练（第一课POJ2443Set和ycppview?#include #include #include叉姐的魔法训练（第一课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/定义两个三元I(xi,yi,zi)和 J(xj,yj,zj),(可以看做是空间中的点/他们的D(I,J)=maxxi-xj,yi-yj,zi-zj-minxi-xj,yi-yj,zi- POJ3244Differencen/定义两个三元I(xi,yi,zi)和 J(xj,yj,zj),(可以看做是空间中的点/他们的D(I,J)=maxxi-xj,yi-yj,zi-zj-minxi-xj,yi-yj,zi- /对应到题目中的原型，就是(|(xi-xj)-(yi-yj)|+|(yi-yj)-(zi-zj)|+|(zi-zj)-(xi-/对应到同一个点上就是(|(xi-yi)

3、-(xj-yj)|+|(yi-zi)-(yj-zj)|+|(zi-xi)-(zj-/a=(xi-yi),b=(yi-zi),c=(zi-xi),原问题等价为(|ai-aj|+|bi-bj|+|ci-/a的部分排序了,对于第i个，他前面的比它小，所以在和i点比较时i点贡献了i 次加，对后面的n-i 个点/向他们贡献了 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小的数的个数sum。若sum=K则X比K最后得到比矩阵中K个以上的数大的数中最小的数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、魔法训练（第二课POJ3213PM给出三个矩阵57.return叉姐的魔法训练（第二课POJ3213PM给出三个矩阵A(NP)、B(PM)、C(NM直求出C的话O(n3)必然会超用sumBi表示矩阵第i 行所有元素的和，sumCi表示i 行所有元素sumCiAik*sumBk，若理论值与计算值不等，则说明矩阵C第i接下来只要枚举计C i 行的每个元素找到错解总复杂度仅有cppview?接下来只要枚举计C i 行的每个元素找到错解总复杂度仅有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与敌人战斗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 的神奇范可以很直观的联想到一群质点的重心公式，不妨将(xi,yi)作为42.returnPOJ2595 ）观察一下u 的神奇范可以很直观的联想到一群质点的重心公式，不妨将(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。当某个元素(i,j)发生改变时，只影响i 行或j 列为中心的cross，因此只需逐个考虑每个中心cross2*N的元素的crossPOJ3375Networkh连到N个端口上，一个端口最多连一台电脑，一台电脑要连一个端口。电脑与端口连接的代价三 叉姐的魔法训练（第五课HDU3552POJ3375Network

15、h连到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小时B分钟，一天有多少次分针超过时针当然是A-1cppview

16、HDU4103火星有A小时B分钟，一天有多少次分针超过时针当然是A-1cppview?#include #include #includeusingconstdoubleeps=1e-9; doublet; r14.数HDU4104从小到大累加，当就找到啦cppview?#include using数HDU4104从小到大累加，当就找到啦cppview?#include using .(scanf(%d,&n)(for ( i=1;isum+1)sum+=1; HDU4107然后进行m每次操作给l,r c。如l r 区间的数p 就加c 否则加 2*c叉姐的魔法训练（第七课然后进行m每次操作给l

17、,r c。如l r 区间的数p 就加c 否则加 2*c叉姐的魔法训练（第七课POJ2793含有G的所有顶点的子图称为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个位置放一个X，即可分为两个，I-3和n-I-cppview?SGPOJ3537Crossesand姐博客:在第I个位置放一个X，即可分为两个，I-3和n-I-cppview?usingif(n=0)returnif(gi=0)return.else puts(2);叉姐的魔法训练（第十课SGU409Berland构造在一个边长为n*n（也就是说面积为n*n*n*n的）正方形。正方形中只包含* 和 . 使得将这个正方形分隔成n*n个大小为n*n的正

22、方形之后，每个小正方形里都刚好有k* 每行每列都刚好只有k叉姐的魔法训练（第十课SGU409Berland构造在一个边长为n*n（也就是说面积为n*n*n*n的）正方形。正方形中只包含* 和 . 使得将这个正方形分隔成n*n个大小为n*n的正方形之后，每个小正方形里都刚好有k* 每行每列都刚好只有k个* 。 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 个人想去停车场。电梯载过C。电梯移动一层用时 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叉姐的魔法训练（第十一课胜利SGU527ExplodeEm下。cppview?#include #include #includeusing叉姐的魔法训练（第十一课胜利SGU527ExplodeEm下。cppview?#include #include #includeusing15.voidnt.iffor40.forj=0;jm;j+)if(mapij=*)for (i=0;i(1m);i+)return 0;叉姐的魔法训练（第十二课想不出名字了40.forj=0;jm;j+)if(mapij=*)for (i=0;i(1m);i+)return 0;叉姐的魔法训练（第十二课想不出名字了hdu3434Sequence对序列中的相邻元素做差，假设元素 之前的序列已经相等，此时序列值为sumcppview?#include #include #include #includeusingtypedef long long LL;while(T-42.