题目名称 | 1380. [NOI 2012]迷失游乐园 |
---|---|
输入输出 | noi2012_park.in/out |
难度等级 | ★★★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 | QhelDIV 于2013-05-23加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:35, 提交:144, 通过率:24.31% | ||||
刷题王 | 100 | 0.083 s | 3.75 MiB | C++ |
gzy_cjoier | 100 | 0.137 s | 4.08 MiB | C++ |
NEVERMORE | 100 | 0.143 s | 5.44 MiB | C++ |
chad | 100 | 0.162 s | 57.54 MiB | C++ |
Bennettz | 100 | 0.184 s | 6.21 MiB | C++ |
NanoApe | 100 | 0.221 s | 10.40 MiB | C++ |
AAAALL | 100 | 0.242 s | 65.17 MiB | C++ |
thomount | 100 | 0.248 s | 6.79 MiB | C++ |
Fmuckss | 100 | 0.259 s | 59.44 MiB | C++ |
vampire | 100 | 0.265 s | 7.66 MiB | C++ |
本题关联比赛 | |||
2022级DP专题练习赛2 |
关于 迷失游乐园 的近10条评论(全部评论) | ||||
---|---|---|---|---|
回复 @FoolMike :
发现挂的原因了,树太深了,按我的算法概率太小直接崩掉了。(我需要算所有点一直爬到环上点的概率) 还有这道题暴力其实只能拿20分,树深了概率直接近似0了。。。。。 不想调了,感觉写的好恶心。。。
再见
2017-05-09 21:34
6楼
| ||||
回复 @sherc :
我只写了50分的树,懒得写基环树了。这题在考场上感觉不敢写正解的样子。
FoolMike
2017-05-09 21:16
5楼
| ||||
当我写环算法时写恶心的时候,就知道环应该爆0了。。
再见
2017-05-08 21:55
4楼
| ||||
环长最大20是smg。。。
1i2uin
2016-06-03 20:08
3楼
| ||||
累感不爱
| ||||
终于把这道尼玛的题过了!!!!!!!!!!
此生不写基环加外向树的DP!!!!!!!!!! |