Croatian Open - Contest #3
相当眠かった。
30
やるだけ
40
元の文字列にp+母音入ってる場合は、とか考えたが、自然にやるだけ
70
やるだけ
110
O(NP)ができるが、実装が面倒・制限0.2秒は怖い・O(N^2)で80%という理由でO(N^2)で投げた。
120
眠くてまともに考えられず。しかたなくO(N^2)を出す。
しかも何を血迷ったか平衡2分木的メモリの取り方だったせいで10%失った。弱い。
130
最初のjudgeで頂点の番号が1..Nじゃないという衝撃の事件が発生。
とりあえずDijkstra→全チェックでO(N^2M)を投げて、rejudgeで60%獲得。
100%はわからないが、ちょっと工夫すればできそう。
Result
30 + 40 + 70 + 88 + 48 + 78 = 354
だめだめだなぁ。上位10すら怪しい。