2018-12-18から1日間の記事一覧
辞書順
Greedy
マッチング
順列の最適化問題
ゲーム
二分探索
AOJ
ICPCアジア
AOJ-ICPC500点
AOJ-ICPC
敵やモンスターのHPを削って倒していく問題
トーナメントなど対戦表に関する問題
Greedy:辞書順最小を求める
「辞書順最大」という条件さえなければ典型的な Greedy マッチングではあるね。「辞書順最大」になっても頑張れば基本に忠実にできる。ややこしいけど頑張ればできる感じかな。。。 問題へのリンク 問題概要 人対 人の対戦割当を決めたい。敵が 1 回戦、2 回…
これまたちょっと重たい。。。 問題へのリンク 問題概要 折れ線グラフが与えられる。これは に対して () を結んでいる。あらゆる水平な直線を考えたときの、折れ線グラフのうち直線の上に来ている部分を連結成分ごとに分解したとき、連結成分の個数として考…