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すら怪しい。