【传送门：BZOJ1087】 简要题意： 输入一个n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数 题解： 状压DP，数据范围n<=9，显然可以压，f[i][j][k]表 ...
分类：
其他好文 时间：
2017-11-22 14:27:23
阅读次数：
111
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-11-11 17:42:58
阅读次数：
214
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-11-05 15:33:17
阅读次数：
133
P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 ...
分类：
其他好文 时间：
2017-10-24 22:33:46
阅读次数：
161
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2017-10-18 00:24:48
阅读次数：
126
题目链接 真是可恶，被数据范围坑了一把。想要一遍AC的希望破灭了…… 以后大家在做状压DP的时候一定要开long long…… 设f[i][j][k]表示考虑前i行，总共放了j个King，第i行状态为k时的方案数。 先统计出k的二进制位有多少1，记为len，然后枚举o（1~(1<<n)-1），则状态 ...
分类：
其他好文 时间：
2017-09-27 10:00:15
阅读次数：
133
水状压 预处理可以用的每行的状态，转移的时候判断上下行是否冲突。记得当时刚学的时候听学长讲感觉这题好难呀。 然后智障的第一次空间开小了第二次忘了开LL，RE了一发又WA了一发。。。 #include<cstdio> #include<cstring> #include<iostream> #incl ...
分类：
其他好文 时间：
2017-09-18 22:40:29
阅读次数：
398
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 ...
分类：
其他好文 时间：
2017-08-27 22:30:35
阅读次数：
307
题目梗概 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 思考 对于每一行的放置来说 只要不相邻就是正确的摆放放置，其次就是只考虑上一行对这一行的摆放影响就可以了。 实现并不难，用到了很多位运算的 ...
分类：
其他好文 时间：
2017-08-26 17:07:40
阅读次数：
128
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-08-24 21:33:40
阅读次数：
175
