Codeforces Round #432 div2 A+B+C

http://codeforces.com/contest/851/problem/C
记得有几次的没写是div1还是div2，不过我tm怎么会做div1.。。
A
直接算。连循环都没有。
规律可以直接看下面的讲解。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k,t;
int main()
{     while(cin>>n>>k>>t){
           if(t<=k)
            printf("%lld\n",t);
           else if(t>n)
            printf("%lld\n",n+k-t);
           else
           printf("%lld\n",k);
    }

    return 0;
}

B
给定三个点，问你是否可以找一个中间点，然后旋转这三个点，使a点跑到b点，b点跑到c点（的老位置）。
画一下，发现如果他们有交点并且 a-b 和b-c的长度一样，那么就可以了。。可以画一下。
wa 了一次，因为我判断三点共线，竟然用了判断 三点x坐标是否全相等或者 y坐标全相等。。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a1,b1,c1,a2,b2,c2;
int main()
{    cin>>a1>>a2>>b1>>b2>>c1>>c2;

     if((b2-a2)*(c1-b1)==(c2-b2)*(b1-a1))
        puts("No");
     else{
     ll s=(b1-a1)*(b1-a1)+(b2-a2)*(b2-a2);
     ll s2=(c1-b1)*(c1-b1)+(c2-b2)*(c2-b2);
     if(s==s2)
        puts("Yes");
     else
        puts("No");
     }
    return 0;
}

C 把式子搞一下，发现就是判断 那个向量的乘积是不是非正数。
题意是 如果有一个为正数就是坏数了。
第一次写的是 如果有一次为非正数 就是好数了。。我tm。。

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e3+100;
typedef long long ll;
struct Node{
   ll a,b,c,d,e;
}node[maxn];
vector<int>q;
int m;
int main()
{    while(~scanf("%d",&m)){
           q.clear();
           for(int i=0;i<m;i++){
               scanf("%lld%lld%lld%lld%lld",&node[i].a,&node[i].b,&node[i].c,&node[i].d,&node[i].e);
           }
           int sum=0;
           for(int i=0;i<m;i++){
              bool flag=false;
              for(int j=0;j<m&&!flag;j++){
                  for(int k=0;k<m&&!flag;k++){
                      if(i==j||i==k||j==k) continue;
                      ll x1=node[j].a*node[k].a-node[i].a*node[j].a-node[i].a*node[k].a+node[i].a*node[i].a;
                      ll x2=node[j].b*node[k].b-node[i].b*node[j].b-node[i].b*node[k].b+node[i].b*node[i].b;
                      ll x3=node[j].c*node[k].c-node[i].c*node[j].c-node[i].c*node[k].c+node[i].c*node[i].c;
                      ll x4=node[j].d*node[k].d-node[i].d*node[j].d-node[i].d*node[k].d+node[i].d*node[i].d;
                      ll x5=node[j].e*node[k].e-node[i].e*node[j].e-node[i].e*node[k].e+node[i].e*node[i].e;
                    if(x1+x2+x3+x4+x5>0)
                    {flag=true;

                    }
                  }
              }
              if(!flag)
                q.push_back(i+1);
           }
           printf("%d\n",q.size());
           if(q.size()!=0){
             for(int i=0;i<q.size();i++){
                 if(i==0)
                    printf("%d",q[i]);
                 else
                    printf(" %d",q[i]);
             }
             printf("\n");
           }
     }
    return 0;
}

D题没啥明显的思路。。