原题链接：https://www.luogu.org/problemnew/show/2327 又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒 不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其 ...
分类：
其他好文 时间：
2018-01-21 10:57:38
阅读次数：
120
P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<=N<=10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2 做法: 题解区大家都是八仙过海. ...
分类：
其他好文 时间：
2018-01-20 20:33:55
阅读次数：
175
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 ...
分类：
其他好文 时间：
2018-01-14 13:05:21
阅读次数：
141
1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋 ...
分类：
其他好文 时间：
2018-01-14 12:09:42
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里 ...
分类：
其他好文 时间：
2018-01-08 20:15:13
阅读次数：
111
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题面源于洛谷。 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连， ...
分类：
其他好文 时间：
2018-01-03 17:24:40
阅读次数：
159
二次联通门 : BZOJ 1083: [SCOI2005]繁忙的都市 ...
分类：
其他好文 时间：
2017-12-28 23:25:16
阅读次数：
196
1088: [SCOI2005]扫雷Mine 题目：传送门 题解： 一道DP（玩过扫雷的资深玩家肯定一眼秒%%%） 其实定义一个F数组表示1~i的数目就OK。 前两个格子完全可以与处理出来，后面的for一次就搞定了 水了一题... 代码： ...
分类：
其他好文 时间：
2017-12-28 21:51:24
阅读次数：
203
http://www.lydsy.com/JudgeOnline/problem.php?id=1087. 装压dp，dp(i,j,k)表示前i行放了了j king，第i行的状态时k 转移枚举上一行状态转移 复杂度$O(n^32^n)$ ...
分类：
其他好文 时间：
2017-12-16 15:55:09
阅读次数：
126
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相 ...
分类：
其他好文 时间：
2017-12-10 11:31:38
阅读次数：
196
