博弈
文章平均质量分 65
bandiaoz_cjl
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #726 (Div. 2) D. Deleting Divisors
D. Deleting Divisors题意给一个正整数 nnn ,每轮可以减掉 nnn 的一个因子,但不能是 111 或 nnn 。轮到自己回合不能行动算输。Alice 先手,问谁能赢。题解如果 nnn 是一个奇数:如果 nnn 是质数那么 Alice 不能行动,Bob 获胜;否则 nnn 可以表示为两个奇数的乘积, Alice 行动之后 nnn 必定是一个偶数,并且有奇数因子(所以不可能是 222),那么 Bob 可以把 nnn 减掉一个奇数因子,这样 nnn 又变成一个奇数。所以这种情原创 2021-06-23 21:30:09 · 95 阅读 · 1 评论 -
Codeforces Round #706 B. Let‘s Go Hiking(博弈)
B. Let’s Go Hiking题意有一个长度为 nnn 的排列。首先Qingshan选择一个数 aaa ,Daniel选择另一个数 bbb 。Qingshan先手,每次移动到相邻的数 a′(a′<a,a′!=b)a'(a'<a,a'!=b)a′(a′<a,a′!=b),然后Daniel移动到相邻的数 b′(b′>b,b′!=a)b'(b'>b,b'!=a)b′(b′>b,b′!=a)问Qingshan初始有多少种选择可以必胜。题解把这个排列分割成若干单原创 2021-03-10 23:15:48 · 236 阅读 · 0 评论 -
Codeforces Round #685 (Div. 2) F. Nullify The Matrix 博弈
Problem - 1451F. Nullify The Matrix题意有一个 n⋅mn\cdot mn⋅m 的矩阵,元素均为非负数。两个人轮流对矩阵进行操作:先选一个非零点 (r1,c1)(r_1,c_1)(r1,c1) ,一个点 (r2,c2)(r_2,c_2)(r2,c2) ,满足 r2≥r1,c2≥c1r_2\ge r_1,c_2\ge c_1r2≥r1,c2≥c1 。将 ar1,c1a_{r_1,c_1}ar1,c1 的值减小为 [0,ar1,c1−1][0,a_原创 2020-11-23 13:43:41 · 130 阅读 · 0 评论