| 题目名称 | 1338. [HNOI 2012]双十字 |
|---|---|
| 输入输出 | bzoj_2727.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：44， 通过率：29.55% | ||||
 Hermera |
100 | 1.531 s | 63.69 MiB | C++ |
 Steven |
100 | 1.884 s | 47.51 MiB | C++ |
 bill125 |
100 | 2.358 s | 0.66 MiB | C++ |
 Ryzen |
100 | 2.626 s | 0.54 MiB | C++ |
 FoolMike |
100 | 3.321 s | 61.34 MiB | C++ |
 hzoi_xx |
100 | 3.388 s | 41.32 MiB | C++ |
 kiiiiii |
100 | 3.643 s | 1.23 MiB | C++ |
 lichang |
100 | 4.646 s | 104.74 MiB | C++ |
 Hzfengsy |
100 | 4.704 s | 32.94 MiB | C++ |
 dsl2002 |
100 | 5.461 s | 23.41 MiB | C++ |
| 关于 双十字 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
在windows环境下写代码的童鞋们，vector的resize操作是不管清零的，所以可能需要我们手动pushback一大堆零……
| ||||
【输出格式】
D mod 1,000,000,009 的结果，其中D 为要求的 01
矩阵中双十字的个数。
【样例输入】
6 8 12 1 2 1 3 1 4 1 6 2 2 3 2 3 3 3 4 3 7 6 4 6 6 4 8
【样例输出】
5
【提示】