题目传送门 推了好久啊。看来以后要多玩扫雷了qwq. 其实本题只有三种答案：0、1、2. 对于所有第一列，只要第一个数和第二个数确定后，其实整个数列就确定了，我们可以通过这个递推式得出 所以我们可以枚举每列的第1/2个数。 如果推到第n+1个数还存在，那么指定这种情况不成立。 Code 1 #inc ...
分类：
其他好文 时间：
2018-08-25 18:46:37
阅读次数：
150
~~不要问我8.19的题为什么今天才写完，因为我弱啊~~ T1 扫雷(mine) "Problem戳这里" Solution: 显然，$ans = min_{i=1}^n \frac{bi}{ai}$,令cnt为满足ans的个数，方案数即$2^{cnt } 1$,用快速幂来求。 另外，本题卡精度，你 ...
分类：
其他好文 时间：
2018-08-24 01:59:59
阅读次数：
182
嘟嘟嘟 考虑如果第一个格子是否是雷确定了，那么a[1]的合法性就确定了（a[]代表输入的一串数）。这样对于a[2]，唯一不确定的格子就是b[3]（b[i]代表i这个格子是否有雷），而b[3]又可以根据a[2]而定，所以说只要第一个格子确定，整个序列就确定了。因为一个格子只有有雷和没有雷的情况，所以答 ...
分类：
其他好文 时间：
2018-08-22 11:08:40
阅读次数：
165
★文件流 文件操作是最简单最直接也是最容易想到的一种方式，我们说的文件操作不仅仅是通过FileInputStream/FileOutputStream这么“裸”的方式直接把数据写入到本地文件（像我以前写的一个扫雷的小游戏JavaMine就是这样保存一局的状态的），这样就比较“底层”了。 主要类与方法 ...
分类：
其他好文 时间：
2018-08-07 00:30:06
阅读次数：
133
闲来无事做了个网页版扫雷小游戏，基本实现了扫雷客户端的全部功能。但是感觉面向对象用的还不是很好，有待优化。 游戏地址：http://twgdh.com/saolei/index.html 源码下载：https://files.cnblogs.com/files/haowuji/%E6%89%AB%E ...
分类：
编程语言 时间：
2018-07-27 19:13:54
阅读次数：
837
引子 须知一个完整的计算机系统是由硬件、操作系统、应用软件三者组成,具备了这三个条件，一台计算机系统就可以自己跟自己玩了（打个单机游戏，玩个扫雷啥的） 如果你要跟别人一起玩，那你就需要上网了，什么是互联网？ 互联网的核心就是由一堆协议组成，协议就是标准，比如全世界人通信的标准是英语 如果把计算机比作 ...
分类：
其他好文 时间：
2018-07-27 14:45:30
阅读次数：
167
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， ...
分类：
其他好文 时间：
2018-07-26 23:44:38
阅读次数：
317
http://www.verejava.com/?id=17159392878528 import java.util.Scanner; public class Test1 { / 模拟扫雷游戏, 在一个二维数组中, 1:无雷 2:有雷, 键盘输入 行号和列号, 判断是否扫到了雷. / publi ...
分类：
编程语言 时间：
2018-06-17 10:56:13
阅读次数：
125
Translate 给出一个扫雷地图（大家肯定都玩过），让你求这个地图是否合法。 对于地图是否合法有两个规则： 对应点的数字周围必须有对应数字个雷 空的地方周围没有雷 思路: 这道题就是验证扫雷内部的东西对不对，假如有一个 （炸弹），那么它的八连通块都得加一，如果一个格子是$0$则显示“.”。于是只 ...
分类：
其他好文 时间：
2018-06-16 21:50:16
阅读次数：
184
其他省份+200X年=省选水题 其实我是为了刷Luogu上的专题在去写这道题的。 首先我们发现因为这个棋盘是$n 2$的，所以我们考虑一下对于每一个位置（下图蓝色位置），都可以通过对应的雷总数（黄色部分）减去前面的两个地方的雷数（红色部分） 然后我们 只需要知道第一个位置的情况就可以推出后面所有的情 ...
分类：
其他好文 时间：
2018-06-06 21:33:57
阅读次数：
85
