肯定可以做到O(m)，方法就是每确定一个雷的位置，就把这个位置置换到队尾，用一个map记录这个置换。目的就是永远保持空白的位置永远连在一起 ...
分类：
其他好文 时间：
2017-09-23 10:51:46
阅读次数：
644
P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 ...
分类：
其他好文 时间：
2017-09-21 18:02:51
阅读次数：
143
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： ...
分类：
其他好文 时间：
2017-09-17 15:12:59
阅读次数：
155
32位第五讲,逆向实战干货,快速定位扫雷内存. 首先,在逆向之前,大家先对OD有一个认识. 一丶OD的使用 标号1: 反汇编窗口 (显示代码的地址,二进制指令,汇编代码,注释) 标号2: 寄存器窗口(显示通用寄存器,段寄存器,以及浮点协处理器,32位中还有多媒体寄存器) 标号3: 信息窗口 (这个主 ...
分类：
其他好文 时间：
2017-09-17 00:29:07
阅读次数：
333
题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区 ...
分类：
其他好文 时间：
2017-09-15 23:12:21
阅读次数：
327
题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2 输入样例#1： 2 1 1 输出样例#1： 2 输入样例#1： 2 ...
分类：
其他好文 时间：
2017-09-10 23:51:11
阅读次数：
218
题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷 ...
分类：
其他好文 时间：
2017-09-09 00:45:29
阅读次数：
195
1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的 ...
分类：
其他好文 时间：
2017-09-05 01:39:30
阅读次数：
133
T1 LGTB 玩扫雷 题目链接 思考： 纯模拟题，没啥说的。 T2 LGTB 学分块 题目链接 思考: 最大值最小 这种词语就是二分答案的一般套路，但是如果直接对三个块进行二分会发现无从下手，所以需要优化。 最直接的一个思路就是枚举1-n每个点 将其分为第1块 之后在另外的另一块中进行二分，分成两 ...
分类：
其他好文 时间：
2017-08-24 12:33:03
阅读次数：
151
