10.16做完会做的后开始颓扫雷，结果忘记提交了。。。尴尬。T1要枚举子集，然后由于本人太菜，不会，写了个深搜，因为某些原因挂掉了（我才不会告诉你我是因为想法错了。T2基本忘记了qwq。T3明显的暴力40分，拿完走人。10.17T1明显的贪心，连策略都想出来惹，忘记了用优先队列，只有70，顺便%%C ...
分类：
其他好文 时间：
2018-10-20 14:54:43
阅读次数：
124
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1 ...
分类：
其他好文 时间：
2018-10-07 22:29:09
阅读次数：
205
一.为什么学socket？ 完成C/S架构的开发。 思考：什么是C/S架构。 二.学前准备 计算机系统=硬件+系统软件+应用软件，将这样的计算机比作成一个人，在地球这样的大环境下你只能和自己玩（比如自带的单机游戏扫雷什么的），但是地球上不会就只有一个人，地球上的人需要互相交流（语言），要想所有人都听 ...
分类：
编程语言 时间：
2018-10-06 23:43:41
阅读次数：
356
T1（Loj2154）： 一共两行的扫雷游戏，第一行没雷，第二行没数，现在给出第一行的N个数，问第二行的雷有多少种可能的摆放方式。N<=10^4。 题解： 由于每一个格子有没有雷只会与它正上方的三个格子中的数有关，每个数最多只有3，可以考虑一遍平推式dp求出答案。 设dp[i][0/1][0/1][ ...
分类：
其他好文 时间：
2018-10-06 13:20:37
阅读次数：
185
Q1：与许多人一样（特别是女生），从未想到学习计算机。手机与计算机于我而言仅不过是通讯和便捷工具,从小学开始学习信息技术也只不过是老师留有时间让我们自己玩游戏，奈何我玩纸牌扫雷玩到大。好不容易高中选修了动画设计却不能接受老师的教学，头疼。收到录取通知我很开心，但我知道专业是计算机时就懵了。这种感觉大 ...
分类：
其他好文 时间：
2018-10-04 23:55:07
阅读次数：
205
题意是在一个 3 行 n 列的图上进行扫雷，中间一行没有雷，且中间一行的每一格都会显示周围的雷数，问根据已知的雷数在上下两行设置地雷的方法数。 分析知每一列所填雷数的和与周围的雷数有关，但每列具体的填法只影响方法数，不影响周围的雷数统计，而且每列的雷数只有 0，1，2 这三种， 用数组 dp[ ] ...
分类：
其他好文 时间：
2018-10-04 18:24:27
阅读次数：
116
Bzoj 1088: [SCOI2005]扫雷Mine 怒写一发,算不上DP的~~游戏题~~ 知道了前$i 1$项,第$i$项会被第二列的第$i 1$得知 设$f[i]$为第一列的第$i$行位置是否有雷,有雷的话,$f[i] = 1$,无雷$f[i] = 0$ $a[i]$就是题目读入的东西. 那么 ...
分类：
其他好文 时间：
2018-09-29 21:36:40
阅读次数：
134
这是一篇很水的blog 扫雷 link 一道很水的dp，考虑上一上，这一行，与下一行是否有雷即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline ...
分类：
其他好文 时间：
2018-09-27 19:15:40
阅读次数：
139
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是 ...
分类：
其他好文 时间：
2018-09-04 13:50:16
阅读次数：
150
题面 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 s，问有多少种方法将所 有的?改为*/0/1/2 使其合法。 分析 dp题，思路不复杂，但是状态比较多 有一点类似于状压定义的方式，dp[i] ...
分类：
其他好文 时间：
2018-08-28 20:27:23
阅读次数：
212
