扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。 现在，晨晨 ...
分类：
其他好文 时间：
2018-11-01 13:39:48
阅读次数：
90
题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 ...
分类：
其他好文 时间：
2018-10-31 20:20:45
阅读次数：
147
游戏介绍 井字棋，英文名叫Tic-Tac-Toe，是一种在3*3格子上进行的连珠游戏，和五子棋类似。然后由分别代表O和X的两个游戏者轮流在格子里留下标记（一般来说先手者为X），任意三个标记形成一条直线（包括行、列、对角线、反对角线），则为获胜。 解决策略 重点在于电脑方如何下棋，我们采取估计棋局每个 ...
分类：
其他好文 时间：
2018-10-31 01:16:03
阅读次数：
185
传送门 这道题也是很暴力的搜索啊…… 因为数独一开始全是空的，只有许许多多的大小限制条件，那也没必要纠结从哪开始搜索了，直接暴力搜索之后判断一下是否合法。 这题最恶心的是读入。现学了一招判断点在哪个块内，用lim[g][i][j]，表示在g宫内i和j这两个格子的大小关系，处理还是相当复杂的（代码里有 ...
分类：
其他好文 时间：
2018-10-31 01:13:58
阅读次数：
154
分别对每块木板做区间dp,设$g[i][j]$表示前i个格子,刷恰好j次,并且第i格是合法的最多合法的格子数.从前往后枚举断点来转移就好了. 这样处理再出来$g[i][j]$每一块木板i刷j次的最大合法格子数. 最后再合并每块木板的答案,用$dp[i][j]$表示前i块木板,一共恰好刷了k次的最大合 ...
分类：
其他好文 时间：
2018-10-30 21:21:42
阅读次数：
113
[CC CMPVIRS]Computer Virus 题目大意： 有一张纸带，从左到右被分成了$n(n\le10^7)$个格子，在刚开始，第$i$个格子上写着数字$i$。这张纸带被分成了从左到右的连续的$m(m\le10^3)$段，编号较小的段在编号较大的段的左边，且每一个格子都被分给了其中的一段。 ...
分类：
其他好文 时间：
2018-10-30 14:49:47
阅读次数：
134
P1514 引水入城 给定一张二维高度地图， 你可以在第一行的格子里建水库。 若是两个相邻格子高度差大于 $1$， 那么水可以从高的流去低的 现在问能否使最后一行的每个格子里都有水， 若是能输出 $1$ ，再输出最少建水库数； 若是不能输出不能的格子数 错误日志： 思路错了 Solution （反思 ...
分类：
其他好文 时间：
2018-10-29 17:58:09
阅读次数：
178
题意 有一个游戏平板上面有$n m$个格子，一开始每个格子都是关闭的，每个格子里面都有一个标记 已知每种标记恰好出现两次，也就是一共有$n? m/2$种标记 规定一次移动为依次(one by one不是同时)打开一对格子查看里面的标记，如果标记不一样，格子会自动关闭，但是你的记忆是超强了，看过了就不 ...
分类：
其他好文 时间：
2018-10-28 16:06:11
阅读次数：
171
传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
需求&原型改进 课堂上的问题及建议 由于时间原因并且整件事情并没有太大意义，所以课堂上并没有所谓的“讨论出来的问题与切实的改进建议” 规格说明书的完善 1.需要一个游戏说明与引导：添加一个开场，一个只有一行的棋盘，每个位置都有格子，从左到又的数字顺序为：2，2，4，8，16，...2048。 2.计 ...
分类：
其他好文 时间：
2018-10-27 01:30:12
阅读次数：
176
