Gravatar
cstdio
积分:4745
提交:1198 / 2108
《论eps的艺术》

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao2333 :
官方数据啊骚年……伊朗的那个啥啥大学挺良心的……

Gravatar
Chenyao2333
积分:769
提交:122 / 365
@cstdio <del>你是怎么造的数据? 就是说会出现离散化之后每个离散出来的"区间"点会不会很多?</del>我是傻叉....

题目 1418 [POJ1688]海豚池
2014-09-16 07:42:56
Gravatar
Ezio
积分:1009
提交:442 / 1005
简直·真·停不下来。

题目 498 矩形分割
2014-09-15 22:46:04
Gravatar
Ezio
积分:1009
提交:442 / 1005
mark

Gravatar
Ezio
积分:1009
提交:442 / 1005
这道题目用O(n^3)的朴素算法是过不了的。
蒟蒻上网搜了题解才知道,如下优化规律。
合并过程满足平行四边形法则,故可以进一步优化到O(n^2)。
╮(╯▽╰)╭,蒟蒻洒泪,被这道题卡了好几次。

Gravatar
HouJikan
积分:1854
提交:596 / 1973
我对于一个不是单峰函数的函数做3分,居然过了9个点= =多弱的数据啊

Gravatar
Chenyao2333
积分:769
提交:122 / 365
nodes开了MAXN*100才过......这个正确叫法不应该是"树状数组维护的动态建点的权值线段树"吗?

Gravatar
Ezio
积分:1009
提交:442 / 1005
好吧,蒟蒻跪烂膝盖。

题目 82 单子序列最大和
2014-09-15 20:46:49
Gravatar
奶猹
积分:930
提交:352 / 820
回复 @狂拽炫酷D炸天 :
顶。。

题目 1 加法问题
2014-09-15 17:24:58
Gravatar
稠翼
积分:461
提交:188 / 551
数据呢??缺失了吗

题目 377 护卫队
2014-09-15 15:13:04
Gravatar
HouJikan
积分:1854
提交:596 / 1973
输入数据有问题?

Gravatar
Ezio
积分:1009
提交:442 / 1005
这让新人如何欢乐啊,分明还考优化io。

Gravatar
NBWang
积分:209
提交:90 / 198

Gravatar
woca
积分:698
提交:271 / 709
我屮艸芔茻!这能忍!!!!,之前AC的代码现在过不了了!!!

Gravatar
HouJikan
积分:1854
提交:596 / 1973
@cstdio
怎么改数据了还是= =
众人都T了

Gravatar
HouJikan
积分:1854
提交:596 / 1973
状态压缩DP

题目 1516 棋盘上的車
2014-09-14 21:09:50
Gravatar
HouJikan
积分:1854
提交:596 / 1973
mark

题目 1108 关路灯 AAAAAAAAAA
2014-09-14 20:53:27
Gravatar
cstdio
积分:4745
提交:1198 / 2108
居然可以拼出来所有的位运算!!!太犇!!!!!

Gravatar
稠翼
积分:461
提交:188 / 551
回复 @传奇 :
大牛。。去做下1483好吗。。我T了N回。。求教

题目 459 矩阵游戏
2014-09-14 19:46:35