2014-03-21

Top Coder SRM613 Div2 第一题

昨天这题System Testing跪了简直可惜。

原做法是把这个字符串从头循环到尾，然后去统计字母个数。

结果怎么出错的我也不知道。

我怎么总是在比赛的时候想不到正则表达式呢：

以下是AC代码（C#），程序主体就一行。。。

using System; 
using System.Text.RegularExpressions; 
class TaroString 
{ 
    public String getAnswer(String S) 
    { 
        return new Regex("^[^CAT]*C[^CAT]*A[^CAT]*T([^CAT]*)$").Match(S).Success ? "Possible" : "Impossible"; 
    } 
} 

顺便，其实昨天做出来两题，但是第2题也跪了。。。猜想错误，本来老老实实暴力就好。

第三题是个DFS+DP。。。当时没看出来。

总之就是HLL的得了0分。

专门发第一题代码的原因是。。。

以后记着正则表达式！！！明明你会用！！！

PS. 作为一个主要语言是C++的人，我在Codeforces上用PHP，在TopCoder用C#，真的大丈夫？

main