随笔分类 -  博弈

[Northern Eurasia Finals Online 2020]D. Down We Dig（记忆化搜索，博弈）
摘要：[Northern Eurasia Finals Online 2020]D. Down We Dig（记忆化搜索，博弈） 题面： 题意： 有一个高度为$\mathit n$的颜色方格，每一行有8个字符，其中‘W'代表白色，’R'代表红色。 现在要求你输出$\mathit n$个数，其中第$\mat 阅读全文
posted @ 2020-12-26 00:53 茄子Min 阅读(328) 评论(0) 推荐(1)
[HDU - 5963 ]朋友 （树上博弈，思维）
摘要：[HDU - 5963 ]朋友 （树上博弈，思维） 题目链接： HDU - 5963 题面： 思路： 我们通过推理应该知道如下性质： 对于根节点的每一个子树，操作上互不干扰。而且玩家的任何操作没有技巧性，即两人随便操作不影响最终的赢家。 对于根节点每一个边权为1的儿子，想将该整个子树完全变为0，需要 阅读全文
posted @ 2020-11-22 22:43 茄子Min 阅读(164) 评论(0) 推荐(0)
HDU6886 -Tic-Tac-Toe-Nim （思维，博弈）
摘要：HDU6886 -Tic-Tac-Toe-Nim （思维，博弈） 题面： 题意： 多组数据，每一组数据给你一个$3\times 3$ 的方格，每一个方法初始有一定量的石头，二人轮流选择一个非空石堆，然后移除至少一个石头，当一个玩家操作后产生了一行或一列全为空时，该玩家输掉。 特别的：两个玩家第一次选 阅读全文
posted @ 2020-08-27 23:07 茄子Min 阅读(205) 评论(0) 推荐(0)
[Codeforces Round #659 (Div. 1)] B. GameGame （博弈论）
摘要：[Codeforces Round #659 (Div. 1)] B. GameGame （博弈论） 思路： $cnt_i$代表这$\mathit n$个数中有多少个数在二进制表示中第$\mathit i$位为$\text 1$。 我们知道如果$cnt_i %2=0$，无论如何取，先手和后手在第$\ 阅读全文
posted @ 2020-07-25 01:17 茄子Min 阅读(556) 评论(0) 推荐(0)
牛客小白月赛16 小石的签到题（博弈）
摘要：牛客小白月赛16 小石的签到题 链接：https://ac.nowcoder.com/acm/contest/949/A来源：牛客网 题目描述 输入描述: 输出描述: 示例1 输入 "复制" ;) 输出 "复制" ;) 说明 示例2 输入 "复制" ;) 输出 "复制" ;) 说明 备注: 思路： 阅读全文
posted @ 2019-10-02 21:37 茄子Min 阅读(230) 评论(0) 推荐(0)
“美登杯”上海市高校大学生程序设计邀请赛 **D. 小花梨的取石子游戏**
摘要：“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) D. 小花梨的取石子游戏 Description 小花梨有𝑜堆石子，第𝑗堆石子数量为𝑏𝑗，𝑜堆石子顺时针编号为1 − 𝑜（如图）。 游戏将进行 游戏将进行𝒏轮， 轮， 每轮游戏 单独进行 ，互不干扰 ，每轮初始时第 每轮初始时 阅读全文
posted @ 2019-09-04 22:40 茄子Min 阅读(242) 评论(0) 推荐(0)
Naming Company CodeForces - 794C （博弈，构造）
摘要：Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the 阅读全文
posted @ 2019-08-30 21:09 茄子Min 阅读(232) 评论(0) 推荐(0)
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函数，规律）
摘要：D. 1 2 K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game. The 阅读全文
posted @ 2019-07-15 01:51 茄子Min 阅读(656) 评论(0) 推荐(0)
Codeforces Round #573 (Div. 2) D. Tokitsukaze, CSL and Stone Game （博弈，思维）
摘要：D. Tokitsukaze, CSL and Stone Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Tokitsukaz 阅读全文
posted @ 2019-07-13 22:59 茄子Min 阅读(457) 评论(0) 推荐(0)
Codeforces Round #573 (Div. 2) E. Tokitsukaze and Duel （博弈）
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output "Duel!" Betting on the lovely princess Claris 阅读全文
posted @ 2019-07-13 17:12 茄子Min 阅读(419) 评论(0) 推荐(0)