Codeforces 1480B The Great Hero

最新推荐文章于 2024-11-16 21:36:47 发布

机械之忍

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量158

点赞数

分类专栏： cf刷题笔记文章标签：算法

本文链接：https://blog.csdn.net/qq_50168918/article/details/122444912

版权

cf刷题笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了一种算法，用于判断游戏中的英雄是否能在一系列战斗中存活下来。核心思想是允许英雄在受到致命伤害后还能免疫一次攻击，从而简化问题。通过计算每个敌人的攻击次数并累加，最终比较总伤害与英雄的承受能力来得出结论。

摘要由CSDN通过智能技术生成

思路：本题的核心转化：即使打败完所有敌人后英雄再死亡也可以，这就等于英雄在受到致命伤害后可以免疫一次，如果能想到这个这题就简单了。

计算英雄攻击回合数的公式：怪物血量/英雄攻击力，上取整

Code：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
typedef pair<LL, LL> PII;

PII q[N];
void solve()
{
    LL d,h,n;
    cin>>d>>h>>n;
    LL mmax=-1;
    for(int i=0;i<n;i++) cin>>q[i].first,mmax=max(mmax,q[i].first);
    for(int i=0;i<n;i++) cin>>q[i].second;
    
    LL sum=0;
    for(int i=0;i<n;i++)
    {
        
        int t=(q[i].second)/d;
        if(q[i].second%d) t++;
        sum+=q[i].first*t;
    }
   
    if(sum-mmax<h) puts("YES");
    else
    puts("NO");
}
int main()
{
    int _;
    cin>>_;
    while(_--) solve();
    return 0;
}