2011-09-25から1日間の記事一覧
問題概要 (xa[i], ya[i])か(xb[i], yb[i])を中心とする互いに交わらないような正方形の大きさの最小値を最大化する問題。N 考えたこと (当時は全然分からなかったけど2-SATという単語が終了後Twitterなどで飛び交っていてなんじゃそりゃと思った記憶がある) …
問題概要 任意の部分列を取り出してきて、部分列の中に出てくる数字の積をとる。全ての部分列に対する積が互いに異なるときその数字をColorfulStringという。n( 考えたこと (この問題でnext_permutationを知った。当時は場合分けで解いて落ちていた) 1、0が…