問題概要 $ n $要素からなる数列$ a = \{ a_1, a_2, \cdots, a_n \} $が与えられる．$ a_i $は，テレビシリーズのシーズン$ i $のエピソードが第$ a_i $エピソードまで存在することを表す． シーズン$ i $のエピソード$ j $とシーズン$ j $のエピソード$ i $…

ブログ記事に書くと定着度が高まることがわかったので，これからは解いた問題を積極的に記事にしていこうと思う． 問題概要 $ N $要素からなる数列$ a = \{ a_1, a_2, \cdots, a_n \} $，$ b = \{ b_1, b_2, \cdots, b_n \} $に対し，以下の操作を行う． あ…

問題概要 $ N $頂点からなる木があり，$ i $番目の頂点には最初$ A_i $個の石が置かれている． 相異なる2つの葉を選び，その2頂点間のパス上にある頂点から石を1個ずつ取り除く．ただし，パス上の頂点で石が1個も置かれていない頂点がある場合，この操作はで…

問題概要 高橋くんと青木くんが Nim (石取りゲーム) をする．ただし先攻は高橋くんで，それぞれの山から1回に取れる石の数に以下のような制約がある． $ N $個の山があり，$ i $番目の山は最初$ A_i $個の石がある． ある地点で$ i $番目の山にある石の数を$…

codeforces.com 問題概要 学び 解法として「和をkで割ったあまりがvをkで割った余りと等しくなるようなタンクの部分集合」がほしいと考えていたが，トレース？付きのDPがなかなか書けなかった． 以下のソースコードでは2次元配列used[i][j]を使って，「1から…

問題概要 整数 長さは 上記2条件を満たす文字列中で，同じ文字のみからなる部分文字列のうち最長のものの長さが最も短い． 上記3条件を満たす文字列中で辞書順最小である． 解法概要 "同じ文字が続いても良い数" ABB…B(Bがk個) ABB…B ABB…B…のprefix AA…A(A…

あけましておめでとうございます． Twitterで繋がっている皆さんが振り返り記事を投稿しているのを見て，私もやってみたくなりました． が，新年に余裕で間に合いませんでした． この記事を書き始めた地点では2017年だったので，あまり気にせず書き進めるこ…