mini notes

競技プログラミングの解法メモを残していきます。

2020-04-05から1日間の記事一覧

CODE FESTIVAL 2015 あさぷろ Hard A - 一次元オセロ

問題:A - 一次元オセロ 解答:Submission #11569003 - CODE FESTIVAL 2015 あさぷろ Hard 解法:以降、初期盤面で連続している黒または白はひとまとまりにして考える。 初期盤面をoxoxoとする。oが白、xが黒を表す。初手の黒は一番左に置くか一番右に置くか…

ABC161 E - Yutori

問題:E - Yutori 解答:Submission #11561483 - AtCoder Beginner Contest 161 解法:まず、左から貪欲に仕事をすることを考える(なるべく前に仕事を終わらせる)。vl[i]:i日目に仕事の割り当てがあれば何番目の仕事か(割り当てがなければ-1)とするとき…

ABC161 F - Division or Substraction

問題:F - Division or Substraction 解答:Submission #11560428 - AtCoder Beginner Contest 161 解法:まず、NがKで割り切れない場合は、後者の作業がずっと続き、最終的にN%Kとなる。よってN%K=1のものをカウントすればよいが、これはN-1の約数の個数を…