Gravatar
Makazeu
积分:3005
提交:780 / 1516
某人的證明跟我的好像好像。。。。元某人,你怎麼看?

Gravatar
苏轼
积分:1621
提交:460 / 1205
因为q[i][0]=q[i-1][1]+q[i-1][0];
又因为q[i][1]=q[i-1][0]
加上q[i-1][1]=q[i-2][0]替换
得q[i][0]=q[i-1][0]+q[i-2][0]

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
最小的加工时间可以有多种排列顺序,建议special judge或者说明如何选取优先排列或者去掉第二问

题目 1154 加工生产调度
2012-10-22 13:36:40
Gravatar
Makazeu
积分:3005
提交:780 / 1516
“N<=91”已經暴露的本題。。。

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

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

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

Gravatar
feng
积分:895
提交: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
王者自由
积分:2263
提交:482 / 780
为了联盟!

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

Gravatar
QhelDIV
积分:2337
提交: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
积分:3005
提交:780 / 1516
請樓上的注意保重身體。。。晚上鼇液寫題的效率是有點問題。。。

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

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

题目 811 交换 AAAAAAAAAA
2012-10-21 14:42:29