【Codeforces】Codeforces Round #492 (Div. 2) （Contest 996）

题目

传送门：QWQ

A：A - Hit the Lottery

分析：

大水题 模拟

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int x=;scanf("%d",&n);
    while(n>=){
        x++; n-=;
    }
    while(n>=){
        x++; n-=;
    }
    while(n>=){
        x++; n-=;
    }
    while(n>=){
        x++; n-=;
    }
    printf("%d\n",x+n);
}

---

B：B - World Cup

 

分析：

把之前无用的循环全部减掉，最后暴力模拟一下就ok

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn];
int main(){
    int n,minv=1e9+;scanf("%d",&n);
    for(int i=;i<=n;i++){
        scanf("%d",&a[i]); minv=min(minv,a[i]);
    }
//    printf("=========  %d\n",minv);
    int k=; for(;k<minv;k+=n);
    k=max(,k-n);
    for(int i=;i<=n;i++) a[i]-=k;
//    printf("======  %d\n",k);
    int kkk=;
    for(;;)
    for(int  i=;i<=n;i++){
    //    printf("-------  %d:  %d\n",i,a[i]);
        if(a[i]-kkk<=){
            printf("%d\n",i); return ;
        }
        kkk++;
    }
}

---

C：Tesla

分析：

代码：

---

D：D - Suit and Tie

 

分析：

贪心+暴力。

扫一遍，把另外一个位置的数暴力swap过来

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn], ok[maxn];
int main(){
    int n;scanf("%d",&n); n*=;
    for(int i=;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int ans=;
    for(int i=;i<=n;i++){
        if(ok[a[i]]) continue;
         int j; ok[a[i]]=;
        for(j=i+;j<=n;j++){
            if(a[j]==a[i]) break;
        }
    //    printf("---------   %d\n",j);
        for(int k=j;k>=i+;k--){
            swap(a[k],a[k-]);
        }
        ans+=j-i-;
    }
//    for(int i=1;i<=n;i++) printf("%d ",a[i]);
    printf("%d",ans);
    return ;
}

---

E：E - Leaving the Bar

分析：

https://blog.csdn.net/deerly_/article/details/80857901

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=;
typedef long long ll;
int ans[maxn];
ll sqr(ll x){return x*x; }
struct Node{
    ll x,y,id;
}s[maxn];
int main(){
    int n; scanf("%d",&n ); ll P=; P=P*P;
    ll sumx=,sumy=;
    for(int i=;i<=n;i++){
        scanf("%I64d%I64d",&s[i].x,&s[i].y); s[i].id=i;
    }
    for(;;){
        random_shuffle(s+,s++n); ll X=,Y=;
        memset(ans,,sizeof(ans));
        for(int i=;i<=n;i++){
            ll valx=s[i].x,valy=s[i].y;
            if(sqr(X-valx)+sqr(Y-valy) > sqr(X+valx) + sqr(Y+valy)){
                X+=valx; Y+=valy;
                ans[s[i].id]=-;
            }
            else{
                X-=valx; Y-=valy;
                ans[s[i].id]=;
            }
        }
        if(sqr(X)+sqr(Y)<=P){
            for(int i=;i<=n;i++) printf("%d ",ans[i]);
            return ;
        }
    }
}