2020-11-26から1日間の記事一覧
カッコ列系の問題! 問題へのリンク 問題概要 長さ の文字列 が与えられる。文字列に対して、以下の処理を繰り返し行う。操作の結果得られる文字列の長さの最小値を求めよ。 文字列中の "fox" を削除する 制約 考えたこと カッコ列でよく似た問題はすごく有…
AtCoder
AtCoder300点
ARC-A
灰色diff
全探索
約数
O(√N)まで考えれば十分
Yes/No判定問題
for文
数学(整数問題)
【問題集】整数変数の式で表された条件を扱う探索
教育的な約数列挙問題!! 問題へのリンク 問題概要 2 つの正の整数 が与えられます。 を満たす正の整数 が存在するかどうかを判定せよ。 制約 考えたこと として、 の約数のみを考えれば OK。そして を決めると は と決まる。 となることがあるかどうかを判…
AtCoder
AtCoder700点
ARC-E
赤色diff
極大なものを考える
LIS
グラフ・盤面・数列の個数の数え上げ
期待値
in-place DP
DP高速化
DP
区間DP
番兵法
順列を題材とした問題
探索順序を工夫して解く
BIT
DP高速化:セグメント木
データ構造
セグメント木
回数の期待値
入れ子構造
変なところでハマらないようにしたい... 問題へのリンク 問題概要 の順列 が与えられる。いま、これらの順列の各要素に印をつけていくことを考える。ただし、「印のついた要素が左から順に単調増加となるように並んでいる」という条件を常に満たす必要がある…