2019-05-01から1ヶ月間の記事一覧
問題 N個の工事が行われ、それぞれの工事はS_i-0.5, t_i-0.5に座標X_iで行われる。 Q人の歩行者が存在し、それぞれ時刻D_iに座標0を出発する。 歩行者は一度工事に遭遇するとそこで停止する。 各歩行者が座標いくつまで歩けるか出力せよ。 解法 想定解法全然…
問題: 非負整数 M (≤17) と非負整数 K (≤109) が与えられる。以下の条件を満たす0 ~ 2M の数列が存在するか判定し、存在するなら一例を示せ。
問題 N個の工事が行われ、それぞれの工事はS_i-0.5, t_i-0.5に座標X_iで行われる。 Q人の歩行者が存在し、それぞれ時刻D_iに座標0を出発する。 歩行者は一度工事に遭遇するとそこで停止する。 各歩行者が座標いくつまで歩けるか出力せよ。 解法 想定解法全然…
問題: 非負整数 M (≤17) と非負整数 K (≤109) が与えられる。以下の条件を満たす0 ~ 2M の数列が存在するか判定し、存在するなら一例を示せ。