【传送门: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