Topcoder-572

似乎坑越来越多了……得填填啊。

XLk 去北京学英语了。（而且问他又会黑我的 T_T）

Solution

250 pts

唔，似乎是水题的样子。

大概就是利用 K 找出每一条链，链上找出出现次数最多的字母，其余的字母全部变为这个字母即可。

500 pts

又是渣手速。

暴搜是会 T 的～hahahaha 感觉只要答案大点就好了。（random 搜怎么破？）

我的方法是这样的：前面 4 位枚举原数，得到所有前四位的匹配情况。后 5 位就可以直接暴搜了。这相当于一个双向搜索，先从某一半开始搜，把所有可能的解全部塞到一个 set 里，从另一半检验的时候就直接在 set 里找了。

用 set 的话可能常数比较大，用个 trie 效果会更好些。不过这无关紧要了，不会 T 的。

话说感觉 TC 的 500 pts 很喜欢出这种暴力题啊。

1000 pts

坑。

situation

这次 TC 居然是晚上八点。话说 TC 没小号真是让人感到可怕……（xiaodao：rating 是用来跌的！）

于是机房里都在做 TC 。

上次 TC 给我发了个啥邮件，说啥 warning of unused code ... 于是这次交之前把模板神马的全删了……

250 这不是水题吗……手速硬伤。只有 237 分了。 T_T

500 想着感觉暴搜很容易过的？但是复杂度不靠谱啊……没敢写，继续 YY ……

突然之间 YY 出来了？写啊写……代码能力越来越差了，写了好久才调出来。只有 270 分了。

看了一下 1000 pts 的题，感觉很厉害的样子，没怎么动心思去想……

然后啥都没做了， Challenge 对我来说一直是打酱油的。

other

大叔又一次没爆零！普大喜奔～

tourist 怒 cha 掉 Petr 的 1000 pts 成功 #1！

我会说 Petr 只靠前两题还有 #4 ？

WJMZBMR #10 。第二题 350+ 太快了啊……

我居然看到了 Gerald ？ #16

某 id 为 ainu7 的神犇只过了第一题，第二题 FST 了。然后他居然连 cha 了 6 个人 #17 ！跪。

然后我就是中规中矩的 #22 ……

还有 Mike Mirzayanov 。CF 的都来了？

edly 说跪了，然后 #35 = =|| 然后怒黑之。

一堆人 FST 了 500 pts 。zhouerjin/xiaodao/NaHS/ChnLich/cherudim9/ryz/wuzhengkai ……momo

有位小朋友在做 div2 ……只交了两道于是 FST * 2 momo

另外 orz huzecong div2 虐场。

nonsense

CF-172 求围观啊～求各位大神虐啊～

前几天某人（特指）进入国家队了，然后 renren 上转了条状态（miffy 的），然后被一群人围观，然后四处被黑 T_T

有必要么！