码迷,mamicode.com
首页 > 其他好文 > 详细

【Codeforces】Codeforces Round #492 (Div. 2) [Thanks, uDebug!] (Contest 996)

时间:2018-07-04 16:06:15      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:col   else   ace   ble   break   ons   and   scan   com   

题目

传送门:QWQ

 

 

A:A - Hit the Lottery

 

分析:

大水题 模拟

 

代码:

技术分享图片
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int x=0;scanf("%d",&n);
    while(n>=100){
        x++; n-=100;
    }
    while(n>=20){
        x++; n-=20;
    }
    while(n>=10){
        x++; n-=10;
    }
    while(n>=5){
        x++; n-=5;
    }
    printf("%d\n",x+n);
}
View Code

 

 


 

 

 

 

 

 

 

B:B - World Cup

 

分析:

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

 

代码:

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

 

 


 

 

 

 

 

 

 

C:Tesla

 

分析:

 

代码:

 

 


 

 

 

 

 

 

D:D - Suit and Tie

 

分析:

贪心+暴力。

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

 

代码:

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

 

 


 

 

 

 

 

 

E:E - Leaving the Bar

 

分析:

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

 

代码:

技术分享图片
#include <bits/stdc++.h>
using namespace std;
const int maxn=100005;
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=1500000; P=P*P;
    ll sumx=0,sumy=0;
    for(int i=1;i<=n;i++){
        scanf("%I64d%I64d",&s[i].x,&s[i].y); s[i].id=i;
    }
    for(;;){
        random_shuffle(s+1,s+1+n); ll X=0,Y=0;
        memset(ans,0,sizeof(ans));
        for(int i=1;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]=-1;
            }
            else{
                X-=valx; Y-=valy;
                ans[s[i].id]=1;
            }
        }
        if(sqr(X)+sqr(Y)<=P){
            for(int i=1;i<=n;i++) printf("%d ",ans[i]);
            return 0;
        }
    }
}
View Code

 

【Codeforces】Codeforces Round #492 (Div. 2) [Thanks, uDebug!] (Contest 996)

标签:col   else   ace   ble   break   ons   and   scan   com   

原文地址:https://www.cnblogs.com/noblex/p/9263466.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!