けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-12-20から1日間の記事一覧

AOJ 1391 Emergency Evacuation (ICPC アジア 2018 C)

結構好き!ソートすることが本質の問題としていい感じな気がする。 問題へのリンク 問題概要 下図のような「中央の通路とそこから横に伸びた乗り物に乗客がどこにいるかを表した地図」が与えられる。乗客は 人いる。各乗客は 1 秒かけて 1 マス移動できる。…

AOJ 1390 Arithmetic Progressions (ICPC アジア 2018 B)

面白かった 問題へのリンク 問題概要 個の整数 が与えられる。この中から最大個数の整数を選んで、それを小さい順に並べたときに等差数列となるようにせよ。 制約 考えたこと すごく DP っぽい雰囲気の問題。イメージとしては dp[ i ] := i 番目の要素が最後…