Codeforces Beta Round #63 (Div. 2)

A题：http://www.codeforces.com/contest/69/problem/A

看题目看得好久，后来才发现是个很简单的题，

题意： （0，0，0）处有一个点，给该点施加n个力，由三维坐标形式给出，要求判断最后该点是否平衡；

分析： 只需要将x，y，z三维坐标的各个力累加判断各自的和是否为0即可，注意必须每个维上的力的分量和为0，这里很好cha人的，可惜我没这么做，如果做了说不定分就好高了；

/*Mar29,2011 4:55:30 PM yimao A-Young Physicist GNU C++ Accepted 30ms 1400 KB */ #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<stdlib.h> #include<math.h> #include<vector> #include<map> #include<set> #include<functional> #define eps (1e-8) #define pi (acos(-1.0)) #define stop while(1); #define lowbit(x) (x&(-x)) #define maxint INT_MAX #define maxlong 0xFFFFFFFFFFFFFFFLL using namespace std; int main() { int n,x,y,z,X,Y,Z; while(cin>>n) { X=Y=Z=0; while(n--){ cin>>x>>y>>z; X+= x, Y+= y, Z+= z; } if(X==0&&Y==0&&Z==0) puts("YES"); else puts("NO"); } //stop } /* 3 4 1 7 -2 4 -1 1 -5 -3 3 3 -1 7 -5 2 -4 2 -1 -3 */

 

B题：

【题意】

一个n(<=100)长度的区域，每个区域等距；然后是m个运动员，在不同的区域[l,r]跑，他们各自跑都是匀速的，每个人跑完各自的区域的时间是相同的，然后要求你赌每个区域的胜者，可以获得该运动员的C值；问最后嫩得到的最大值是多少；

【分析】

开数组，t[x]:x区域内能跑的最小值；

c[x]: x区域内跑t[x]时间的那个运动员的C值，

直接对区域循环，最后累加c[x]即可；

/*Mar29,2011 5:12:01PM yimao B-Bets GNU C++ Accepted 30ms 1400KB*/ //http://www.codeforces.com/contest/69/problem/B #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<stdlib.h> #include<math.h> #include<vector> #include<map> #include<set> #include<functional> #define eps (1e-8) #define pi (acos(-1.0)) #define stop while(1); #define lowbit(x) (x&(-x)) #define maxint INT_MAX #define maxlong 0xFFFFFFFFFFFFFFFLL using namespace std; int main() { int n,m,l,r,tim,cost,i; int t[102],c[102]; while(cin>>n>>m) { memset(c,0,sizeof(c)); for(i=1;i<=n;i++) t[i]=2000000; while(m--){ cin>>l>>r>>tim>>cost; for(i=l;i<=r;i++){ if(tim<t[i]){ t[i]=tim; c[i]=cost; } } } int s=0; for(i=1;i<=n;i++) s+= c[i]; cout<<s<<endl; } } /* 4 4 1 4 20 5 1 3 21 10 3 3 4 30 3 4 4 20 8 4 1 5 24 10 2 4 6 15 4 6 30 50 6 7 4 20 */

 

E题：

是一个可以用STL里的map和set结合来写的题目，非常高效的代码，见我的日新博文；