2012-02-16から1日間の記事一覧
概要 O(N log^2 N)くらいで繰り返しとなる数列(平行移動できる)を求めてください。一般人の解法 さtozangezanの(嘘)解法 ロリハ。いろんなkeyでやったら衝突したしkey2つにしたらTLEが見えているのでkey1つとkeyを1にしたような謎hashでkey1.5みたいなよくわ…
概要 O(N log^2 N)くらいで繰り返しとなる数列(平行移動できる)を求めてください。一般人の解法 さtozangezanの(嘘)解法 ロリハ。いろんなkeyでやったら衝突したしkey2つにしたらTLEが見えているのでkey1つとkeyを1にしたような謎hashでkey1.5みたいなよくわ…