JPRSプログラミングコンテスト2026#1（AtCoder Beginner Contest 442）コンテストまとめ

2026-01-29

AtCoder/ABC/ABCまとめ競技プログラミング

コンテスト情報

JPRS Programming Contest 2026#1 (AtCoder Beginner Contest 442) - AtCoder

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

AtCoder

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

A 問題

Difficulty: 10 / NoviSteps: 8Q / 解答時間: 1:15

問題概要

英小文字からなる文字列 $S$ が与えられる。

英小文字に含まれるドットの個数を以下のように定めるとき、 $S$ のすべての文字に対するドットの個数の和を求めよ。

英小文字がiまたはjであるとき : $1$ 個
英小文字がi, jのいずれでもないとき : $0$ 個

解答方針

$S$ の各文字を順に見ていき、iまたはjであればカウンターを $1$ 増やせばよい。

ABC 442 A - Count .

ABC 442 A - Count . の考察記事です。

yuulisio.com

B 問題

Difficulty: 27 / NoviSteps: 6Q / 解答時間: 3:31

問題概要

高橋君は音楽プレイヤーを持っている。はじめ、音量は $0$ であり、曲は停止中である。

これから、 $Q$ 回の操作を順に行う。 $i$ 回目の操作は整数 $A_i$ によって表され、操作の内容は以下の通り。

$A_i = 1$ : 音量を $1$ 上げる。
$A_i = 2$ : 現在の音量が $1$ 以上であれば音量を $1$ 下げ、 $0$ であれば何もしない。
$A_i = 3$ : 曲が停止中であれば曲を再生し、曲が再生中であれば曲を停止する。

$i = 1, 2, \cdots, Q$ 回目の操作を終えた直後に音量 $3$ 以上で音楽が再生されているか、それぞれ判定せよ。

解答方針

プレイヤーの再生状態と音量を管理し、シミュレーションしていけばよい。

ABC 442 B - Music Player

ABC 442 B - Music Player の考察記事です。

yuulisio.com

C 問題

Difficulty: 174 / NoviSteps: 4Q / 解答時間: 6:15

問題概要

$N$ 人の研究者がおり、 $i = 1, 2, \ldots, M$ に対して研究者 $A_i$ と研究者 $B_i$ は互いに利害関係にある。論文の査読者は、その論文の著者とは異なり、著者と利害関係にない相異なる $3$ 人の研究者でなければならない。

$i = 1, 2, \ldots, N$ について以下の問題を解け。

研究者 $i$ が著者である論文の査読者の $3$ 人組として考えられるものは何通りあるか求めよ。

解答方針

研究者間の利害関係のグラフを考えたとき、研究者 $i$ 自身とその隣接頂点を除いた人から $3$ 人を選ぶ組み合わせの数を求めればよい。
頂点 $i$ の次数を $d_i$ とすると、求める組み合わせの数は二項係数 $\displaystyle \binom{N - 1 - d_i}{3}$ である。

ABC 442 C - Peer Review

ABC 442 C - Peer Review の考察記事です。

yuulisio.com

D 問題

Difficulty: 293 / NoviSteps: 2Q / 解答時間: 8:07

問題概要

長さ $N$ の数列 $A$ が与えられる。

$Q$ 個のクエリが与えられるので、順に処理せよ。各クエリは以下のいずれかの形式である。

1 x : $A_x$ と $A_{x+1}$ の値を入れ替える。
2 l r : $\displaystyle \sum_{l\leq i\leq r} A_i$ の値を求める。

解答方針

クエリ1は「区間内の1点更新を2回行う」、クエリ2では「任意の区間和を求める」ことに対応する。
これを高速に行えるデータ構造はSegment Treeなどである。これらを用いて実装すれば簡単に解ける。

ABC 442 D - Swap and Range Sum

ABC 442 D - Swap and Range Sum の考察記事です。

yuulisio.com

E 問題

Difficulty: 1355 / NoviSteps: 1D / 解答時間: 63:07

問題概要

二次元平面上に $N$ 体のモンスターがいて、モンスター $i$ がいる場所の座標は $(X_i,Y_i)$ である。

この平面上の原点には高橋君が立っている。高橋君の目からは強力なレーザーが常に照射されており、高橋君が向いている方向に存在する全てのモンスターは即座に消滅する。

青木君は、 $Q$ 個の独立な思考実験を行っているので、各思考実験に対する答えを求めよ。 $j$ 個目の思考実験は以下の通り :

はじめ、高橋君はモンスター $A_j$ がいる方向を向いている。今から高橋君は時計回りに回転を行い、モンスター $B_j$ がいる方向を向いた瞬間に停止する。このとき、合計で何体のモンスターが消滅するか？

解答方針

各モンスターの位置ベクトルを正規化し、同じ向きを向くモンスターを1つのグループにまとめる。
それぞれのグループの代表に対して、そのベクトルの偏角を計算し、偏角ソートを行う( $-\pi \rightarrow +\pi$ の順でソートされることに注意)。
ソートされた各ベクトルが所属するグループのモンスター数を累積和により前計算しておく。
ここで, 高橋君がモンスター $A$ $A$ の方向から $B$ $B$ の方向へ回転する際, 前者の位置ベクトルの偏角を $z_A$ $z_{A}$ 、後者を $z_B$ $z_{B}$ とすると、
- $z_A \geq z_B$ の場合 : $z_A$ から $z_B$ までの区間に含まれるグループのモンスター数の和を求めればよい。
- $z_A < z_B$ の場合 : $z_A$ から先頭までと、末尾から $z_B$ までの区間に含まれるグループのモンスター数の和を求めればよい。