| 题目名称 | 2001. [HZOI 2015] 厕所里的OIer |
|---|---|
| 输入输出 | scr_chess.in/out |
| 难度等级 | ★★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:33, 提交:49, 通过率:67.35% | ||||
|
|
100 | 0.005 s | 8.33 MiB | C++ |
|
|
100 | 0.029 s | 0.41 MiB | C++ |
|
|
100 | 0.041 s | 8.29 MiB | C++ |
|
|
100 | 0.046 s | 61.36 MiB | C++ |
|
|
100 | 0.047 s | 8.31 MiB | C++ |
|
|
100 | 0.052 s | 58.29 MiB | C++ |
|
|
100 | 0.052 s | 61.32 MiB | C++ |
|
|
100 | 0.053 s | 8.29 MiB | C++ |
|
|
100 | 0.054 s | 76.58 MiB | C++ |
|
|
100 | 0.056 s | 8.29 MiB | C++ |
| 本题关联比赛 | |||
| 202504月赛 | |||
| 202504月赛 | |||
| 202504月赛 | |||
| 关于 厕所里的OIer 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
没开longlong
![]()
2016-08-13 06:43
13楼
| ||||
|
貌似有三题长得一样
| ||||
|
ZTC......
| ||||
|
这又是一个什么....
2015-07-19 18:13
10楼
| ||||
|
回复 @.CPP :
。。。。。。。。。。。。。。。。。。。。。。。。。。。
2015-07-19 18:13
9楼
| ||||
|
你是谁?
2015-07-19 18:12
8楼
| ||||
|
回复 @一個人的雨 :
凭啥
2015-07-19 17:20
7楼
| ||||
|
好好说话.......
2015-07-19 15:10
6楼
| ||||
|
回复 @一個人的雨 : ylkopij[l;ltk;otmpo;离开;lrtkb
2015-07-19 14:55
5楼
| ||||
在n*n(n≤20)个坑的厕所中,某些坑被ZTC等占领,在一行或一列中有两个或以上的OIer,就会发生偷窥事件(ZTC除外,他是个瞎子)。数据一定可以使n个OIer同时上厕所,求n个OIer不发生偷窥事件的位置的方案数。
第一行n,m 代表n*n的矩阵厕所中有m个坑位被占领。
接下来的m行,每行有两个数代表被占领坑位的坐标。
一个数,输出n个OIer不发生偷窥事件的位置的方案数
9 11 7 2 5 8 1 4 3 1 7 6 1 5 3 5 1 8 9 8 5 6 5 8
100008
SCR 状压DP
HZOI 2015