Gravatar
OIdiot
积分:595
提交:210 / 388
写得太丑陋,第一道RMQ。逗比无数次。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
好吧就是暴搜……可能当年内存没这么大吧

Gravatar
752199526
积分:275
提交:118 / 282
真dog

题目 956 money AAAAAAAAAA
2014-07-05 21:30:59
Gravatar
奶猹
积分:930
提交:352 / 820
尼玛交了三遍。。。

题目 956 money AAAAAAAAAA
2014-07-05 11:20:43
Gravatar
JSX
积分:1214
提交:508 / 975
表啊 表啊 表

Gravatar
JSX
积分:1214
提交:508 / 975
看错题了!!!!!!!!同 139 [USACO Feb08] 麻烦的聚餐

Gravatar
JSX
积分:1214
提交:508 / 975
英语没学好

题目 368 水仙花数 AAAAA
2014-07-04 16:50:03
Gravatar
JSX
积分:1214
提交:508 / 975
这道题是有多坑!!! 题目描述有问题!!!!!

题目 8 备用交换机 AAAAAAAAAA
2014-07-04 16:39:42
Gravatar
RP++
积分:1059
提交:318 / 737
表示这题很坑爹

题目 36 求和问题
2014-07-04 16:05:34
Gravatar
752199526
积分:275
提交:118 / 282
回复 @wolf :
哥,我还不会重建呢

Gravatar
752199526
积分:275
提交:118 / 282
好像8皇后......

题目 959 火力网
2014-07-04 14:33:24
Gravatar
清羽
积分:830
提交:197 / 786
怎么看怎么像网络流

Gravatar
ztx
积分:2211
提交:758 / 1351
回复 @天一阁 :
从哪弄得 = =

Gravatar
天一阁
积分:1726
提交:544 / 1314
启发式并查集!受教了!

Gravatar
天一阁
积分:1726
提交:544 / 1314
上午讨论的方法可以A 应该是你打狗了,自己再调调,我已经用你的号A过一遍了,目前排名第二
回复:(谢了)

Gravatar
752199526
积分:275
提交:118 / 282
纯模拟0.003s......

题目 676 黑色星期五 AAAAAAAA
2014-07-03 18:37:16
Gravatar
zgyzhaoguangyang
积分:72
提交:23 / 42
回复 @天一阁 :
另外一种做法,离线操作,按照读入顺序,进行并查集操作,按照读入顺序把相邻的放在一起,然后建线段树,然后就是单点修改,询问区间最值问题。
理论的时间复杂度最优,为 m*log(n)。但是实际结果并不是很理想,因为线段树太慢了。

Gravatar
Chenyao2333
积分:770
提交:122 / 365
回复 @Bokjan :
水数据,SGU百组数据才是真丧病...

Gravatar
123457
积分:44
提交:26 / 136
还是贪心简单

题目 448 神牛果
2014-07-02 20:29:27
Gravatar
Bokjan
积分:591
提交:233 / 355
59组数据……吓得直接不敢做……