最小カット カテゴリーの記事一覧 - torus711 のアレ

torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

最小カット

TopCoder, Single Round Match 653, Division 1, Level 2 : Singing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13680&rd=16317 問題概要 Alice と Bob は 2 人で歌を歌おうとしている.曲に出現し得る音階は の整数で(低い方から高い方へ)番号付けされている.Alice に出すことのできる音は区間 内…