| 题目名称 | 2267. [HAOI 2016]放棋子 |
|---|---|
| 输入输出 | chess_2016.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 铁策
于2016-04-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：67， 提交：169， 通过率：39.64% | ||||
 Ostmbh |
100 | 0.000 s | 0.00 MiB | C++ |
 四季木哥 |
100 | 0.000 s | 0.00 MiB | C++ |
 LCWhiStLe |
100 | 0.000 s | 0.00 MiB | C++ |
 szzy |
100 | 0.000 s | 0.00 MiB | C++ |
 zhengtn03 |
100 | 0.000 s | 0.00 MiB | C++ |
 mcmsjhmz |
100 | 0.000 s | 0.00 MiB | C++ |
 Aptal丶 |
100 | 0.001 s | 39.99 MiB | C++ |
 confoo |
100 | 0.002 s | 0.30 MiB | C++ |
 Rapiz |
100 | 0.002 s | 0.30 MiB | C++ |
 mikumikumi |
100 | 0.002 s | 0.36 MiB | C++ |
| 本题关联比赛 | |||
| 防止浮躁的小练习v0.9 | |||
| 关于 放棋子 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一次写的时候高精度位数没开够．．．
WA了两个点．．．．．．．．．．．． | ||||
|
第一道用到高精度的题
| ||||
|
除了N，其它数读入都不用。。。
| ||||
|
我程序打表是因为考试的时候打的表。。。。
考试的时候是强行写了个搜索，把所有值给跑出来了 | ||||
|
| ||||
|
高精度写挂了。。
 _Itachi
2016-11-07 16:03
11楼
| ||||
|
全是套路，膜一下DP做法，完全不会DP
 NVIDIA
2016-11-07 15:37
10楼
| ||||
|
眼残把循环变量 i 写成 n WA了两次身败名裂（吐血
| ||||
|
蛤……莫名就最快了
| ||||
HeHe
JustWB
kZime
KZNS
KCkwok
sxysxy
铁策【题目描述】
给你一个你$N \times N$的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放$N$枚棋子（障碍的位置不能放棋子），要求你放$N$个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。
【输入格式】
第一行一个$N$，接下来一个$N \times N$的矩阵。
【输出格式】
一个整数，即合法的方案数。
【样例输入】
2 0 1 1 0
【样例输出】
1
【数据规模】
20%的数据保证： $N<=10$
60%的数据保证： $N<=20$
100%的数据保证： $N<=200$
【来源】
$HAOI2016$