Kazun の競プロ記録

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

2023-05-01から1ヶ月間の記事一覧

AtCoder Regular Contest 161 B問題 Exactly Three Bits

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 (※ C++ での提出) atcoder.jp 問題の概要 以下の正の整数 で以下を満たすものは存在するか? 存在するならばそのような整数のうちの最大値を求めよ. を 進法表記したときに現れる の個数がちょ…

AtCoder Regular Contest 161 A問題 A Make M

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数である整数列 に対して, 以下を満たすとき, は M 型であるという. を奇数とする. 長さ の整数列 が与えられる. を適切に並び替えることによって, M 型にする…

AtCoder Beginner Contest 303 E問題 A Gift From the Stars

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 頂点からなるスターグラフをレベル の星という. いくつかの星の直和からなるグラフに対して, 以下の操作を繰り返し行い, 連結になるようにした. 次数が であ…

AtCoder Beginner Contest 303 D問題 Shift vs. CapsLock

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 a key, Shift key, CapsLock key からなるキーボード, ランプ, 画面がある. 最初, ランプは off であり, 画面には空文字列が表示されている. 以下の 種類の操作のうち, …

AtCoder Beginner Contest 303 C問題 Dash

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の点 に高橋君がいる. 最初, 高橋君の体力は である. また, 座標平面上には 個のアイテムがあり, 番目のアイテムは点 にある. 高橋君はこれから 回行動する. …

AtCoder Beginner Contest 303 B問題 Discord

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が横一列に並んだ写真を 枚撮った. 枚目の写真において, 左から 番目の人は人 である. 人から異なる 人を選ぶ方法のうち, 枚の写真で 枚も隣同士になっていないよ…

AtCoder Beginner Contest 303 A問題 Similar String

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 つの文字 が以下のうちのいずれかを満たすとき, は似た文字であるという. . のうち, 一方は で, 他方は . のうち, 一方は で, 他方は . また, 長さが の文字列 に対して…

AtCoder Beginner Contest 302 C問題 Almost Equal

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の英小文字列 がある. この 個の文字列の並び替え のうち, 以下を満たす並び替えは存在するか? 全ての に対して, を 文字だけ別の英小文字列にすることで, に…

AtCoder Beginner Contest 302 B問題 Find snuke

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目があり, には英小文字 が書かれている. このとき, が この順に(縦, 横, 斜めの 方向どれか) に一直線上に連続して並んでいる場所がただ つ存在します. そ…

AtCoder Beginner Contest 302 A問題 Attack

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 体力が のモンスターが居る. このモンスターの体力を 以下にするためには, 回の攻撃で体力を 減らせる攻撃を最低何回する必要があるか? 制約 解法 求めるべき答えは で…

AtCoder Beginner Contest 301 C問題 AtCoder Cards

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字と からなる長さが等しい文字列 がある. この に対して, 以下の操作を順に行う. にある をそれぞれ のどれかに置き換える. を適用に並び替える. にすることは可…

AtCoder Beginner Contest 301 B問題 Fill the Gaps

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. ここで, 隣り合う項は全て異なることが証明できる. このとき, に対して, 以下の操作を行う. の隣り合う項の差の絶対値が である場合は操作を終了…

AtCoder Beginner Contest 301 A問題 Overall Winner

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が 回の試合を行った. この結果は長さ の文字列 で表され, 回目の試合の勝者は の 文字目が ならば高橋君, ならば青木君である. この 回の試合から総合勝…