Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC288

AtCoder Beginner Contest 288 F問題 Integer Division

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 進表記において, 桁の整数 が与えられる. の全ての桁は ではない. の部分集合 に対して, を次のように定める. を長さ の文字列とみなす. となる全ての に対して, の 文…

AtCoder Beginner Contest 288 D問題 Range Add Query

問題 提出解答 問題の概要 制約 解法 (1) 良い数列の特徴づけ 解法 (2) 判定 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が以下の操作を好きな回数だけ行うことで全ての項を にすることができるとき, は良い数列であるという. 及び整数 を選び,…

AtCoder Beginner Contest 288 C問題 Don’t be cycle

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, このとき, のサイクルを持たないような全域部分グラフ における の最小値を求めよ. 制約 解法 の最小値を考えるという…

AtCoder Beginner Contest 288 B問題 Qualification Contest

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人があるコンテストに参加し, 位の人のハンドルネームは であった. 上位 人のハンドルネームを辞書順に出力せよ. 制約 は長さ 以下の英小文字列 解法 のうちの先頭 個 …

AtCoder Beginner Contest 288 A問題 Many A+B Problems

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数のタプル に対して, を求めよ. 制約 解法 の順に 個の整数のタプル を読み込み, を出力することを 文で 回繰り返せば良い.