递推。给出第二列的地雷数，求第一列有多少种放置方案。枚举第一个递推即可。 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷 ...
分类：
其他好文 时间：
2016-08-01 15:14:00
阅读次数：
195
bzoj1087[SCOI2005]互不侵犯King 题意： 在N×N的棋盘里面放K个国王，使他们互不攻击，求共有多少种摆放方案。国王能攻击到它上下左右及左上左下右上右下八个方向上附近的一个格子，共8个格子。 题解： 状压dp。我的做法是像插头dp那样保存当前列右侧的上一行和当前列左侧的当前行的情况 ...
分类：
其他好文 时间：
2016-07-21 21:40:40
阅读次数：
143
裸的状压dp。。 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种 ...
分类：
其他好文 时间：
2016-07-19 20:28:22
阅读次数：
117
裸的MST。然而结构体里面edge（int。。。和operator<放在一起似乎总是不行？！？待解决。 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交 ...
分类：
其他好文 时间：
2016-07-19 18:21:49
阅读次数：
134
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是 ...
分类：
其他好文 时间：
2016-07-15 23:37:32
阅读次数：
171
bzoj1088[SCOI2005]扫雷 题意： 有一个n×2的棋盘，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的信息的限制，求根据第二列的信息第一列雷有多少种摆放方案。 题解： 水题，因为每个第一行的格子可以根据前一个第二行的格子里的信息唯一确定是否有雷，所以只 ...
分类：
其他好文 时间：
2016-07-09 23:47:01
阅读次数：
382
【题目大意】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 【思路】 先预处理每一行可行的状态（即单行中左右没有相邻的1），存放到usable中。 然后预处理usable中两两之间能否相互转换， ...
分类：
其他好文 时间：
2016-07-05 22:23:42
阅读次数：
142
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2016-06-28 22:03:12
阅读次数：
147
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， ...
分类：
其他好文 时间：
2016-06-26 23:55:42
阅读次数：
190
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1083 题目大意：城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路 ...
分类：
其他好文 时间：
2016-06-23 23:50:41
阅读次数：
167
