今回の題材は電子透かし。 個人的に今まで参加した中で一番面白い問題だった。 問題概略 プログラムは２つのパートに分かれている。 mark ある波形Sと、整数N、ノイズの大きさCが与えられるので、Sを好きなよう改変してS1~SNを作って返す。 identify 作った…

250 まともな方針考えるのがめんどくさかったからKMP 240.08 500 バウンディングボックス考えてごにょごにょするとO(n^3)になる 最初にx^2+y^2=dとなる(x,y)を列挙して…ていう方針のほうが分かりやすくていいかも 315.26 1000 フローなのは一目瞭然 最初でか…

250 0の個数調べるだけ 243.88 500 ひじょーにミスりそうだったので慎重にやったのに結局ミスって再提出orz てきとーにつなげてくだけ 150.00 1000 時間がなかった Challenge 250でKとの大小判定忘れててもサンプルが通ることを確認したので、忘れてる人探し…

◎と●