Kazun の競プロ記録

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

B問題

AtCoder Beginner Contest 304 B問題 Subscribers

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の値に応じて, 以下の処理をせよ. ならば, を出力せよ. ならば, の一の位を切り捨てた整数を出力せよ. ならば, の十の位以下を切り捨てた整数を出力せよ. ならば, の百…

AtCoder Regular Contest 161 B問題 Exactly Three Bits

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

AtCoder Beginner Contest 303 B問題 Discord

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

AtCoder Beginner Contest 302 B問題 Find snuke

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

AtCoder Beginner Contest 301 B問題 Fill the Gaps

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

AtCoder Beginner Contest 300 B問題 Same Map in the RPG World

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列の からなる行列 が与えられる. ここで, 縦方向のシフトと横方向のシフトを次のように定義する. 縦方向のシフト: の 行目を 行目に移動させる. 横方向のシフト: の…

AtCoder Beginner Contest 299 B問題 Trick Taking

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人がトリックテイキング型のゲームを行った. 各カードには色と値が設定されている. なお, 全てのカードの値は異なっている. 現在, 場の切り札の色は である. 人の人は …

AtCoder Beginner Contest 298 B問題 Coloring Matrix

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各要素が か である 行 列の行列 が与えられる. に何回か回転を施すことで, 以下を満たすようにできるか? 任意の 以上 以下の整数 に対して, が成り立つ. なお, 行 列の…

AtCoder Beginner Contest 297 B問題 chess960

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の と, 個の からなる文字列 が与えられる. は以下の条件をともに満たすか? において, が 文字目に存在するとする. このとき, の偶奇が異なる. において, が 文字目に…

AtCoder Beginner Contest 296 B問題 Chessboard

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のグリッドからなるマス目がある. ただ のマスにコマが置かれており, それ以外のマスにコマは置かれていない. この状況は [tex: {\tt .}, {\tt }] からなる 個の長さ の…

AtCoder Beginner Contest 295 B問題 Bombs

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目がある. 上から 行目, 左から 列目のマス目を と書くことにする. の状態は文字 で表され, それぞれ以下のような意味合いである. ならば, マス は空…

AtCoder Beginner Contest 294 B問題 ASCII Art

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列の各要素が 以上 以下の整数からなる行列 がある. に対して, 以下のようにして決定される文字列 を求めよ. ならば, の 文字目は である. ならば, の 文字目は 番目…

AtCoder Beginner Contest 293 B問題 Call the ID Number

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人がいる. この人たちは人 , 人 , , 人 と名付けられている. の順に以下を実行する. 人 自身の番号が 回も呼ばれていないならば, 人 の名前を叫ぶ. 最後まで呼ばれない…

AtCoder Beginner Contest 292 B問題 Yellow and Red Card

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がサッカーの試合をしている. この 人について, 以下の 個のイベントを順に処理せよ. : 選手 にイエローカードが提示される (累積2枚で退場) : 選手 にレッドカー…

AtCoder Beginner Contest 291 B問題 Trimmed Mean

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 のうち, 大きい方から 個と小さい方から 個を除いた残り 個の整数の平均値を求めよ. 制約 解法 求めるべきは を昇順に並べた列を としたとき, である. は のソ…

AtCoder Beginner Contest 290 B問題 Qual B

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が予選大会に参加した. それぞれの人の決勝の参加意思は長さ の文字列で表され, の 文字目が ならば参加意思があり, ならば参加意思はない. 決勝の参加意思がある…

AtCoder Beginner Contest 289 B問題 レ

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 漢文のある行 (競技プログラミング的には列) には 個の感じが書かれている. また, その行には 個のレ点があり, 上から 番目のレ点は 文字目と 文字目の間に打たれている…

AtCoder Beginner Contest 288 B問題 Qualification Contest

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

AtCoder Beginner Contest 287 B問題 Postal Card

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 と数字からなる長さ の文字列 が与えられる. 次の条件を満たす 以上 以下の整数 はいくつ存在するか? の最後から 文字が と一致するような …

AtCoder Beginner Contest 286 B問題 Cat

問題 提出解答 問題の概要 制約 解法1 解法2 解法3 問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) Submission #38191181 - UL Systems Programming Contest 2023(AtCoder Beginner Contest 286) (解法 3) Submission #38191181 - UL Systems Progr…

AtCoder Beginner Contest 285 B問題 Longest Uncommon Prefix

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 以降では の 文字目を と表す. それぞれに対して, 以下の条件をともに満たす最大の整数 を求めよ. となる全ての整数 に対して, である…

AtCoder Regular Contest 153 B問題 Grid Rotations

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のグリッドがある. 上から 行目, 左から 列目には英小文字 が書かれている. このグリッドに対して, 回の操作を行う. 番目の操作は整数 を用いて次のようにする. グリッドを次のように つの長方…

AtCoder Beginner Contest 284 B問題 Multi Test Cases

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 個の整数のうち, 奇数は何個か? 個のマルチテストケース 制約 解法 各テストケースについて, for 文を利用し, が奇数かどうかを見て, 奇数である整数の数を数え上げれば良い. これを 回の for 文で…

AtCoder Beginner Contest 283 B問題 First Query Problem

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : Type 2 : を出力する. 制約 (Type 1, Type 2) (Type 1) Type 2 のクエリが1つ以上存在する. 解法 配列 を用意し, Type 1 では の第 …

AtCoder Beginner Contest 282 B問題 Let's Get a Perfect Score

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の参加者が 問の問題に挑戦する. のとき, 参加者 は問題 を解くことができる. のとき, 参加者 は問 を解くことができない. 次を満たす である整数の組 の数を求めよ. 以上 以下の任意の整数 について, 参…

AtCoder Beginner Contest 281 B問題 Sandwich Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字または数字からなる文字列 が与えられる. この文字列は次のようにして文字または文字列をこの順番で連結して得られる文字列か? 英大文字 以上 以下の整数を 進表記して得られる長さ の文字列 英大文…

AtCoder Beginner Contest 280 B問題 Inverse Prefix Sum

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような長さ の整数列 を求めよ. それぞれに対して, 制約 解法 次のようにして定義される整数列 が答えである.

AtCoder Beginner Contest 279 B問題 LOOKUP

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英子文字列 において, は の連続部分列か? 制約 は 以上 以下の英小文字列. 解法 とする. における長さ の連続部分列は 以上 以下の整数 を用いて, ] と表せる. よって, の順に ] が と一致するかどうかを判…

AtCoder Beginner Contest 278 B問題 Misjudge the Time

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 時制で表示されるデジタル時計がある. この時計は 分のとき, がそれぞれ左上, 左下, 右上, 右下に表示される. このとき, 時計の表示の右上と左下を入れ替えた時刻が24時制として成立する時, その時刻は見間…

AtCoder Beginner Contest 277 B問題 Playing Cards Validation

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 英大文字または数字からなる2文字の 個の文字列 が与えられる. は以下を満たすか? に対して, の1文字目は のいずれかである. に対して, の2文字目は のいずれかである. は相異な…