首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu5512专题
HDU5512 Pagodas(博弈)
题意:有n个位置修建佛塔,每个地方只能被修建一次,初始有a,b两个位置,每次修建的位置要满足,是i=k+j或者i=k-j。这样两个人轮流继续,不能修建者输。 解法:一位大神说,博弈论。看到a-b,就往gcd上想,大胆猜测 n/gcd(a,b)的奇偶 #include<bits/stdc++.h>using namespace std;#define LL long long#define
阅读更多...