問題 解法 解答 問題 beta.atcoder.jp 解法 0 ~ L - 1 の長さのパスを作りたいのだから，とりあえず長さ 2^0, 2^1, 2^2, ... , 2^20 の辺を張っておきたいと考える（2^20 までなのは，2^20 > 10^6 であるから）（log2(10^6) が大体 20 なので制約から察する…

問題 解法 解答 問題 beta.atcoder.jp 解法 まず，それぞれの到達させたい点と原点の距離の偶奇が一致することを確かめる．一致しなければ，どんなに頑張っても不可能． それぞれの到達させたい点と原点の距離の偶奇が一致するとき，ロボットの腕の長さを 2^…

問題 解法 解答 問題 beta.atcoder.jp 解法 奇数個のコインがあるマスから (1, 1) -> ... -> (1, W) -> (2, W) -> ... -> (2, 1) -> ... のように他の奇数個のコインがあるマスにコインを移していく．これをやると，最小でも HW - 1 個は偶数個にすることが…