![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【博弈论】
张松超
这个作者很懒,什么都没留下…
展开
-
51Nod ~ 1534 ~ 棋子游戏 (博弈论)
思路:如果Polycarp能卡到Vasiliy的左上对角位,那么Polycarp必赢。如果Polycarp到达终点的步数少于Vasiliy,那么Polycarp必赢。#include<bits/stdc++.h>using namespace std;int main(){ int a, b, c, d; while (cin >> a >> b &g...原创 2018-04-12 12:55:18 · 264 阅读 · 0 评论 -
HDU ~ 4388 ~ Stone Game II (博弈论)
题意:T组测试数据,给你一个N,每堆有a[i]个石子,两个人轮流操作谁不能操作谁输,问先手赢还是输。操作分两步: 第一步为:选择任意一堆石子假定石子个数为a,拿走个数不为0的一些石子使得该堆石子剩余k个并且保证(0 < k < a,k^a < a),^为异或符号。第二步为:加入一堆新的石子,石子个数为k^a,当然你也可以使用技能使得加入的石子个数变为(2k)^a。不过每个人每局游...原创 2018-04-13 16:54:58 · 418 阅读 · 0 评论 -
POJ ~ 2234 ~ Matches Game (尼姆博奕)
题意:每行第一个数字为N表示有N堆石子,然后N个数字表示每堆石子个数,每次可以取一堆石子中的任意个,问先手赢还是输?思路:裸的尼姆博弈。所有石子数异或起来起来就是答案。//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<...原创 2018-04-13 17:02:23 · 204 阅读 · 0 评论 -
HDU ~ 1848 ~ Fibonacci again and again (SG函数模板题)
思路:先算出1000以为内的Fibonacci数,其实也就是前15个。然后求SG值,异或起来就是答案。//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;co...原创 2018-04-13 17:05:55 · 159 阅读 · 0 评论