2020-12-14から1日間の記事一覧
二項係数!! オーバーフローがこわくて、漸化式で二項係数求めるやつをやった。でももっと簡単にできた。 問題へのリンク 問題概要 長さ の鉄の棒が東西方向に横たわっています。 この棒を 11 箇所で切断して、12 本に分割します。このとき分割後の各棒の長…
AtCoder
AtCoder400点
ABC-D
茶色diff
テク:区間ごとに分割する
コーナーケース
番兵法
スタンプ
一次元グリッド
最小回数・最小個数を求める
白黒の問題
色に関する問題
固定長区間が制約条件を持ちながら左右に移動する問題
操作
操作:区間
ランレングス圧縮
最適化問題
操作:上書き
番兵を入れるとかすれば、怖いケースをあらかじめ除去できそう 問題へのリンク 問題概要 左右方向一列に 個のマスが並んでいます。 この 個のマスのうち、マス の 個のマスは青色で、それ以外のマスは白色です。 あなたは一回だけ、正整数 を一つ選んで幅 の…
ABC-F が緑色 diff になったのは史上初かな!?!??? でもセグ木が緑色はびっくり!!! 問題へのリンク 問題概要 長さ の非負整数列 がある。これに対して以下の 個のクエリに答えよ。 タイプ 1:整数 が与えられる。 を XOR で置き換えよ。 タイプ 2:…
LCS (Longest Common Subsequence) によく似た DP!! 問題へのリンク 問題概要 (意訳) 長さ の整数列 と、長さ の整数列 が与えられる。これらに以下の操作を繰り返すことで、要素数が等しくなるようにしたい。 A の要素を 1 つ選んで削除する B の要素を 1…