Gravatar
confoo
积分:898
提交:221 / 728
暴力都wa。这题没法玩了

题目 2570 奔跑
2016-12-17 16:22:32
Gravatar
Rapiz
积分:1624
提交:386 / 700
实践证明,时间是a题的必要条件

Gravatar
kZime
积分:1101
提交:334 / 677
算是练习map

题目 399 查字典 AAAAAAAAAA
2016-12-17 12:55:02
Gravatar
confoo
积分:898
提交:221 / 728
拉低ac率

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
数组开太大,memset被卡TLE了。。。注意N是数据组数,n的范围是300而不是300

题目 1489 [UVa 11427] 玩纸牌
2016-12-16 18:58:24
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
神奇的贪心思想!同2012河南省队建筑抢修

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
simpson强上一波.....因为这道题的特点最后切出来一定是矩形/梯形/三角形所以写得和一般的simpson不太一样。

Gravatar
Rapiz
积分:1624
提交:386 / 700
比所谓splay 的“终极”模板更短——容我中二,这是极限模板。

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
STL都能上榜......

Gravatar
Rapiz
积分:1624
提交:386 / 700
跟随dalao sxy的脚步!

Gravatar
sxysxy
积分:2485
提交:603 / 1120
拿线段树A了

Gravatar
sxysxy
积分:2485
提交:603 / 1120
avl树强力rank2
最开始偷懒写了个动态开点权值线段树,内存gg(测试,它需要内存约30m)
然后改用avl,交了后面全TLE,忽然发现又是maintain的锅。。。。

Gravatar
Rapiz
积分:1624
提交:386 / 700
莫队太裸太裸

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
被n的范围吓到了,结果没有卵用

Gravatar
Fmuckss
积分:1324
提交:273 / 511
其他点正常AC.. 最后一个点地本测了27s...................
看了下数据,发现是一个菊花图带一根小棍 Σ( ° △ °|||).....
大概算了下我能缩小到三分之一的常数..... 蓝而有p用(╯‵□′)╯︵┻━┻....
还是看论文的算法去吧

Gravatar
Hzoi_Go灬Fire
积分:2026
提交:666 / 1225
莫队大法吼

Gravatar
真呆菌
积分:1088
提交:273 / 486
回复 @喵喵喵 :
你怎么还挂IO啊QAQ

Gravatar
__stdcall
积分:418
提交:75 / 218
于是强行线段树套map为什么全T了啊(后来发现问题是没开文件读写,mdzz)

Gravatar
confoo
积分:898
提交:221 / 728
这数据明明还是会越界……

Gravatar
喵喵喵
积分:256
提交:60 / 149
不强制在线的话可以O(n)来淼啊......
update:如何把O(n)做法用cdq优化成nlogn(雾)...开心就好...
强行CDQ