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

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

题目 811 交换 AAAAAAAAAA
2012-10-21 14:42:29
Gravatar
Makazeu
积分:3005
提交: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
去你妹的评测机

Gravatar
Makazeu
积分:3005
提交:780 / 1516
單調隊列O(N)

Gravatar
临轩听雨ゐ
积分:804
提交:247 / 483
找规律~~

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
#include <map>
(吐

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

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
Algorithm的方法其实也是间接打表

Gravatar
Makazeu
积分:3005
提交:780 / 1516
回楼上:已添加N的数据范围。感谢反馈。

题目 192 最小乘车费用
2012-10-20 19:13:53
Gravatar
Lawrence
积分:16
提交:9 / 24
是不是少了一个行驶里程的范围?

题目 192 最小乘车费用
2012-10-20 18:54:04
Gravatar
cstdio
积分:4746
提交:1198 / 2108
找那个用来模的大数……我整个人都斯巴达了……最后找到INT_MAX/2可行……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
表示程序前期为n^2(小于n^2)算法,秒过

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
fenger的超强O(n)算法

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
改天重做

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
/*error : ignored the tip "长度为 1..10"*/

Gravatar
Makazeu
积分:3005
提交:780 / 1516
真水的字符串DP。。。一次AC。。。还最快。。

Gravatar
Rotide
积分:88
提交:18 / 36
第一个数据错了