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