AtCoder Beginner Contest 482 コンテストまとめ

コンテスト情報

AtCoder Beginner Contest 482 - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

AtCoder

コンテスト時間: 2026-10-31(土) 21:00 ~ 2026-10-31(土) 22:40 (100分)

A 問題

• Difficulty: 12 / NoviSteps: 7Q / 解答時間: 1:51

問題概要

oと.のみからなる文字列 $S$ が与えられるので、$S$ に含まれるoの個数が奇数ならばodd、偶数ならばevenと出力せよ。

解答方針

• $S$ に含まれるoの個数をforループとif文を使って数え、奇数か偶数かを判定すればよい。

ABC 482 A - Nigiri

ABC 482 A - Nigiri の考察記事です。

Yuulis I/O

B 問題

• Difficulty: 65 / NoviSteps: 6Q / 解答時間: 4:39

問題概要

$5\times 5$ のマス目があり、各マスには印が付いているか付いていないかのどちらかである。

縦・横・斜めのいずれかのラインでビンゴを達成するために追加で付ける必要のある印の個数の最小値を求めよ。

解答方針

• 各行・列・斜めのラインにそれぞれについて、.の個数を数え、その最小値が答えとなる。

ABC 482 B - Blank Bingo

ABC 482 B - Blank Bingo の考察記事です。

Yuulis I/O

C 問題

• Difficulty: 486 / NoviSteps: 2Q / 解答時間: 5:41

問題概要

$H \times W$ のグリッドがあり、グリッドには $N$ 個の駒が置かれている。

$Q$ 個のクエリに答えよ。 クエリは以下の $2$ 種類ある。

• 1 u d: $u$ 行目から $d$ 行目までに置かれている駒の個数を出力する。
• 2 l r: $l$ 列目から $r$ 列目までに置かれている駒の個数を出力する。

解答方針

• 2種類のクエリは互いの答えに影響しないので、行と列を独立に考えることができる。
• 行・列方向それぞれについて、駒が置かれている行番号または列番号を昇順にソートした配列を用意すれば、クエリに対して二分探索で答えを求めることができる。

ABC 482 C - Band Count

ABC 482 C - Band Count の考察記事です。

Yuulis I/O

D 問題

• Difficulty: 766 / NoviSteps: 1Q / 解答時間: 28:28 + WA x2

問題概要

数直線上に人 $1,2,\dots,N$ の $N$ 人が立っており、人 $i$ が立っている座標は $X_i$ である。

各 $k=1,2,\dots,N$ について、以下の問題を解け。

時刻 $0$ に人 $k$ がゾンビになり、人 $k$ 以外は人のままである。 時刻 $0$ 以降、人またはゾンビは数直線上を単位時間あたり $1$ 以下の速さで自由に移動できる。 ゾンビと人が同じ座標にいると、その人はゾンビになる。 全員がゾンビになる時刻として考えられる最小値を求めよ。

解答方針

• $N = 1$ のときは明らかに $0$ である。
• $N \geq 2$ の場合を考えると、人 $k$ が最初に左右どちらの人に感染させるかを考えればよい。
• 右側の人(人 $k+1$)に感染させる場合、2人は時刻 $t_0=\frac{X_{k+1}-X_k}{2}$ に座標 $m_k = \frac{X_{k}+X_{k+1}}{2}$ で出会った後、2人のゾンビが左右に分かれる。
• 人$k$ が時刻 $t_0$ 以降にも右に動き続けて人 $N$ に感染させる場合、最も早く右端に感染できる時刻は、$\frac{X_N - X_k}{2}$ である。
• 一方、人 $k+1$ が時刻 $t_0$ 以降にも左に動き続けて人 $1$ に感染させる場合、最も早く左端に感染できる時刻は、$\frac{X_{k+1} - X_1}{2}$ である。
• したがって、この場合の答えは $\max \left(\dfrac{X_N - X_k}{2}, \dfrac{X_{k+1} - X_1}{2}\right)$ である。
• 左側の人(人 $k-1$)に感染させる場合も同様に考えると、$\max \left(\dfrac{X_k - X_1}{2}, \dfrac{X_{N} - X_{k-1}}{2}\right)$ となるから、各 $k=1,2,\dots,N$ について、両者の最小値を取ればよい。

ABC 482 D - Wannabe Zombie

ABC 482 D - Wannabe Zombie の考察記事です。

Yuulis I/O

成績

Contest Result - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

AtCoder

• 順位: 1635th / 8423
• Performance: 1256
• 1417 → 1402 (-15)

ハロウィンだからか参加人数がいつもより少なくて、パフォが渋い...