【传送门：BZOJ1087】 简要题意： 输入一个n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数 题解： 状压DP，数据范围n<=9，显然可以压，f[i][j][k]表 ...
分类：
其他好文 时间：
2017-11-22 14:27:23
阅读次数：
111
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类：
其他好文 时间：
2017-11-21 21:59:54
阅读次数：
156
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-11-11 17:42:58
阅读次数：
214
题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 2 题目描述 输入输出格式 第一行为N，第二行有N个数，依 ...
分类：
其他好文 时间：
2017-11-07 22:06:17
阅读次数：
136
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-11-05 15:33:17
阅读次数：
133
题目：BZOJ1087、洛谷P1896、codevs2451。 题目大意：在n×n的棋盘上放k个王，要使它们互相攻击不到，有几种放法？ 一个王能攻击到与它相邻的八格内的棋子。 解题思路：状压DP。 我们可以用一个二进制来表示当前行的状态（1表示放了王，0表示没有）。 则设f[i][j][p]表示前i ...
分类：
其他好文 时间：
2017-11-02 16:12:27
阅读次数：
91
题目大意： 给你一个n*n的棋盘，让你往上面放国王，让它们不会互相攻击。 问有几种方案？ 思路： 状压DP。 类似于BZOJ1725，不过现在没有要求哪里一定不能放，但是斜着也不能相邻了。 用f[i][j][k]表示第i行状态为j，总共放了k个国王。 转移的时候枚举行数i，当前行状态j，上一行状态l ...
分类：
其他好文 时间：
2017-10-27 19:48:56
阅读次数：
100
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度 ...
分类：
其他好文 时间：
2017-10-25 00:53:04
阅读次数：
161
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2017-10-25 00:45:55
阅读次数：
97
