描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= ...
分类：
其他好文 时间：
2019-01-23 00:22:54
阅读次数：
171
题目描述 题解： $n=1$或$n=2$时，先手直接取完，先手必胜; $n=3$时，先手必败; $n>3$时，若$n$为偶数，先手在一个位置上取了一个/两个，后手就在对称位置上取一个/两个。 若$n$为奇数，第一轮先手在一个位置上取了一个/两个，后手就在对称位置上取两个/一个，接下来按对称取。 所以 ...
分类：
其他好文 时间：
2019-01-23 00:16:43
阅读次数：
149
题目描述 题解： 假设当前局势为$(a,b)$，其中$a<b$。 分类讨论。 $b-a<a$，此时先手只能将$b$减去一个$a$，状态只与$(a,b-a)$有关。 $b-a>a$，设有$x$满足$0<b-ax<a$，且一定有$x>=2$。 若$(a,b%a)$为必胜，那先手可以让$b$减去$a(x- ...
分类：
其他好文 时间：
2019-01-23 00:08:59
阅读次数：
162
SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 ...
分类：
编程语言 时间：
2019-01-22 22:52:25
阅读次数：
211
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
成绩：（CF） rank2112 AC2/5 Score1694 rating1594（ 27） 题目： "Codeforces Round 533 (Div. 2)" 错题题解： "B. Zuhair and Strings" "D. Kilani and the Game" "E. Helpin ...
分类：
其他好文 时间：
2019-01-21 15:55:02
阅读次数：
143
题目链接：https://codeforces.com/contest/1105/problem/D 题意：p 个人在 n * m 的地图上扩展自己的城堡范围，每次最多走 a_i 步（曼哈顿距离），按 1 ~ p 的顺序，问最后每个人占领的点的数量。 题解：用一个队列维护当前起点，用另一个队列模拟当 ...
分类：
其他好文 时间：
2019-01-21 01:12:05
阅读次数：
218
游戏的虚拟世界中，最让人happy的一个因素就是主角挂了，而且重来，只要restart就行了，不象现实中人的生命只有1次。回顾上节的效果，如果方块向下落时，挡板没接住，整个游戏就跪了： 如果我们希望方块挂了之后，可以重新来过，可以这样做，修改Game类的update方法： 效果如下： 可以看到，方块 ...
分类：
其他好文 时间：
2019-01-20 23:37:24
阅读次数：
464
接上回继续，方块不断向上跳动的过程中，从视觉上看，整个背景屏幕应该不断向下滚动，而且上方要不断出现新档板（否则就没办法继续向上跳了），这节我们将来实现这种效果，感觉好象很复杂，但实现起来其实很简单，只要对main.py略做调整： Game类的update方法改成下面这样 要点： 1. 如果方块跳到了 ...
分类：
其他好文 时间：
2019-01-20 22:55:01
阅读次数：
186
https://vjudge.net/problem/2135718/origin You are policeman and you are playing a game with Slavik. The game is turn-based and each turn consists of t ...
分类：
其他好文 时间：
2019-01-20 14:57:42
阅读次数：
138
