博弈论
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
【质因数分解+简单博弈】Win or Freeze CodeForces - 150A
Think: 1知识点:质因数分解+简单博弈 2题意: (1):输入一个数n(n <= 1e13),开局,A选择n的一个因数(非1和非n)代替n,紧接着B选择当前已被替换的n的一个因数(非1和非当前n)代替当前n,即不断更新n,直至n无法分解,此时无法分解的选手赢 (2):若A赢则输出1和任意一个先选择可得到A赢的数;若B赢则只输出2 3思路分析: (1):简单博弈分析,若X先得到两个质原创 2017-11-30 22:12:48 · 607 阅读 · 0 评论 -
【博弈+dfs】Game with a Strip URAL - 2104
Think: 1知识点:【博弈+dfs】 2题意:第1行输入长方形纸条每一面含有的字母数量,第二行输入长方形纸条正面的字母,第三行输入长方形反面的字母,字母只含有A、B两种,分别代表Alice和Bob。博弈游戏开始,Alice先手,Bob后手。对于每个状态,若长方形纸条某一面字母数量为奇数,则认为结束游戏,游戏平局,除此之外,若不能分成胜负(两面全为A则Alice赢、两面全为B则Bob赢),则原创 2018-01-27 09:43:54 · 361 阅读 · 0 评论