Codeforces Round #412 div2 ABCD

A 按rank给出每个人的赛前分数和赛后分数如果一个人打败了比他分数高的人他的分数必然升高问比赛rated吗如果一个人的分数改变了肯定rate 如果全都没改的话也可能是rated 这时候check分数是否递增

B 给出一个伪代码用你的分数放进去可以生成25个rank 给出你的rank 你的现在分数x 你的最低分数y 问你hack（成功 +100 失败 - 50）成功最少多少次能够让自己的分数变化后放入这个伪代码生成的25个rank里面包含你的rank

先枚举只失败的直到不能再失败

如果不行就枚举成功次数 (每次都尝试失败一次)

C 你现在提交了b次对了a次你期望AC/SUBMIT比值是p/q 问最少提交多少次可以或者确定不可以

让这个比值翻倍二分翻的倍数并最小化 check 条件是当b -> ans * q 可否实现 a -> p * ans

D 一场比赛有五道题每道题的分数由一个通过人数和比赛总人数的比值决定每个人在一道题上的分数由通过时间和题目总分决定有n个人比赛 1想通过建小号的方式打败2 问最少建多少个或者确定不可以

可以看到比值最小是1/32 最大是1/2 并且n<=120 所以可以想到如果想并且有能力调控题目分数的话需要建的小号不会太多所以直接枚举check

需要注意的是如果我想让A题多几个AC人数来刷低题目分数这些人将被视为参赛者会影响其余的题目的分数

没有看明白这个条件的我敲了一天的暴力搜索每题的总分。。打出一万个BUG。。可能已经是一条咸鱼了。。

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

#include<map>

#include<string>

#include<vector>

#include<queue>

#include<iostream>

using namespace std ;

#define L long long

#define pb push_back

int n ;

int a[130][10] ;

int b[10] ;

int m ;

int fs[8] = {0,500,1000,1500,2000,2500,3000} ;

int js[8] = {0,1,2,4,8,16,32} ;

int zh(int x , int nn) {

    if(x * 32 <= nn) return 6 ;

    if(x * 16 <= nn) return 5 ;

    if(x * 8 <= nn) return 4 ;

    if(x * 4 <= nn) return 3 ;

    if(x * 2 <= nn) return 2 ;

    return 1 ;

}

int vol[10][10] ;

int lv[20] ;

int c[20] ;

int d[20] ;

int main () {

    cin >> n ;

    memset(b, 0 , sizeof(b)) ;

    for(int i = 1 ; i <= n ; i ++ ) {

        for(int j = 1 ; j <= 5 ; j ++ ) {

            cin >> a[i][j] ;

            if(a[i][j] != -1) {

                b[j] ++ ;

            }

        }

    }

    for(int ans = 0 ; ans <= 3200000 ; ans ++ ) {

        int df1 = 0 , df2 = 0 ;

        for(int i = 1 ; i <= 5 ; i ++ ) {

            d[i] = b[i] ;

            if(a[1][i] == -1) continue ;

            if(a[2][i] == -1) continue ;

            if(a[1][i] > a[2][i]) {

                d[i] = b[i] + ans ;

            }

        }

        for(int i = 1 ; i <= 5 ; i ++ ) {

            if(a[1][i] != -1) df1 += fs[zh(d[i] , n + ans)] / 250 * (250 - a[1][i]) ;

            if(a[2][i] != -1) df2 += fs[zh(d[i] , n + ans)] / 250 * (250 - a[2][i]) ;

        }

        if(df1 > df2) {

            printf("%d\n" , ans) ;

            return 0;

        }

        if(ans == 3200000) {

            printf("-1\n") ;

        }

    }

}

巴特西

Codeforces Round #412 div2 ABCD

最新文章

热门文章