absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

ZOJ 1985 解题报告

题意:

求max(min(a[i]..a[j])*(j-i+1))

多测,n<=100000

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985

解法:

一颗简单的线段树

据说还有别的神奇的O(n)的做法?

继续阅读

Gym 100211 G 解题报告

题目地址:

http://codeforces.com/gym/100211/attachments/download/1726/20032004-lyetniye-pyetrozavodskiye-sbory-andrew-stankevich-contest-9-en.pdf

题目大意:

有n个数,你需要找出尽多组互不相交的形如"AAAA""AABB""ABAB""ABBA"之一的子序列

n<=4000

样例解释(我知道这个题目大意我一定过一段时间就看不懂了)

1 2 4 5分别对应了"1 2 1 2",符合"ABAB"的形式

7 8 9 10分别对应了"2 3 3 2",符合"ABBA"的形式

11 12 14 15分别对应了"1 1 2 2",符合"AABB"的形式

大概你也能看的出来,没有啥别的办法分了

继续阅读

Hello world

Hello , world

这只是个愉快的测试

纪念我滚粗的NOIP

最后一年,rp++

继续阅读