码迷,mamicode.com
首页 >  
搜索关键字:互不侵犯king    ( 59个结果
BZOJ1087: [SCOI2005]互不侵犯King
【传送门:BZOJ1087】 简要题意: 输入一个n和k,表示现在有一个n*n的棋盘,每一个格子可以放一个国王,但是一个国王相邻的八个格子(上下左右,左上,左下,右上,右下)都不能有其他国王,求出在n*n的棋盘放k个国王的方案数 题解: 状压DP,数据范围n<=9,显然可以压,f[i][j][k]表 ...
分类:其他好文   时间:2017-11-22 14:27:23    阅读次数:111
BZOJ 1087 [SCOI2005]互不侵犯King (状压DP)
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 ...
分类:其他好文   时间:2017-11-11 17:42:58    阅读次数:214
[Bzoj1083][SCOI2005]互不侵犯king(状压dp)
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 P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 ...
分类:其他好文   时间:2017-10-24 22:33:46    阅读次数:161
luogu P1896 [SCOI2005]互不侵犯King
题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数 ...
分类:其他好文   时间:2017-10-18 00:24:48    阅读次数:126
【Luogu】P1896互不侵犯King(状压DP)
题目链接 真是可恶,被数据范围坑了一把。想要一遍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
BZOJ 1087 [SCOI2005]互不侵犯King
水状压 预处理可以用的每行的状态,转移的时候判断上下行是否冲突。记得当时刚学的时候听学长讲感觉这题好难呀。 然后智障的第一次空间开小了第二次忘了开LL,RE了一发又WA了一发。。。 #include<cstdio> #include<cstring> #include<iostream> #incl ...
分类:其他好文   时间:2017-09-18 22:40:29    阅读次数:398
[SCOI2005]互不侵犯King
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能 ...
分类:其他好文   时间:2017-08-27 22:30:35    阅读次数:307
[状压DP]SCOI2005 互不侵犯King
题目梗概 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 思考 对于每一行的放置来说 只要不相邻就是正确的摆放放置,其次就是只考虑上一行对这一行的摆放影响就可以了。 实现并不难,用到了很多位运算的 ...
分类:其他好文   时间:2017-08-26 17:07:40    阅读次数:128
bzoj 1087 [SCOI2005] 互不侵犯King
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 ...
分类:其他好文   时间:2017-08-24 21:33:40    阅读次数:175
59条   上一页 1 2 3 4 ... 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!