naoya_t@hatenablog

いわゆるチラシノウラであります

CODE FESTIVAL 2018 qual A

9/22(土) 21:00-23:00
何かの予選。頭痛リタイア。

C - 半分 (500)

右シフト
1e18は60bitだし。高々60回も右シフトすれば0になる
N=50だから、Kの3000(=60x50)を超える分は無視できる
DPで
0にいくらでもつぎ込んでKを消費させられることをDPに盛り込みたいんだけど
頭痛がひどくて考えるの無理…リタイア

翌朝

0になってるかなってないかを表す次元をdpに入れたらあっさり書けた。すっきりさっぱり。
→AC
https://beta.atcoder.jp/contests/code-festival-2018-quala/submissions/3246696

D - 通勤

開いてない

E - オレンジとみかん

開いてない