Gravatar
苏轼
积分:1621
提交:460 / 1205
ORZ帆儿。。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
第一次把快排函數打錯了。。。迭代加深搜索(ID搜索)

Gravatar
苏轼
积分:1621
提交:460 / 1205
为了潘达利亚。。

Gravatar
feng
积分:897
提交:139 / 331
写了两个小时才写完,太慢了。。。

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
管理员进来下,这题数据应该是完全照搬ty上的原题,经测试ty原题数据有误,导致此题无法正确AC,数据有明显部分缺失,无法读入完全,请修改数据,将m改为对应值

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
有一个似乎像是判环的东西加上就对了,还是数据弱?
/*deal with loop*/
if (costnow>cost[1])
return;

题目 811 交换 AAAAAAAAAA
2012-10-22 08:57:46
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
擦,第一次写tarjan,学了N久。。。。最后还是看了BYVoid牛的博客才终于胡乱编对程序,居然没有超时,倍感欣慰。。。。。

Gravatar
王者自由
积分:2264
提交:482 / 780
为了联盟!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
为了部落!

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
熬夜写程序又慢有差劲

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
AT后期的单调队列O(n)

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
居然没神牛写个题解,让我等弱菜怎么活囧~
共需要控制两个循环上界下界的两个优化(共三个循环,简单DP),神奇的是,因为有两层循环,优化全加速度会快上几十倍(乘积效应),只加其中任一个仍然会超时。

题目 350 小吃店
2012-10-21 18:14:25
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
注意边界的处理

题目 1181 编辑距离
2012-10-21 16:58:40
Gravatar
Makazeu
积分:3007
提交:780 / 1516
請樓上的注意保重身體。。。晚上鼇液寫題的效率是有點問題。。。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
竟然AC了。。。不科學啊。。。。估計是上界O(2.5億)的時間複雜度。。。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
Orz

题目 811 交换 AAAAAAAAAA
2012-10-21 14:42:29
Gravatar
Makazeu
积分:3007
提交:780 / 1516
我一开始写的DP,没有处理环,70分。。。。后来经wyfenger的指教,改用SPFA、AC。。。。

题目 811 交换
2012-10-21 14:39:39
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
不会解决环

题目 811 交换 AAAAAAAAAA
2012-10-21 14:27:58
Gravatar
不列颠呆毛
积分:191
提交:72 / 141
我擦 这题到底什么输入格式?
开头还有换行.....

Gravatar
Cirno
积分:565
提交:206 / 670
去你妹的评测机