题目链接 ：https://codeforc.es/contest/1067/problem/C 题意 ：有一个无限大的棋盘，棋盘上初始放置了$n$个国际象棋马。如果某一个格子没有放马且能够被$4$个及以上的马经一步走到，那么这个格子也会放一个马。（如下图，初始的7个马为绿色，然后我们发现可以在红色 ...
分类：
其他好文 时间：
2019-08-01 18:52:19
阅读次数：
332
T1： 1 菠萝包 1.1 Description萨塔妮亚正在吃菠萝包，可她不知道菠萝包被人涂上了芥末。菠萝包表面烤出了一个n * m 的网格，其中有一些格子涂上了芥末。萨塔妮亚会一口咬下其中k * k 大小的一个正方形网格，这k * k格中如果有一格有芥末，萨塔妮亚就会呛到无法自拔。你想知道 ...
分类：
其他好文 时间：
2019-07-29 21:36:03
阅读次数：
102
题目：https://www.luogu.org/problem/P1436 题目描述 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的两部分中的任意一块继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子 ...
分类：
其他好文 时间：
2019-07-26 02:02:47
阅读次数：
113
题目传送门 【题目大意】 社区的设计有一种特殊的规律，从左上角起沿着道路给房子编号，求给定编号的两间房子的距离。 【思路分析】 分析可得社区的设计规律，编号为$n$，即有$4^n$个小格子，每$4^{n-1}$个小格子为一个大格子，即整个图分为四部分，其中右上和右下两部分与编号为$n-1$的相同，左 ...
分类：
其他好文 时间：
2019-07-25 17:54:58
阅读次数：
85
题目大意 一个谷仓是一个N*M的矩形网格，有一些网格里有干草。Bessie站在其中一个格子内，还有一个格子里有一个大木箱。Bessie不能和大木箱在一个格子里，也不能和干草在一个格子里。 如果她不与干草一个格子，她就可以往自己旁边的四个方向（东西南北）移动，如果她想移动到有木箱的格子里，那个木箱就会 ...
分类：
其他好文 时间：
2019-07-24 09:37:35
阅读次数：
85
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 ...
分类：
其他好文 时间：
2019-07-22 22:46:48
阅读次数：
127
题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格1上，那么你可以移动到相邻444格中的某一格000上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 ...
分类：
其他好文 时间：
2019-07-22 15:09:47
阅读次数：
126
题目描述 这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将 ...
分类：
编程语言 时间：
2019-07-22 11:47:42
阅读次数：
135
"也许更好的阅读体验" $\mathcal{Description}$ 有$n$个格子，每次等概率随机给一个格子染色，问涂$m$次后期望有多少格子被染色了 $\mathcal{Solution}$ 设$f[i]$表示涂$i$次后期望有多少格子被染色了 现在进行第$i$次染色，仍然有两种情况 1. 有 ...
分类：
其他好文 时间：
2019-07-21 20:01:25
阅读次数：
104
非常感到抱歉，由于昨天有点忙，这道题的题解没写，今天补上，争取写的更加详细一点，让大家明白。 看一下题意： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN 行×M \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每 ...
分类：
其他好文 时间：
2019-07-21 10:41:50
阅读次数：
122
