tshimizu's diary

日々の記録

2016-09-24から1日間の記事一覧

競プロの記録 (2016_09_24)

今日は星1を6問と、星2を1問解いた。 そのほか中途半端な星2が1問。「yukicoder: 星2」No.16 累乗の加算 - yukicoder愚直にやると10^(2+8)で間に合わない。 指数が小さいほうから計算していき、その都度一つ前のものを利用していけば、毎回丸々指数の…

競プロの記録 (2016_09_23)

「yukicoder:星1」yukicoderN-1を言えれば勝ちである。 自分のターンと相手のターンで1セットとすると、1セットでK+1ずつ進めることができ、これが相手にとって最善であり、 (N-1)が(K+1)で割り切ることができれば相手の勝ちである。 それ以外なら自分の…