题目名称 | 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楼
|