Codeforces 103C Russian Roulette

题意：

给你n<=1e18、k、p分别表示弹夹容量、子弹个数、询问次数，每次询问输入个x问你弹夹内第x个位置是什么，.表示空、X表示子弹。

思路：

题目要求让第一个先开枪的人的胜率最大，那么对于k个子弹，我们最好的方法是让他们交替出现，对于多出来的子弹，由于题目要求字典序尽量小，也就是X尽量放后面，那么我们把多于弹夹一半的子弹从后往前一个一个地填在空位子，由于这题的n<=1e18所以我们无法开数组取存，那么我们需要推导个公式来每次对x进行位子的判断。

#include<cstdio>
typedef __int64 LL;

LL n,k,x;
int p;

int main(){
scanf("%I64d%I64d%d",&n,&k,&p);
LL more=k-n/2;
if(more<0) more=0;
while(p--){
scanf("%I64d",&x);
if(k==0) printf(".");
else if(k==1){
if(x==n) printf("X");
else printf(".");
}
else{
if(n%2){
if(x==n) printf("X");
else{
LL t1=n-2*(k-1);
LL t2=n-(1+(more-1)*2);
if((x-t1)<0) printf(".");
else if((x-t1)%2==1) printf("X");
else if(x>=t2&&(x-t2)%2==1) printf("X");
else printf(".");
}
}
else{
LL t1=n-2*(k-1);
LL t2=n-(1+(more-1)*2);
if((x-t1)<0) printf(".");
else if((x-t1)%2==0) printf("X");
else if(x>=t2&&(x-t2)%2==0) printf("X");
else printf(".");
}
}
}
printf("\n");
return 0;
}