2011-09-25から1日間の記事一覧

SRM 464 500pt: ColorfulDecoration

問題概要 (xa[i], ya[i])か(xb[i], yb[i])を中心とする互いに交わらないような正方形の大きさの最小値を最大化する問題。N 考えたこと (当時は全然分からなかったけど2-SATという単語が終了後Twitterなどで飛び交っていてなんじゃそりゃと思った記憶がある) …

SRM 464 250pt: ColorfulStrings

問題概要 任意の部分列を取り出してきて、部分列の中に出てくる数字の積をとる。全ての部分列に対する積が互いに異なるときその数字をColorfulStringという。n( 考えたこと (この問題でnext_permutationを知った。当時は場合分けで解いて落ちていた) 1、0が…