C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder
二部グラフかどうかで答えが変わる(あまり理解できていない).
二部グラフの判定は,蟻本より.
普通にやると再帰が深すぎてREになるので, RUBY_THREAD_VM_STACK_SIZE
をいじる.
C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder
二部グラフかどうかで答えが変わる(あまり理解できていない).
二部グラフの判定は,蟻本より.
普通にやると再帰が深すぎてREになるので, RUBY_THREAD_VM_STACK_SIZE
をいじる.
T,D 両方ソートして,T と等しい D を小さい方から順に選んで行く.
配列から順番に値を取り出していって,空になったら終了.
一度選ばれなかったD は二度と選ばれることがない.
DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 - DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 | AtCoder
2本しか入らないので,小さいものと大きいものをペアにすることを考える
購入してから11ヵ月.
一向にSyncされないので,見たら止まっていた. 電池寿命は8ヵ月らしい.
電池は CR2025 で,コンビニにも売っている. 今回は セブンイレブンで購入.
257円.
バンドを外し,マイナスドライバーで裏蓋を開ける. 電池も同じくマイナスドライバーで持ち上げて外し,交換.
一応,リセットボタンを押して振動するのを確認.
蓋を戻して終了なのだけど,なかなかはまらないので注意. 押し込めば入るとは書いてあるが,簡単にはいかない.
参考: