「こんなきれいな星も、やっぱりここまで来てから、見れたのだと思うから。だから・・もっと遠くへ・・」

ZJU Monthly 2012.03

比赛地址

今天做了一下这个东西……

A: 分类讨论+树状数组 O(N^3lgN)都能过,也能做到O(N^3)或更优

B: 和概率有关的DP…… dp[x,y]表示左边还剩x个,右边还剩y个的期望天数…… 转移显然。有一个转移会导致自环,注意一下就行了

C: 问无向图从A到B的简单路径可能经过哪些点。显然枚举点后可以网络流判定。

D: 没看懂题= = 现场有一个AC Orz。。。

E: 表达式计算+枚举取值。数据有大坑,就是表达式可能不合法( = =!),这时要输出TRUE ( = =+||)…… 比赛时候在此RE了一个多小时。 估计是设计数据的人没认真搞数据。

F: 5^10爆搜加点小剪枝就能过。

G: 处理出lcp之后就显然了

H: 没看,现场无人A,貌似不可做

I: 送分题,二分答案+判定,或者直接排序后找K大,都能过。数据也有大坑,seekeof(input)直接死循环,eof(input)才能过(这是什么导致的?求解)

J: 送分题。 直接把数列里所有数加起来判一下就行了。