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;
}