zoukankan      html  css  js  c++  java
  • Codeforces 1296D

    题目大意:

    n 只怪兽,每只的血量为 h[i] ,你的攻击力为 a ,你的对手攻击力为 b

    打每只怪兽时,都是你先出手,然后你的对手出手,这样轮流攻击

    如果是你给予了怪兽最后一击,你就能得到一分

    你还有 k 次机会能让你的对手暂停行动一回合

    问你最多能拿到多少分

    解题思路:

    记你加上你的对手两个人各攻击一次造成的伤害为 s=a+b

    贪心可得,如果想节省那 k 次机会,应该和对手一起把怪兽耗到只剩一点血,即能在最后一回合杀死的情况时

    即怪兽减去的血量为 s 的倍数,表示经过了这么多回合后,怪兽的血量降到了 s 以内,能够决定是你或者你的对手给予的最后一击了

    对于血量的计算,可以用 h=(h-1)%s+1 来降低到 1~s 的范围内

    然后判断这个 h ,如果h属于1~a,说明肯定是你击败这只怪兽,直接点数加一,考虑下一只

    但如果是在 a+1~s 这个区间,说明如果你不使用那 k 次机会的话,会由对手给予最后一击

    而如果要使用这些机会,则需要使用【 (h-a)/a 向上取整】次机会才行

    贪心易得,需要把这些机会从小到大排序,然后先把机会用在需要次数少的怪兽上

    全部处理完后输出答案即可

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    void solve(){
        vector<ll> v;
        ll n,a,b,k,s,h,d,i,len,ans=0;
        cin>>n>>a>>b>>k;
        s=a+b;
        while(n--){
            cin>>h;
            d=(h-1)%s+1;
            if(d<=a)
                ans++;
            else
                v.push_back(d-a);
        }
        sort(v.begin(),v.end());
        len=v.size();
        for(i=0;i<len;i++){
            d=(v[i]+a-1)/a;//向上取整
            if(k>=d){
                k-=d;
                ans++;
            }
        }
        cout<<ans<<'
    ';
    }
    int main(){
        ios::sync_with_stdio(0);
        cin.tie(0);cout.tie(0);
        solve();
        
        return 0;
    }
  • 相关阅读:
    近期文章与教程和其他情况说明
    Python从入门到精通--课程目录
    第四天:创建型模式--原型模式
    python api链接数据库
    Delphi 实现简易语音发音(基于TTS方式)
    delphi下运行vbscript脚本
    使用PaxScript为Delphi应用增加对脚本的支持
    delphi与javascript互通
    奇技淫巧之Delphi和JavaScript互通
    在delphi中执行javascript代码
  • 原文地址:https://www.cnblogs.com/stelayuri/p/12262327.html
Copyright © 2011-2022 走看看