金魚亭日常

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

AtCoder ARC #035 B - アットコーダー王国のコンテスト事情

B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder

解くのにかかる時間が小さい方から解いた方がペナルティは少ない.

何通りあるかは,それぞれの問題数の階乗の積.

AtCoder ARC #035 B - アットコーダー王国のコンテスト事情

AtCoder ARC #031 B - 埋め立て

B: 埋め立て - AtCoder Regular Contest 031 | AtCoder

埋め立てる場所を全て試して,島の面積が総面積に等しくなったら YES 最後まで試して等しくなるところがなかったらNO

AtCoder ARC #031 B - 埋め立て

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