JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[poj2505]A multiplication game_博弈论

A mutiplication game poj-2505 题目大意：给定一个数n和p，两个选手每次可以将p乘上[2,9]。最先使得p大于n的选手胜利。注释：$1\le n\le 4294967295$，$p=1$。想法：这个题比较新颖，我们可以直接推出必败态区间。最后，附上丑...

2018-09-09

0 399

[poj2234]Matces Game_博弈论

Matches Game poj-2234 题目大意：n堆石子的Nim游戏，anti-SG。注释：$1\le n\le 20$。想法：用Colon定理即可。具体见：小约翰的游戏最后，附上丑陋的代码... ... #include <iostream> #incl...

2018-09-09

0 277

[poj2975]Nim_博弈论

Nim poj-2975 题目大意：给定n堆石子，问：多少堆石子满足操作之后先手必胜。注释：$1\le n\le 10^3$. 想法：我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中，xi是第i堆石子个数。如果sg(xi)^M<sg(xi)，显然这堆石子满足...

2018-09-09

0 399

[poj3537]Crosses and Crosses_博弈论

Crosses and Crosses poj-3537 题目大意：给定一个1*n的网格，每次往格子内填一个$\times$，连续的三个即可获胜。注释：$1\le n\le 2000$。想法：我们先尝试往里面填一个$\times$。我们发现对于先手和后手来讲，与那个$\times$...

2018-09-09

0 430

[bzoj1022/poj3480]小约翰的游戏John_博弈论

小约翰的游戏John 题目大意：Nim游戏。区别在于取走最后一颗石子这输。注释：$1\le cases \le 500$，$1\le n\le 50$。想法：anti-SG游戏Colon定理。如果当前SG不为0且存在一个子游戏的SG大于1，则先手必胜。如果当前SG为0且不存在一...

2018-09-09

0 308

[poj2311]Cutting Game_博弈论

Cutting Game poj-2311 题目大意：题目链接注释：略。想法：我们发现一次操作就是将这个ICG对应游戏图上的一枚棋子变成两枚。又因为SG定理的存在，记忆化搜索即可。最后，附上丑陋的代码... ... #include <iostream>...

2018-09-09

0 535

[poj1704]Georgia and Bob_博弈论

Georgia and Bob poj-1704 题目大意：题目链接注释：略。想法：我们从最后一个球开始，每两个凑成一对。如果有奇数个球，那就让第一个球和开始位置作为一对。那么如果对手移动的是一对球的后一个，我们就移动下一对球的前一个。因为两个球挨着，所以对手动多少，我们动多少...

2018-09-09

0 306

[poj2368]Buttons_博弈论

Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。注释：$1\le n\le 10^8$。想法：经典巴什博弈。求n的最小非1约数-1即可。最后，附上丑陋的代码... ... #include <iostre...

2018-09-09

0 312

NOIP2015 提高组合集

NOIP 2015 提高组合集 D1 T1 神奇的幻方题目让你干啥你就干啥，让你咋走你就咋走就完事儿了 #include <iostream> #include <cstdio> #include <cstring> #include <al...

2018-09-06

0 234

NOIP2014 提高组合集

NOIP 2014 提高组合集 D1 T1 生活大爆炸版石头剪刀布首先，先将两个人的猜拳序列都变得不小于n。然后逐个模拟。胜败什么的看表就行了。 #include <iostream> #include <cstdio> #include <cstrin...

2018-09-06

0 427