| 题目名称 | 64. [USACO 1.5.4] 跳棋的挑战 |
|---|---|
| 输入输出 | checker.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2008-07-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：262， 提交：668， 通过率：39.22% | ||||
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 rsqppp |
100 | 0.000 s | 0.00 MiB | C++ |
|
rsqppp |
100 | 0.000 s | 0.00 MiB | C++ |
|
rsqppp |
100 | 0.000 s | 0.00 MiB | C++ |
 LCWhiStLe |
100 | 0.000 s | 0.00 MiB | C++ |
|
LCWhiStLe |
100 | 0.000 s | 0.00 MiB | C++ |
|
LCWhiStLe |
100 | 0.000 s | 0.00 MiB | C++ |
 Restly |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 暑假培训二 | |||
| 20140713下午练习 | |||
| 20150711暑期B班 | |||
| 20160708BDFS | |||
| 二进制状态表示之搜索中的应用 | |||
| 关于 跳棋的挑战 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
DFS搜索+打表n=13或14
| ||||
|
回复 @Oo湼鞶oO :
对数运算万岁  Oasiz
2018-12-20 20:25
22楼
| ||||
|
我觉得大家浪费时间主要是在保留前三种方案这里，那么我们可以用对数运算
log(x)/log(2)=log(2,x) 这个运算时2的几次方等于x 在位运算中非常方便 Oasiz
2018-12-20 20:25
21楼
| ||||
|
唉 最后两个点超时 这不是逼我打表嘛
| ||||
|
回复 @wfff :
位运算 | ||||
|
除了打表，目前有方法AC这道题么
 wfff
2017-07-17 17:20
18楼
| ||||
|
||比|慢两倍！！！
| ||||
|
n皇后+打表最后两个点。。。。。
| ||||
|
| ||||
|
回复 @liu_runda :
666666666666666666666那你还没上榜666666666666666666666666 | ||||
城南花已开
rewine
邪恶的小法(zhi)师(zhan
kZime
Hzoi_【问题描述】
检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子，如下例，就是一种正确的布局。
上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：
行号 1 2 3 4 5 6
列号 2 4 6 1 3 5
这只是跳棋放置的一个解。请写一个程序找出所有跳棋放置的解，并把它们以上面的序列方法输出。解按字典顺序排列，请输出前3个解，最后一行是解的总个数。
【输入格式】
一个数字N (6 <= N <= 14) 表示棋盘是N × N大小的。
【输出格式】
前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。
【输入样例】
6
【输出样例】
2 4 6 1 3 5 3 6 2 5 1 4 4 1 5 2 6 3 4