KMCが5回たまったのでまたメモ

IMOなのでDeutschlandのBremenに行ってきます。 正確にはYoyogiに泊まってNaritaに泊まってから行きます。 その期間はここよりみぃやtなんとかに書き込む可能性が高いかもしれません。

250 (SPOJ GNY07A) やるだけ 500 (SPOJ STSTRING) 文字A種で1〜L文字以下の文字列に長さ順→辞書順で番号を付けるとうまいこと変換ができるのをPKUのどっかで覚えたので、最初にCなれるものの番号を全部求めておいてlower_bound - upper_boundとかやった 1000…

250 (SPOJ CANTON) やるだけ 500 (SPOJ INUMBER) O(n^2)の幅優先だが、適当にやるとTLEするのでpairをやめるだとか枝刈りするだとかが必要 1000 (SPOJ OFBEAT) 各縦横の(極大な)線分に対して1本以上交わっているのが必要十分条件 とりあえず縦と横で独立に考…

250 (SPOJ CUBES) やるだけ a優先で列挙しても、b,c,d優先で列挙してソートしてもよい 500 (SPOJ IM) 流すだけ しかし入力に範囲外の頂点番号が入っていたりするようなので注意 1000 (SPOJ PT07D) labeled unrootedは有名なn^(n-2) labeled rootedはそのn倍 …

250 (SPOJ ASSIST) 素数と見せかけて実は違うというたぶん有名な問題 解を埋め込んだがnの上限を見誤ったりしたせいでいろいろミスったorz 500 (SPOJ PLD) Manacherまたはrolling hash 1000 (SPOJ MOD) 離散対数 後でいろいろやってみたが、JavaでO(√z log z…

250 (SPOJ CLONE) やるだけ MとNを間違えて落ちたorz 500 (SPOJ SUMSUMS) 軽い数学 オーバーフロー要注意 1000 (SPOJ FOREST2) 幾何 各区間で最も近くに見える円は、接線の長さが最小のもの Result RE + WA + WA = 0.00 5位 初敗北orz