标签：int target amp 一个 span 应该 nbsp 序号 理解
水题
T1
Arpa and a research in Mexican wave CodeForces - 851A
1 #include<cstdio> 2 int n,k,t; 3 int main() 4 { 5 scanf("%d%d%d",&n,&k,&t); 6 if(t>=k&&t<=n) 7 printf("%d",k); 8 else if(t<k) 9 printf("%d",t); 10 else printf("%d",n+k-t); 11 return 0; 12 }
T2
Arpa and an exam about geometry CodeForces - 851B
翻译：存在一个点O，使得∠AOB=∠BOC且AO=BO=CO
推理：首先做ABC的外接圆O，如果要使∠AOB=∠BOC，那么△AOB≌△BOC，那么AB=BC
曾经犯过的严重错误：忽略了精度问题。事实上将近一亿的范围long double都不够，更何况这种题的数据应该有卡精度的。
解决方法：简单的等式变换，去掉实数运算。
曾经犯过的错误2：审题不清
1 #include<cstdio> 2 #include<cmath> 3 using namespace std; 4 //long double a1,a2,b1,b2,c1,c2,d1,d3;直接用double精度不够 5 //因为是求sqrt是否相等，实际可以不sqrt 6 long long d1,d3,a1,a2,b1,b2,c1,c2; 7 //double d2,d4;//(b1-a1)/(b2-a2)==(c1-b1)/(c2-b2) 8 int main() 9 { 10 scanf("%lld%lld%lld%lld%lld%lld",&a1,&a2,&b1,&b2,&c1,&c2); 11 //d2=(b1-a1)/(b2-a2); 12 //d4=(c1-b1)/(c2-b2); 13 if((b1-a1)*(c2-b2)==(b2-a2)*(c1-b1)) 14 { 15 printf("NO"); 16 return 0; 17 } 18 d1=(b1-a1)*(b1-a1)+(b2-a2)*(b2-a2); 19 //d2=sqrt((c1-a1)*(c1-a1)+(c2-a2)*(c2-a2)); 20 d3=(c1-b1)*(c1-b1)+(c2-b2)*(c2-b2); 21 if(d1==d3)//曾经错在：文中指定了是a转到b，b转到c，不是任意转 22 printf("YES"); 23 else 24 printf("NO"); 25 return 0; 26 }
T3
Five Dimensional Points CodeForces - 851C
主要难度在于理解题意。
给定n个五维空间中点的坐标（都为(i1,i2,i3,i4,i5)），由两点a和b定义的向量的坐标就是(b1-a1,b2-a2,b3-a3,b4-a4,b5-a5)。向量
与
的夹角定义为
，
（xi表示向量x的第i个坐标，yi表示向量y的第i个坐标），
。对于点a，如果存在点b和点c，使得点a、b、c互不相同，且
和
的夹角严格小于90°（用弧度制就是严格小于π/2），那么这个点就是坏的，否则这个点就是好的。计算n个点中好点的数目和序号。
方法：O(n³)暴力
1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 using namespace std; 5 int a[1010][6]; 6 int xl[1010][1010][6]; 7 double len[1010][1010]; 8 const double pi2=acos(-1)/2; 9 double t2[1010][1010]; 10 bool bad[1010]; 11 int n,ans; 12 int main() 13 { 14 int i,j,k,j1,t; 15 double t2; 16 scanf("%d",&n); 17 for(i=1;i<=n;i++) 18 for(j=1;j<=5;j++) 19 scanf("%d",&a[i][j]); 20 for(i=1;i<=n;i++) 21 for(j=1;j<=n;j++) 22 { 23 if(i==j) continue; 24 for(j1=1;j1<=5;j1++) 25 xl[i][j][j1]=a[i][j1]-a[j][j1]; 26 for(j1=1;j1<=5;j1++) 27 len[i][j]+=xl[i][j][j1]*xl[i][j][j1]; 28 len[i][j]=sqrt(len[i][j]); 29 } 30 // for(i=1;i<=n;i++) 31 // for(j=i+1;j<=n;j++) 32 // { 33 // len[j][i]=len[i][j]; 34 // for(j1=1;j1<=5;j1++) 35 // xl[j][i][j1]=-xl[i][j][j1]; 36 // } 37 for(i=1;i<=n;i++) 38 { 39 for(j=1;j<=n;j++) 40 { 41 if(i==j) continue; 42 for(k=j+1;k<=n;k++) 43 { 44 if(i==k) continue; 45 t=0; 46 for(j1=1;j1<=5;j1++) 47 t+=xl[i][j][j1]*xl[i][k][j1]; 48 t2=acos((double)t/(len[i][j]*len[i][k])); 49 if(t2<pi2) 50 { 51 bad[i]=true; 52 goto aaa2; 53 } 54 } 55 } 56 aaa2: 57 ; 58 } 59 for(i=1;i<=n;i++) 60 if(bad[i]==false) 61 ans++; 62 printf("%d\n",ans); 63 for(i=1;i<=n;i++) 64 if(bad[i]==false) 65 printf("%d\n",i); 66 return 0; 67 }
T4
Polycarpus‘ Dice CodeForces - 534C
题意：给出一个n和A，再给出一个n个数的数列d1,d2,...,dn。有一个数列b1,b2,...,bn，i为任意1到n之间的整数时，都满足1<=b[i]<=d[i]，且b1+b2+...+bn=A。输出n个数，第i个数表示bi可能取的值的数目（每个数分开考虑）。
方法：首先每个数最小取1，那么先将每个di减一，将A减去n（其实没必要，只是方便思考、计算）。对于bi，当其他数全部取0时可以取到最大（di）；当其它数全部取最大值时可以取到最小（刚好使总和能够达到a）。当然，最大值不应该大于（新的）a，最小值不应该小于0。
1 #include<cstdio> 2 typedef long long LL; 3 LL b[200010]; 4 LL l,r,bad,sum,n,a; 5 int main() 6 { 7 int i; 8 scanf("%lld%lld",&n,&a); 9 a-=n; 10 for(i=1;i<=n;i++) 11 { 12 scanf("%lld",&b[i]); 13 b[i]--; 14 sum+=b[i]; 15 } 16 for(i=1;i<=n;i++) 17 { 18 l=0;r=b[i]; 19 if(a<b[i]) 20 r=a; 21 if(sum-b[i]<a) 22 l=a-sum+b[i]; 23 bad=b[i]-(r-l); 24 printf("%lld ",bad>0?bad:0); 25 } 26 return 0; 27 }
T5
Little Elephant and LCM CodeForces - 258C
标签：int target amp 一个 span 应该 nbsp 序号 理解
原文地址：http://www.cnblogs.com/hehe54321/p/7486893.html
