2018-12-20から1日間の記事一覧
後ろから解く
操作
操作を逆順に見る
最小回数・最小個数を求める
二次元グリッド
Greedy
AOJ
ICPCアジア
最小コスト
AOJ-ICPC300点
AOJ-ICPC
非自明な比較関数でソートする
探索順序を工夫して解く
Greedy:条件を満たすまで大きい順に取っていく
最適化問題
結構好き!ソートすることが本質の問題としていい感じな気がする。 問題へのリンク 問題概要 下図のような「中央の通路とそこから横に伸びた乗り物に乗客がどこにいるかを表した地図」が与えられる。乗客は 人いる。各乗客は 1 秒かけて 1 マス移動できる。…
面白かった 問題へのリンク 問題概要 個の整数 が与えられる。この中から最大個数の整数を選んで、それを小さい順に並べたときに等差数列となるようにせよ。 制約 考えたこと すごく DP っぽい雰囲気の問題。イメージとしては dp[ i ] := i 番目の要素が最後…