典型問題メモ

典型問題、基本的な問題、類似的な問題などのメモです。

アルゴリズム系

全探索

・C - Synthetic Kadomatsu
・C - たくさんの数式 / Many Formulas
・C - 755

動的計画法

・C - 柱柱柱柱柱　min(dp[i-1], dp[i-2])
・C - Strange Bank　コイン問題

シミュレーション系

・A - Multiple Array　逆算
・C - Grand Garden　区間の重なり

数学系

累積和

・C - Attention　両側から累積和
・C - Sequence
・C - AtColor　imos法

最小公倍数・最大公約数

・C - Multiple Clocks　最小公倍数
・C - Skip　最大公約数
・C - Monsters Battle Royale　最大公約数

その他

文字列

・C - Unification　カッコ列
・C - Dubious Document 2　部分一致

実装

・C - ID
・A - Shrinking　文字列