簡単な説明

主に競技プログラミングの問題について、自分のコードの記録などの記事を掲載していきます。「問題概要」「解答・解説」「自分の思考過程のメモ」あたりをベースに記事を書いていきます。

ABC024: C - 民族大移動

問題

C: 民族大移動 - AtCoder Beginner Contest 024 | AtCoder

N個ノードが存在する。K種類の民族がそれぞれS_iのノードに居る。 D日間以内に、各民族がT_iまで移動する。 i日目にはL_iからR_iまでのノードを行き来できる。 各民族について、最短日数を出力せよ。 すべての民族はD日以内に到達できることが保証されている。

  • 1 \le N \le 10^9
  • 1 \le D \le 10^4
  • 1 \le K \le 100
  • 1 \le L_i \le R_i \le N
  • 1 \le S_i, T_i \le N
続きを読む

ABC025: C - 双子と○×ゲーム

問題

C: 双子と○×ゲーム - AtCoder Beginner Contest 025 | AtCoder

続きを読む

ABC026: C - 高橋君の給料

問題

C: 高橋君の給料 - AtCoder Beginner Contest 026 | AtCoder

続きを読む

ABC054: C - One-stroke Path

問題

C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder

続きを読む