問題文 https://atcoder.jp/contests/abc342/tasks/abc342_e 問題概要 $1$ から $n$ で番号付けられた $n$ 個の駅があり，$m $ 種類の路線が運行されている．各路線は 6 個の整数 $l, d, k, c, a, b$ *1で説明され，その意味は， 駅 $u$ から駅 $v$ へ向かう…

問題文 https://atcoder.jp/contests/abc342/tasks/abc342_d 問題概要 $n$ 項からなる非負自然数の列 $\langle A_1, A_2, \dots, A_n \rangle$ が与えられる．以下の条件を満たす順序対 $( i, j )$ はいくつあるか？ $1 \leq i $A_i A_j$ は平方数 制約 $2 \…

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_d 問題概要 正整数 $n, m, k$ ($n \neq m $) が与えられる．正整数であって，$n, m $ のどちらか一方でのみ割り切れる数の内，小さい方から $k$ 番目のものを求めよ． 制約 $1 \leq n, m \leq 10^8$…

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_e 問題概要 $0$ と $1$ からなる $n$ 要素の列 $S = S_1, S_2, \dots S_n$ ($S_i \in { 0, 1 }$) が与えられる．クエリが $q$ 個与えられるので，順に処理せよ．クエリは以下の 2 種類からなる： $(…

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_f 問題概要 $n$ 頂点 $m $ 辺からなるグラフ $G = ( V, E )$ がある．ここで，$\forall u, ( u, u ) \not \in E$ かつ $( u, v ) \in E \Leftrightarrow ( v, u ) \in E$ である（i.e., $G$ は単純…

問題文 https://atcoder.jp/contests/abc340/tasks/abc340_f 問題概要 整数 $x, y$ ($x \neq 0$ or $y \neq 0$) が与えられる． 以下の条件を満たす整数 $a, b$ を出力せよ． $-10^{ 18 } \leq a, b \leq 10^{ 18 }$ 二次元平面 $\mathbb R^2$ 上の点 $( 0, …

問題文 https://atcoder.jp/contests/abc340/tasks/abc340_e 問題概要 $0$ から $n - 1$ で番号付けられた $n$ 個の箱があり，最初，箱 $i$ には $A_i$ 個のボールが入っている． $i = 1, 2, \dots, m $ に対し順に以下の手続きを実行する． 変数 $c$ を用意…

問題文 https://atcoder.jp/contests/abc340/tasks/abc340_d 問題概要 $1$ から $n$ の合計 $n$ ステージからなるゲームをプレイしている．最初，ステージ $1$ のみを遊ぶことができる． プレイ可能なステージ $i = 1, 2, \dots, n - 1$ では，以下の内 1 つ…

はじめに 最近[いつ？]，グリッド状の盤面の上で方向転換したくなる問題がしばしば出題されています*1*2．方向転換に限らず，グリッド上で 4 近傍に移動する ある方向を向いている状態から方向転換する より複雑な移動（後述で例示）をする などはしばしば見…

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_c 問題概要 あるバスがあり，ある時点で非負の人数が乗っていた．その時点からのバスの乗降記録が与えられる．乗降記録は数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ の形で与えられ，$A_i$ …

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_d 問題概要 $n \times n$ のグリッド状の盤面があり，各セルは空きマスまたは障害物である．また，2 つの駒が盤面の（相異なる）セルに置かれている． 駒たちに対し，以下の操作を適用することがで…

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_e 問題概要 $n$ 項の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる． $A$ の（連続するとは限らない）部分列であって，隣接する 2 項の差の絶対値が $d$ 以下なものの長さの最大値…