2019杭电多校第7场 1006 Final Exam HDU 6651(思维)

最新推荐文章于 2021-05-09 00:55:35 发布

原创最新推荐文章于 2021-05-09 00:55:35 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

78 篇文章

订阅专栏

本文解析了HDU 6651题目的解题思路，通过分析教师与学生的角度，提出了有效的解决策略。对于教师而言，确保学生挂科的数量超过k，至少需要n-k+1门课程的分数高于学生复习时间；对于学生，则需将m+1的时间平均分配到n-k+1门科目中，确保通过至少一门。文章提供了完整的代码实现。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651

题意：有n道题总分为m 完成一道x分的题所需得时间为x+1 问完成k题所需最少时间
n,m,k<1e9;

思路：分别从老师和学生两个方面想
对于老师：如果想要学生挂k门科以上，至少有n-k+1门分数比学生复习时间长
对于学生：对于这n-k+1门，我用m+1时间平分这些科目就一定能过一门，那么就剩下k-1门要复习
每科所需时间为（m+1）/(n-k+1)向上取整

代码

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        ll n,m,k;
        scanf("%lld %lld %lld",&n,&m,&k);

        printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
       // printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
    }
}