博弈
文章平均质量分 50
博弈
夏午Sharve
我们从无尽黑暗中走来
也终将陨落无尽黑暗中
展开
-
CF1527B1 Palindrome Game (easy version)
目录知识点:博弈题意思路 知识点:博弈 题目链接 题意 给定01串和两个操作: 如果当前不是回文串,翻转串,花费0 把0变成1,花费1 一方最多且必须执行1个操作,且如果对方上一步是1操作,当前必须执行0操作(记为限制1)。 花费少的胜。 思路 题意可归纳出: 对应回文位置的两个数字可组成独立的一组,互相交换或交换其他组在串中的位置无影响。 可组成 0,00,01,11四种类型,11可忽略。 0只能转化为1,00只能转化为01,01只能转化为11。 显然只有1个0或只有1个00后手胜,状态转移关键在原创 2021-10-11 16:43:58 · 109 阅读 · 0 评论 -
CF493D Vasya and Chess
目录知识点:博弈题目链接题意思路 知识点:博弈 题目链接 题意 国际象棋中的皇后现在只能通过吃棋子来移动,n×nn \times nn×n的棋盘中白皇后在(1,1)(1,1)(1,1),黑皇后在(1,n)(1,n)(1,n),其余都是小棋子。先手控制白皇后,皇后被吃或无法移动的一方失败,求胜负。 思路 棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动,利用这个特点让对方无法移动,只需要保持和对方对称。 奇数长度时后手模仿先手,总会存在先手不得不越过中间一列的情况,奇数长度先手必败,后手必胜。偶数长原创 2021-09-13 21:06:50 · 93 阅读 · 0 评论