codeforces 492D Vanya and Computer Game（额。。。数学题？水题吧）

本文链接：https://blog.youkuaiyun.com/tsxhl111/article/details/41727485

本文讨论了一道算法题，涉及两人轮流打怪的顺序问题。通过数学分析，找到两人攻击频率与怪物血量的关系，从而判断在特定回合中是哪一方打死了怪物。题解包括初始化、排序和判断逻辑，适用于C题难度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：点击打开链接

题目大意：

有2个人在打怪，攻击频率分别是x,y。小怪有num点血。问死的时候是谁打死的。如果同时出手输出Both。

解题思路：

在一秒内考虑这个问题（一秒是循环节）。

假设攻击时刻的分母x*y。那么容易得到每个人的攻击时刻（在一秒内）。

然后如果有一个时刻有重复。那么肯定是2个人同时在打。

排个序就好了。

这是D题么。。。我觉得最多是C题难度，吐槽一下。。。

#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct Node
{
    long long num;
    int team;
    bool operator < (const Node& b)const{
        return num < b.num;
    }
}a[2020202];
int cnt;

void init(long long x,long long y)
{
    cnt = 0;
    for(int i = 1;i <= x;i++){
        a[cnt++] = (Node){(long long)(y*i),1};
    }
    for(int i = 1;i <= y;i++){
        a[cnt++] = (Node){(long long)(x*i),2};
    }
}

int main()
{
    int n;
    long long x,y;
    cin >> n >> x >>y;
    init(x,y);
    sort(a,a+cnt);
    for(int i = 1;i <= n;i++){
        long long times;
        scanf("%I64d",×);
        times--;
        times = times%(x+y);
        if(times+1 < cnt && a[times].num == a[times+1].num){
            printf("Both\n");
            continue;
        }
        if(times != 0 && a[times].num == a[times-1].num){
            printf("Both\n");
            continue;
        }
        if(a[times].team == 1){
            printf("Vanya\n");
        }
        else{
            printf("Vova\n");
        }
    }
    return 0;
}