2020-09-17から1日間の記事一覧
比較的簡単枠だとは思っていたけど、B よりも解かれたのはびっくり! 問題へのリンク 問題概要 北海道高校には 個の科目があり、それぞれ 1, 2, 3 の 3 段階で成績がつけられる。 各生徒の成績は長さ の文字列で表される 生徒 が生徒 の「上位互換」であると…
AOJ
HUPC
数え上げ問題
判定関数を考える
操作
操作によって何通り作れるかの数え上げ
区間
区間ソート
Greedy
DP
移動可能区間を遷移していく
ナップサックDP
座標圧縮
探索候補を絞る
端点のみを考える
DP状態空間を絞る
比較的素直な考察で解ける問題 問題へのリンク 問題概要 umgくんは 1 次元上の座標 0 にいます。今は時刻 0 です。時刻が 1 進むごとに、今いる座標より 1 大きい座標に移動するか、 1 小さい座標に移動するか、その座標にとどまるかという行動ができます。 …