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

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

Gravatar
Letter zZZz
积分:156
提交:72 / 184
恩,我的is_primer没有判断1和0的功能...

Gravatar
wolf
积分:629
提交:223 / 361
为什么O2优化会导致程序错误?????

题目 49 跳马问题 AAAAAAAAAA
2014-04-12 20:42:15
Gravatar
752199526
积分:275
提交:118 / 282
回复 @Letter zZZz :

Gravatar
Letter zZZz
积分:156
提交:72 / 184
感谢楼上大神的unsigned long long,要不还不知道怎么读入这么大的数

Gravatar
Letter zZZz
积分:156
提交:72 / 184
喜闻乐见,queue打错好多次....

题目 72 队列基本操作 AAAAAA
2014-04-12 19:00:52
Gravatar
GDFRWMY
积分:318
提交:81 / 216
刷道水题,滚回去继续改O_O。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
1D1D动归优化
三种方法:1.线段树(树状数组);2.单调栈二分;3.优先队列

Gravatar
C语言入门
积分:572
提交:125 / 374
随机化提根太神了

Gravatar
lushan01
积分:321
提交:182 / 530
......

Gravatar
lushan01
积分:321
提交:182 / 530
晕,第一次交超时,第二次交同样的代码就过了......

Gravatar
752199526
积分:275
提交:118 / 282
混蛋的第十个点!!!!!

Gravatar
Letter zZZz
积分:156
提交:72 / 184
好吧,最后一个点这样过是不好的

Gravatar
Letter zZZz
积分:156
提交:72 / 184
最后一个点怎么优化呢。。。。

Gravatar
OIdiot
积分:595
提交:210 / 388

Gravatar
雪狼
积分:662
提交:204 / 354
没想到高效的方法,只好开二进制分解了

Gravatar
雪狼
积分:662
提交:204 / 354
没想到高效的方法,只好开二进制分解了

Gravatar
☪Repentance soul
积分:443
提交:142 / 281

Gravatar
cstdio
积分:4748
提交:1198 / 2108
嗯,我用的是树链剖分……
DFS序求LCA的数组一定不能开太小!!!!!
数据淼,没有特意卡哪个算法的……