首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...