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

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

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

AOJ 1399 Sixth Sense (ICPC アジア 2018 K)

「辞書順最大」という条件さえなければ典型的な Greedy マッチングではあるね。「辞書順最大」になっても頑張れば基本に忠実にできる。ややこしいけど頑張ればできる感じかな。。。 問題へのリンク 問題概要 人対 人の対戦割当を決めたい。敵が 1 回戦、2 回…

JOI 2019 予選 D - 日本沈没 (AOJ 0655)

これまたちょっと重たい。。。 問題へのリンク 問題概要 折れ線グラフが与えられる。これは に対して () を結んでいる。あらゆる水平な直線を考えたときの、折れ線グラフのうち直線の上に来ている部分を連結成分ごとに分解したとき、連結成分の個数として考…