Codeforces 18A 18B 18C

一个多礼拜没刷题了。。。代码粗得很，翻译速度捉急

Codeforces18A   计算几何水题，忘记判重点

题意：给三整数点，是直角三角形输出RIGHT 

任意一点移动距离1后且都是整数点输出ALMOST 

其余输出NEITER

思路：模拟，内积为0即直角三角形

注意：判重点，int y1会报错

int a[105];int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};bool check(int x1,int y11,int x2,int y2,int x3,int y3){if((x1==x2&&y11==y2)||(x1==x3&&y11==y3)||(x2==x3&&y2==y3))//判重复点 return false;if((x1-x2)*(x3-x2)+(y3-y2)*(y11-y2)==0)//内积为0 return true;if((x2-x1)*(x3-x1)+(y2-y11)*(y3-y11)==0)return true;if((x1-x3)*(x2-x3)+(y11-y3)*(y2-y3)==0)return true;return false;}bool dfs(int x1,int y11,int x2,int y2,int x3,int y3){for(int i=0;i<=3;i++){x1+=dx[i];y11+=dy[i];if(check(x1,y11,x2,y2,x3,y3)==true){//printf("test:%d %d %d %d %d %d\n",x1,y11,x2,y2,x3,y3);x1-=dx[i];y11-=dy[i];return true;}x1-=dx[i];y11-=dy[i];}return false;}int main(){int x1;int y11;int x2,y2,x3,y3;cin>>x1>>y11>>x2>>y2>>x3>>y3;if(check(x1,y11,x2,y2,x3,y3)==true){cout<<"RIGHT"<<endl;}else{//printf("test:%d %d %d %d %d %d\n",x1,y11,x2,y2,x3,y3);if(dfs(x2,y2,x1,y11,x3,y3)==true||dfs(x1,y11,x2,y2,x3,y3)==true||dfs(x3,y3,x2,y2,x1,y11)==true)cout<<"ALMOST"<<endl;elsecout<<"NEITHER";}}

Codeforces18B 多细节水题  忘记板子有限会掉，要开ll

题意：给n m d l 

n个板子，第k个板子位置是开区间【（k-1）*m ，（k-1）*m+l 】 从0开始，每次向右跳d格 问第一个掉下去的位置是哪个

例子：n m d l  ：3 6 6 3    n,m,d,l<=1e6

第一个板子【0,3】

第二个板子【6,9】

第三个板子【12,15】

小人经过的位置是0,6,12,18,24......

第一个掉下去（不在板子上的位置）是18

输出18

思路：考虑危险区间，暴力遍历每一个危险区间内的每一个数是否能整除d即可

注意：会超int ,最后一个危险区间是【l+1+m*(n-1)，1e18】

ll check(ll l,ll r,ll d){ll idx=0;for(ll i=l;i<=r;i++){if(i%d==0){idx=i;break;}}return idx; }int main(){ll n,d,m,l;//注意ll cin>>n>>d>>m>>l;ll ans=0;for(int i=0; i<n-1; i++){if(check(l+1+i*m,m*(i+1)-1,d)!=0){ans=check(l+1+i*m,m*(i+1)-1,d);break;}}if(ans==0)//注意板子数目有限没板子就掉下去 {ans=check(l+1+m*(n-1),1e18,d);//注意开1e18 }cout<<ans<<endl;}

Codeforces18C    水题，看错题WA半天，以为每一部分要含有平方数。。

题意：给n和n个数，n个数分为非空两部分，问两部分的和相等的分法有多少种

思路：维护前缀和即可

注意：不要看错题!!!

int a[100005];int main()//读错题了！！！！以为每一块还得都有平方数 {int n;cin>>n;int sum=0;a[0]=0;for(int i=1; i<=n; i++){int t;scanf("%d",&t);a[i]=a[i-1]+t;sum+=t;}int num=0;for(int i=1; i<=n-1; i++){if(a[i]==sum-a[i]){num++;}}cout<<num<<endl;}