pagodas专题

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

HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)

【题目链接】:click here~~ Pagodas Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 15    Accepted Submission(s): 14 Problem Description