| 题目名称 | 2001. [HZOI 2015] 厕所里的OIer |
|---|---|
| 输入输出 | scr_chess.in/out |
| 难度等级 | ★★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 stdafx.h
于2015-06-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：30， 提交：43， 通过率：69.77% | ||||
 ~玖湫~ |
100 | 0.005 s | 8.33 MiB | C++ |
 521 |
100 | 0.029 s | 0.41 MiB | C++ |
 Hallmeow |
100 | 0.041 s | 8.29 MiB | C++ |
 hsez_sjy |
100 | 0.046 s | 61.36 MiB | C++ |
 <蒟蒻>我要喝豆奶 |
100 | 0.047 s | 8.31 MiB | C++ |
 一個人的雨 |
100 | 0.052 s | 58.29 MiB | C++ |
 0 |
100 | 0.052 s | 61.32 MiB | C++ |
 lenibomb |
100 | 0.053 s | 8.29 MiB | C++ |
 0 |
100 | 0.054 s | 76.58 MiB | C++ |
 zys |
100 | 0.056 s | 8.29 MiB | C++ |
| 关于 厕所里的OIer 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
没开longlong
  牧殇
2016-08-13 06:43
13楼
| ||||
|
貌似有三题长得一样
| ||||
|
ZTC......
| ||||
|
这又是一个什么....
一個人的雨
2015-07-19 18:13
10楼
| ||||
|
回复 @.CPP :
。。。。。。。。。。。。。。。。。。。。。。。。。。。  Skywalker
2015-07-19 18:13
9楼
| ||||
|
你是谁？
一個人的雨
2015-07-19 18:12
8楼
| ||||
|
回复 @一個人的雨 :
凭啥  .CPP
2015-07-19 17:20
7楼
| ||||
|
好好说话.......
一個人的雨
2015-07-19 15:10
6楼
| ||||
|
回复 @一個人的雨 : ylkopij[l;ltk;otmpo；离开；lrtkb
 forever
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