TopCoder SRM 557 div1
好久没有来博客园=。=
好久没正经做题=。=
最近在准备考研，不过直觉是要酱油了。
第一题，目测是水题，写了好久过不去样例……div1第一题每次都是一个感觉，看似很简单，就是过不去。写的快的240+，写的慢的130……
后面没办法了直接枚举开始走了多少步，反正是乱搞过的。
第二题，没过=。=
写完第一题用了35分钟，然后看第二题。基本没什么想法，想到图论。于是想了一个做法，先写一个floyd预处理，然后用最大团模板。ps：我是当然手写不出最大团的……
花了不到10分钟写完过了样例就交了。然后到了12点就马上睡了。感觉是过不去，但是不知道哪儿不对。第二题从来没过去过，虽然有时候能想到正确的做法，但是几乎都是nc写错一个地方什么的。。。。第二天早上起来一看，第二题果然没过，不知何故。第一题过了，134分，还是涨了一点。。无语，睡觉的时候排600名都能涨。第二题改了改还是没过，郁闷至极。
之前拿吉大最大团模板过过题，所以模板应该不会有错的。今天想到一个办法，就是把有向图简化成无向图，love[i][j]和love[j][i]同时等于‘N’的时候才连边，今天交了一些竟然过了。。。。。。。。。。。。。。。。。。。。好吧。。。。。。。看来模板是只能做无向图的题。
好吧，攒rp。周末长………………………………………………………………………………
