秋招没工作
秋招没工作
全部文章
博弈论
2018ZOJ校赛(1)
2018多校训练(1)
2018杭电多校训练(1)
2018牛客多校联盟(1)
2019多校训练(2)
c 语言基础(1)
c++-primer(1)
c++primer-第五版(2)
c++基础(1)
Codeforces(6)
ctype.h(1)
C语言(1)
git(1)
Hash(1)
lambda(1)
LCT(1)
lightoj(2)
linux 基本操作(1)
markdown(1)
poj(1)
Python(1)
二分图(1)
二分查找(4)
几何(9)
分块(1)
分治算法(1)
初等数论(1)
动态规划(9)
图论(3)
图论与ACM算法竞赛(4)
多校训练(1)
天梯赛(2)
字符串(2)
字符串模拟(1)
快速幂(1)
总结(1)
扩展欧几里得(1)
拓扑排序(1)
搜索(3)
数学(3)
数据结构(5)
数论(13)
最大流(1)
最小生成树(1)
最短路(1)
未归档(174)
次小生成树(1)
比赛总结(1)
算法(2)
线段树与树状数组(1)
组合数学(1)
蓝桥杯(1)
蓝桥杯省赛(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
秋招没工作的博客
【】【】
全部文章
/ 博弈论
(共4篇)
Yet Another Game of Stones ZOJ - 3964
情况 如果B[i]==2 ,但A[i] %2 ==1 ,对于Alice来说肯定没法取完,所以必输 考虑B[i] == 1,B[i] == 2,这两种情况,如果B[i]==1,A[i] == 1,这就相当于nim博弈了,如果B[i]==1&A[i] >1的个数加上B[i] =...
2018-10-26
0
479
A simple stone game HDU - 2486
文章目录 A simple stone game HDU - 2486 题意: 解法: A simple stone game HDU - 2486 题意: 一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人...
2018-10-17
0
449
Daizhenyang's Coin HDU - 3537
文章目录 Daizhenyang's Coin HDU - 3537 Daizhenyang’s Coin HDU - 3537 题意: 若干个个硬币排成一排,其中有n个是正的,其它都是反的,每一次你可以选择1,2,3 个进行反转,但是最右边的硬币必须是从正面到反面...
2018-10-16
0
457
牛客国庆集训派对Day3G Stones
G Stones 原博客地址 https://blog.csdn.net/weixin_39792252/article/details/81448795 博弈问题 终止条件 某一个人不能再拿 某一个人取完了一堆石子 首先考虑的就是如果有石子的堆数量在a,b之间,那么直接取...
2018-10-03
0
518