CodeForces - 492D Vanya and Computer Game 二分

http://codeforces.com/problemset/problem/492/D

题意：Vanya和Vova打小怪兽。Vanya每秒可以攻击x次，Vova每秒可以攻击y次。怪兽可以承受m次攻击。求最后一刀是谁打的，同时打的输出Both。

题解：一个打一次1/x秒，另一个1/y秒。同乘x*y，也就可以看作一个打一次y秒，另一个x秒。二分出怪兽在第几秒死，然后看最后一刀是谁打的即可。

代码：

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 100000 + 5;
const int mod = 1000000000 + 7;
const double eps = 1e-8;

int main(){
int n;
LL x,y,num;
scanf("%d%lld%lld",&n,&x,&y);
for(int i=1;i<=n;i++){
scanf("%lld",&num);
LL l=0,r=1LL<<60;
while(l<=r){
LL mid=(l+r)>>1;
if(mid/x+mid/y>=num){
r=mid-1;
}
else{
l=mid+1;
}
}
if(l%x==0&&l%y==0){
puts("Both");
}
else if(l%y==0){
puts("Vanya");
}
else{
puts("Vova");
}
}
return 0;
}