地址：http://acm.hdu.edu.cn/showproblem.php?pid=1527题意：中文。mark：经典博弈，传说中的Wythoff’s Game。论文在此：http://scimath.unl.edu/MIM/files/MATExamFiles/Cotton_MATpaper_Final_EDITED.pdf值得一提的是论文里提到的神奇的贝蒂定理（Beatty Theorem）：若a和b都是无理数且1/a + 1/b == 1，则{[a],[2a],[3a]...}和{[b],[2b],[3b]...}这两个集合没有相同元素且他们的并组成正整数集。（[x]表示对x下取整
转载
2013-09-06 02:56:00
7阅读
CF1527C 题意： 给定长度为 \(n\) 序列，求每个子段 \([l,r]\) 中 \(a_i=a_j\) \((l\leq i<j\leq r)\) 的个数 \(1\leq n\leq 10^5\) 思路： 首先考虑 \(O(n^2)\) 做法，找到每一对 \(a_i=a_j\) \((1\ ...
转载
2021-10-07 11:42:00
39阅读
2评论
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人
原创
2022-12-02 00:24:00
65阅读
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory
原创
2022-08-30 15:19:41
50阅读
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4657Accepted Submission(s): 2465Problem Descr...
转载
2015-10-11 20:01:00
53阅读
2评论
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3781 Accepted Submission(s): 1904 Problem
转载
2016-02-03 08:07:00
77阅读
2评论
对于Wythoff博弈中的两个数列，An和Bn有这样的关系：An + n = Bn， An = floor(φ * n)所以我们可以根据a b的差值来计算一个新的a出来看看这两个值是否相等。想等的话，说明这个状态是个先手必败状态。 1 #include 2 #include 3 #include...
转载
2015-04-28 15:11:00
113阅读
2评论
参考博客 https://hrbust-acm-team.gitbooks.io/acm-book/content/game_theory/wei_zuo_fu_bo_yi.html 满足 ，后手必胜，否则先手必胜。 #include<map> #include<set> #include<cmat
转载
2017-06-07 16:17:00
80阅读
2评论
公式
ak = [ k*(sqrt(5)+1)/2 ] , bk = ak+1;
#include
#include
#define temp ((sqrt(5)+1)/2)
int main ( )
{
int a,b;
while ( ~scanf ( "%d%d" , &a , &b ) )
{
if ( a > b )
{
原创
2023-04-24 03:14:55
249阅读
题目链接 #1.0 基本思路 首先需要理解这个 "mex" 的含义，我们需要找出所有的路径使得 \(i\) 是编号最小的未出现的点，那么也就意味着 \([0,i-1]\) 应当全部包含在我们要找的路径中。那么我们便可以尝试维护这样的路径：路径两端 \(x, y\in[0,i-1]\)，\([0，i- ...
转载
2021-07-26 14:24:00
226阅读
2评论
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276
原创
2023-04-20 21:24:43
65阅读
题目链接：点击打开链接裸的双调旅行商问题啦#include #include #include #include #include #include #include #include using namespace std;#define ll int#define N 550#define inf 1152921504606846976struct node{
原创
2021-08-13 14:04:22
38阅读
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)241ms (47.89%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT *FROM PatientsWHERE conditions REGEXP '.*DIAB1.*';
原创
2022-03-25 16:28:14
94阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜
原创
2021-07-14 16:01:07
121阅读
问题链接：POJ1067 HDU1527 取石子游戏。问题描述：参见上文。问题分析：这是一个博弈题，参见参考链接。程序说明：（略）参考链接：HDU1527:取石子游戏(威佐夫博弈)威佐夫博弈_百度百科AC的C++语言程序：/* POJ1067 HDU1527 取石子游...
转载
2017-05-14 08:05:00
42阅读
2评论
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石
原创
2022-10-19 16:12:02
36阅读
Codeforces Round #721(Div.2)题解（1527A~E） Prepared by Wogua_boy 整完OS期中考终于把这场补完了，少有的能让我全部补完的场.. A.And Then There Were K 题意： 给出一个数$n$，找到最大的$k$，使得$n&(n-1)&
转载
2021-05-22 21:03:00
47阅读
2评论
题意： 把easy version的初始的01串是回文串的条件去掉 easy version：
原创
2021-09-14 13:39:45
107阅读
hdu 1527：
#include
#include
#include
#include
#include
#include
#in
原创
2023-09-12 10:42:20
43阅读
