题解 CF492D 【Vanya and Computer Game】

竟然又没有人做这题了

一道二分题

其实就是要找什么时候这个怪兽被打了 $a_i$ 次，可以知道，这是有单调性的，我们就可以二分。

因为 $Vanya$ 一秒打 $x$ 次，那么每 $\frac{1}{x}$ 他就打一次，所以我们直接把 $mid\div x+mid\div y$ 就知道这个怪兽在 $mid$ 秒时被打了几次。

#include<cstdio>
using namespace std;
int n,x,y,t;
int main(){scanf("%d%d%d",&n,&x,&y);while(n--){scanf("%d",&t);long long l=-1,r=1e15,mid;while(l+1<r){mid=(l+r)>>1;if(mid/x+mid/y>=t)r=mid;else l=mid;}if(r%x==0&&r%y==0)puts("Both");else if(r%x==0)puts("Vova");else puts("Vanya");}return 0;
}