题目名称 1517. 放国王
输入输出 placeking.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcstdio 于2014-02-04加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:122, 提交:358, 通过率:34.08%
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatarcb 100 0.000 s 0.00 MiB C++
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
Gravatarlihaoze 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar超人 100 0.000 s 0.00 MiB C++
Gravatar宇战 100 0.000 s 0.00 MiB C++
GravatarAAAAAAAAAA 100 0.000 s 0.11 MiB C++
GravatarAAAAAAAAAA 100 0.000 s 0.55 MiB C++
Gravatarムラサメ 100 0.001 s 1.61 MiB C++
本题关联比赛
动规
动规
exam
2017级练习
状态压缩DP练习
关于 放国王 的近10条评论(全部评论)
第一个自己写的状压dp嘻嘻,注意要开longlong
Gravatar┭┮﹏┭┮
2023-08-08 16:17 20楼
这个东西,内存开大点就A否则40WA没商量
Gravatar瑆の時間~無盡輪迴·林蔭
2019-07-07 23:15 19楼
Gravatarleon
2019-07-07 11:58 18楼
状态压缩首题,3000积分祭
GravatarHale
2019-05-28 19:46 17楼
暴力70好开心...
GravatarCSU_Turkey
2017-11-18 20:05 16楼
@Hyoi_cmath 面对状压吧hhh
GravatarHallmeow
2017-06-15 10:52 15楼
为什么数组开小会WA而不是E
Gravatarswttc
2017-06-05 21:59 14楼
回复 @Gilgamesh :
GravatarHzoi_Mafia
2017-05-14 19:10 13楼
QAQ我要加油惹
GravatarGilgamesh
2017-05-14 16:59 12楼
又过一道状压dp,不容易
GravatarBaDBoY
2017-05-13 10:40 11楼

1517. 放国王

★★☆   输入文件:placeking.in   输出文件:placeking.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在n*n(n≤10)的棋盘上放k个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案数。

【输入格式】

输入文件有一行两个正整数,即n,k

【输出格式】

输出一行一个正整数,即方案总数。

【样例输入】

2 1

【样例输出】

4

【来源】

周伟,《状态压缩》,例3