Gravatar
NVIDIA
积分:1173
提交:301 / 546
膜一发,说是MAP

题目 2248 情书
2016-04-19 16:20:27
Gravatar
/k
积分:1686
提交:345 / 543
我居然爆栈了。

Gravatar
神利·代目
积分:3120
提交:802 / 1626
谁能证明复杂度上界。。。。。。

Gravatar
Fmuckss
积分:1324
提交:273 / 511
手工栈会莫名其妙WA两个点....不知道是什么问题....但是恰好WA的两个点系统栈不会炸....嗯.....于是我就这样AC不管啦~

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
不写主函数就是快

题目 1691 [UVa 10498] 满意值
2016-04-19 12:12:20
Gravatar
KZNS
积分:2672
提交:581 / 1231
生于忧患,死于手速QAQ

题目 2249 图的询问
2016-04-19 12:05:05
Gravatar
thomount
积分:1492
提交:304 / 820
贪心的想法是,对于同一个字母,一定是由两边向中间逐一配对,这样就可以先O(n)处理出在最终的回文串中位置对称的字母对。然后对字母重新标号。
于是字母变成了互不相同的编号。然后,还是贪心的想法:先把最终位置在左边的移动到左边,最终位置在右边的移动到右边。然后就可以求逆序对了。。(常数似乎比较小)
然而最开始傻呵呵地忘记将该在右边的移动到右边了。。。

Gravatar
VacaTionGOD
积分:304
提交:144 / 265
由此题产生的一个问题,求神犇解答:
怎样求一个动态加边无向图的环的个数

Gravatar
/k
积分:1686
提交:345 / 543
为什么我的程序这么慢?

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
神利·代目
积分:3120
提交:802 / 1626
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
/k
积分:1686
提交:345 / 543
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
0
积分:2003
提交:530 / 1238
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
葳棠殇
积分:1419
提交:362 / 782
经验证,两位出题人的数据一开始错的,因为快读同时打错,QAQ,又经检验,数据已改正!

Gravatar
613
积分:133
提交:42 / 166
lct+ett

题目 2243 Toptree
2016-04-18 21:35:16
Gravatar
NVIDIA
积分:1173
提交:301 / 546
一脸懵逼

Gravatar
NVIDIA
积分:1173
提交:301 / 546
这是线段树。。。。考试时一直懵比成扫描线
吓得我都去玩闪之轨迹了

Gravatar
NVIDIA
积分:1173
提交:301 / 546
膜兽想到了回文自动机

Gravatar
Fmuckss
积分:1324
提交:273 / 511
回复 @Chenyao2333 :
深刻理解+1....宛如自虐...