Codeforces 618

传送门：
http://codeforces.com/problemset/problem/618/A
题意：
不断模拟进位，每次在末尾加1，然后把数字当成1，非数字当成0，就可以发现其实就是二进制了！

#include<bits/stdc++.h>
using namespace std;
int n;vector<int>a;
int main(){
    cin>>n;int k=1;
    while(n){
        if(n&1) a.push_back(k);
        n>>=1;k++;
    }
    for(int i=a.size()-1;i>=0;i--){
        cout<<a[i]<<" ";
    }
}

传送门：
http://codeforces.com/problemset/problem/618/B

水，给出两个数中较小值的矩阵，可以发现和最大数和次大数比的那两行其实就是原序列，这两行输出任意一行即可。

#include<bits/stdc++.h>
using namespace std;
int n;int a[105][105];int vis[105];vector<int>b;
int main(){
   cin>>n;int flag;int j;int ff=0;
   for(int i=1;i<=n;i++){
    memset(vis,0,sizeof(vis));flag=0;
    for( j=1;j<=n;j++){
        scanf("%d",&a[i][j]);
        if(vis[a[i][j]]){
            flag=1;
        }
        vis[a[i][j]]=1;
    }
    if(!flag&&(!ff)){
        for(j=1;j<=n;j++){
        if(a[i][j]==0) a[i][j]=n;
        b.push_back(a[i][j]);ff=1;}
    }
   }
   for(int i=0;i<b.size();i++){
    printf("%d ",b[i]);
   }
   printf("\n");
}

传送门：
http://codeforces.com/problemset/problem/618/C
题意：
给出一堆点，让构造出一个三角形，使得其余点均在三角形外，排个序，然后取不在一条直线上的三个点就ok了，注意longlong

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
struct node{
    ll x,y,id;
}a[maxn];
int n;
bool cmp(node a,node b){
    if(a.x==b.x)  return a.y<b.y;
    return a.x<b.x;
}
bool line(ll xx,ll yy,ll x2,ll y2,ll x3,ll y3){
    int flag=1;
    if((y2-yy)*(x3-x2)==(y3-y2)*(x2-xx)) return 0;
    return 1;
}
int main(){
   cin>>n;
   for(ll i=1;i<=n;i++){
    scanf("%lld%lld",&a[i].x,&a[i].y);a[i].id=i;
   }
   sort(a+1,a+1+n,cmp);
   for(ll i=1;i<=n-2;i++){
    if(line(a[i].x,a[i].y,a[i+1].x,a[i+1].y,a[i+2].x,a[i+2].y)){
        printf("%lld %lld %lld",a[i].id,a[i+1].id,a[i+2].id);break;
    }
   }
    puts("");
}