OJ题号：BZOJ1083、洛谷2330 思路：Kruskal。 ...
分类：
其他好文 时间：
2017-06-09 14:08:13
阅读次数：
182
洛谷P2327 [SCOI2005]扫雷 枚举 搜索 对搜索的 一些优化 其实我们只要枚举第一行是否有地雷，根据第1行探测出的地雷数，就可以推出第二行是否有地雷 然后在根据第二行探测地雷数推出第三行的情况，这样以此类推，一直推到第 n-1 的探测结果，然后 推出第 n 行是否有地雷如果在推的过程中 ...
分类：
其他好文 时间：
2017-06-08 14:02:08
阅读次数：
220
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类：
其他好文 时间：
2017-06-07 10:08:53
阅读次数：
196
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1086 [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为 ...
分类：
其他好文 时间：
2017-05-27 22:33:07
阅读次数：
310
P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2其实还是扫雷玩的少。。知道思路 ...
分类：
其他好文 时间：
2017-05-21 20:38:54
阅读次数：
211
1896 [SCOI2005]互不侵犯King 【问题描述】在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子)，求使它们无法互相攻击的方案总数。 【输入格式】输入有多组方案，每组数据只有一行为两个整数n和k。 【输出格式】每组数据一行为方案总数，若不能够放 ...
分类：
其他好文 时间：
2017-05-16 09:57:52
阅读次数：
230
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2017-05-14 18:03:39
阅读次数：
179
骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋 ...
分类：
其他好文 时间：
2017-05-09 09:32:57
阅读次数：
143
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， ...
分类：
其他好文 时间：
2017-05-07 10:10:13
阅读次数：
158
1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目 ...
分类：
其他好文 时间：
2017-05-06 11:55:32
阅读次数：
191
