OI永别
积分:568
提交:240 / 406
TREAP套kruscal的飘过…………

题目 29 公路建设 AAAAA
2014-04-15 20:59:03
GDFRWMY
积分:320
提交:81 / 216
benbenben

题目 538 山顶问题
2014-04-15 19:41:48
OI永别
积分:568
提交:240 / 406
回复 @hurricane :
看吧

cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
看输出格式……

Chenyao2333
积分:773
提交:122 / 365
@cstdio 数据第四个点输出的是0,不是0.00

OIdiot
积分:593
提交:210 / 388

FF_Sky||幻
积分:182
提交:98 / 189
同上

题目 1591 [USACO Feb14]登机
2014-04-14 19:55:55
zgyzhaoguangyang
积分:72
提交:23 / 42
不会堆优化!!

题目 1589 [USACO Feb14]路障
2014-04-14 17:19:19
◆半城烟沙灬為你打天下
积分:132
提交:42 / 66
求神犇讲解。。。。。。

题目 1591 [USACO Feb14]登机
2014-04-14 17:18:08
GDFRWMY
积分:320
提交:81 / 216
交了这么多次,对不起党。

题目 542 冲浪
2014-04-14 17:17:56
King
积分:129
提交:40 / 75
treap第一题!

cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
算法合集中周伟《状态压缩》附带的标程写的很漂亮,可以参考一下

cstdio
积分:4746
提交:1198 / 2108
貌似这题Dijkstra比SPFA快?
给各位手打堆的犇跪了……

Suke
积分:147
提交:63 / 133
在堆down操作打错一个变量,以及只枚举最短路上的最大权值的边的情况下,还能过9个点。。无语

题目 1589 [USACO Feb14]路障
2014-04-14 15:02:56
◆半城烟沙灬為你打天下
积分:132
提交:42 / 66
堆打狗了。。。。。。

题目 1589 [USACO Feb14]路障
2014-04-14 14:03:54
Chenyao2333
积分:773
提交:122 / 365
回复 @cstdio :
果然是我代码写搓了....神犇的位运算写的真漂亮

cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
是

Chenyao2333
积分:773
提交:122 / 365
@cstdio 是我代码写搓了么....看你程序的内存和时间不像是状压DP,求教

Chenyao2333
积分:773
提交:122 / 365
@cstdio 状态压缩dp?求看代码,感觉过不去

(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
没有退队!!!!

题目 1589 [USACO Feb14]路障
2014-04-14 12:02:36