| 题目名称 | 1336. [SDOI 2010] 所驼门王的宝藏 |
|---|---|
| 输入输出 | sdoi10sotomon.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：86， 提交：341， 通过率：25.22% | ||||
 BaDBoY |
100 | 0.563 s | 108.40 MiB | C++ |
 하루Kiev |
100 | 0.633 s | 104.17 MiB | C++ |
 Hzoi_QTY |
100 | 0.642 s | 119.81 MiB | C++ |
 hzoi_xx |
100 | 0.661 s | 118.66 MiB | C++ |
 splitspaces |
100 | 0.671 s | 89.61 MiB | C++ |
 hebomou |
100 | 0.674 s | 6.51 MiB | C++ |
|
Hzoi_QTY |
100 | 0.692 s | 119.81 MiB | C++ |
 thomount |
100 | 0.716 s | 33.48 MiB | C++ |
 Faller |
100 | 0.777 s | 61.15 MiB | C++ |
 _Itachi |
100 | 0.785 s | 117.59 MiB | C++ |
| 关于 所驼门王的宝藏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Hzoi_QTY :
dfs不记忆化慢成屎 하루Kiev
2017-10-13 11:30
12楼
| ||||
|
回复 @Hzoi_Mafia :
可以打dfs啊，我就是。 考试时手残tarjan多打一句话，内存开小。然后mark-=100 | ||||
|
被卡成$O(n^2)$……不开心……
 HZOI_蒟蒻一只
2017-10-12 19:23
10楼
| ||||
|
打完$tarjan$不知道干啥
竟然打了个$dfs$ 我可能废了 | ||||
|
无LB函数竟然榜上第二～～～啦啦啦
| ||||
|
回复 @Mike:
其实给每行每列造一个虚点出来就好了……  FoolMike
2017-06-22 12:08
7楼
| ||||
|
vector似乎内存不够，还是得手打边表。
暴力加边理论上是O(n^2)的吧，造到一条链上不是随便卡吗？所以正解不是我的做法吧？求正解 | ||||
|
set死活不过QAQ不玩了
| ||||
|
回复 @紅蓮之心熾熱_血瞳洞穿無盡陰暗 :
用STL堆积起来  半汪
2016-10-25 17:59
4楼
| ||||
|
额，逐渐把数组开大点就过了。。
_Itachi
2016-10-03 20:08
3楼
| ||||
Hzoi_Mafia
AntiLeaf
