题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2016-09-17 14:58:29
阅读次数：
297
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2016-09-16 21:04:20
阅读次数：
176
P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 ...
分类：
其他好文 时间：
2016-09-16 15:19:00
阅读次数：
164
【算法】状态压缩型DP 【题解】http://www.cnblogs.com/xtx1999/p/4620227.html (orz) #include<cstdio> #include<algorithm> using namespace std; const int maxn=10,e2=530 ...
分类：
其他好文 时间：
2016-09-12 20:46:09
阅读次数：
125
1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘， ...
分类：
其他好文 时间：
2016-09-10 17:49:48
阅读次数：
228
题目大意： 有一些木材，可以没有浪费地将一根木材分成几块木板（比如长度为10的木板可以切成长度为8和2的两块木板）。现在你希望得到一些长度的木板，问通过分割木材最多能得到几块想要的木板。 思路： 首先，长度短的木板一定比长度长的木板容易得到，因此若要得到最多的木板，它们必定是所有木板中最短的——可以 ...
分类：
其他好文 时间：
2016-08-30 13:37:53
阅读次数：
279
这道题A的好莫名其妙啊2333 传送门 状压DP，枚举上一个雷的分布情况(1<<3)-1，然后和当前的分布相结合，推出下一状态。 1 //BZOJ 1088 2 //by Cydiater 3 //2016.8.26 4 #include <iostream> 5 #include <cstring ...
分类：
其他好文 时间：
2016-08-26 14:59:05
阅读次数：
159
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 ...
分类：
其他好文 时间：
2016-08-23 16:40:09
阅读次数：
193
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2016-08-21 22:45:16
阅读次数：
156
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-08-15 22:05:37
阅读次数：
130
