2020-10-05から1日間の記事一覧
AtCoder
AtCoder600点
ARC-C
DP
区間
O(N^2)個のものを考える問題
区間分割型ナップサックDP
コーナーケース
場合分け
区間ソート
ワイルドカード問題
Yes/No判定問題
パズル
条件の言い換え
区間の包含関係を除去できる
とりうる状態が連結
黄色diff
コーナーケースがえぐい!! 僕は最初、(1, -1), (-1, 3) で Yes を返してしまっていた。 問題へのリンク 問題概要 個の区間 があって、 両端の座標は のいずれか 両端の座標をかき集めたとき、重複がない 区間 と区間 がもし重なっているならば、区間 の長…
AtCoder
AtCoder400点
アナグラム
文字列問題
条件の言い換え
集計処理
nC2
標高図を考える
累積和
区間
O(N^2)個のものを考える問題
前処理
ARC-B
数え上げ問題
茶色diff
連続部分列を扱う問題
Zero-Sum Ranges
Zero-Sum Ranges だった!!! 問題へのリンク # 問題概要 'A', 'G', 'C', 'T' からなる文字列 が相補的であるとは、 を並び替えてできる文字列 が存在して、 T[ i ] = 'A' ならば T'[ i ] = 'T' T[ i ] = 'T' ならば T'[ i ] = 'A' T[ i ] = 'G' ならば T'[…