Gravatar
◆半城烟沙灬為你打天下
积分:132
提交:42 / 66
堆打狗了。。。。。。

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

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao :

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

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

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

题目 1589 [USACO Feb14]路障
2014-04-14 12:02:36
Gravatar
FF_Sky||幻
积分:182
提交:98 / 189
Orz求解释

Gravatar
GDFRWMY
积分:318
提交:81 / 216
啊 少写头文件了

题目 1591 [USACO Feb14]登机
2014-04-14 11:46:23
Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
回复 @cstdio :
题解上这么写的、、、、

Gravatar
cstdio
积分:4745
提交:1198 / 2108
啊……写个水题都能错……

Gravatar
HZOI_lhy111
积分:82
提交:84 / 107
回复 @cstdio :
POJ...

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Gold Miner :
LCA=Least Common Ancestors 只要你的算法需要向上找到公共祖先就叫LCA

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @耶稣 :
这个“提示:动态规划”是什么意思233……

Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
求通过

Gravatar
GDFRWMY
积分:318
提交:81 / 216
回复 @cstdio :
那不是LCA。。
你不能把往上找的都叫lca。。。。
我用这种方法过了bzoj了。。

Gravatar
GDFRWMY
积分:318
提交:81 / 216
线段树是啥。。。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Gold Miner :
那你的find函数是啥

Gravatar
GDFRWMY
积分:318
提交:81 / 216
回复 @cstdio :
我没用lca好吧,彩笔

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Gold Miner :
呵呵还不是因为我仁慈的数据才让你那个最坏O(N)的LCA过掉的
彩笔看运行时间 (╯‘□′)╯(┻━┻

Gravatar
GDFRWMY
积分:318
提交:81 / 216
擦,怎么这么慢。。。
@cstdio
彩笔。。我说可以不用lca吧。。。
@cstdio
膜拜,6小时就写完了。。。
本来我的代码应该较短的。。不知为何这么长。。。
以前见过一道类似的。。被那道题坑了。。debug一天。。。