2020-09-22から1日間の記事一覧
この問題に似てた drken1215.hatenablog.com 問題へのリンク editorial 問題概要 の順列 を最適化したい。以下の手順にしたがって、各要素 のスコアが定まる。この 個のスコアの最大値の最小値を求めよ。 値が のいずれかであるような数列 ( 項) が与えられ…
こういうのは探索順序を適切に定めることがめっちゃ重要! 問題へのリンク 問題概要 高さ の完全二分木と、 長さが 2 のリボンが 本 長さが 4 のリボンが 本 ... 長さが のリボンが 本 が与えられる。各リボンは、完全二分木において「葉」と「葉」を始点と…
AOJ
HUPC
二分探索
二分探索:lower_bound
操作
操作:modをとる
数列
クエリ処理問題
前処理
各kに対して
変数変換して扱いやすい同型な問題を見出す
操作:整数をreplaceしていく
操作後の結果を求める問題
これ好き!楽しい!! 問題へのリンク 問題概要 長さ の数列 で定義される、全 ステップの操作が与えられる。操作は整数 に対して行うものであり、 回目の操作は次のものである: を % で置き換える 個の整数 それぞれに対して ステップの操作を行って得られ…
AOJ
ACPC
グラフ
数学(整数問題)
素因数分解
DP
最短路問題
Yes/No判定問題
必要条件を列挙したら十分条件になる
原始根
ナップサックDP
位数の法則
強連結成分を考える
強連結成分分解
最初誤読して、「何度でもスタート地点にワープして戻っても良い」というバージョンの問題を解いていた。 問題へのリンク editorial 問題概要 個の整数 と 2 以上の整数 が与えられる。 頂点からなる以下のような有向グラフであって、頂点 1 を始点として、…