金魚亭日常

読書,ガジェット,競技プログラミング

Code Festival 2017 予選B C - 3 steps

C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder

二部グラフかどうかで答えが変わる(あまり理解できていない).

二部グラフの判定は,蟻本より.

普通にやると再帰が深すぎてREになるので, RUBY_THREAD_VM_STACK_SIZE をいじる.

Code Festival 2017 予選B C - 3 steps

Code Festival 2017 予選 B

B - Problem Set

T,D 両方ソートして,T と等しい D を小さい方から順に選んで行く.

配列から順番に値を取り出していって,空になったら終了.

一度選ばれなかったD は二度と選ばれることがない.

Code Festival 2017 予選 B