けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2024-07-08から1日間の記事一覧

JOI 一次予選 2024 (第 3 回) C - 揃った文字 (7Q, 難易度 2)

とても教育的な典型問題! 問題へのリンク 問題概要 長さ の英小文字からなる文字列 が与えられる。 この文字列がすべて同じ文字で構成されているかどうかを判定せよ。 制約 考えたこと すべてが同じ文字だということは、「すべてが先頭の文字と同じ文字であ…

JOI 一次予選 2024 (第 3 回) B - 桁 (7Q, 難易度 1)

A 問題よりは少しレベルアップする! 問題へのリンク 問題概要 2 つの正の整数 が与えられる。 が何桁になるかを求めよ。 制約 解法 まず、 の値を計算しましょう。その値を仮に としましょう。 残る問題は、この整数値 が何桁なのかを求めることです。 方法…

JOI 一次予選 2024 (第 3 回) A - 分 (10Q, 難易度 1)

その日プログラミングを始めたばかりの人に勧めたい問題の 1 つ! 問題へのリンク 問題概要 整数 が与えられる。 時間 分が何分であるかを求めよ。 解法 1 (時間) = 60 (分) なので、 (時間) = (分) です。 よって、次のようになります。 (時間) (分) = (分)…

AtCoder ABC 355 C - Bingo 2 (3Q, 灰色, 300 点)

ビンゴを題材とした問題。行・列・斜めを合わせて 個のラインがあるので、各ラインの空きマス数を管理しよう。 問題へのリンク 問題概要 のグリッドがあり、上から 行目、左から 列目のマスには整数 が書かれている。 今から ターンの穴あけをする。 ターン…

AtCoder ABC 352 B - Typing (5Q, 灰色, 200 点)

元ネタのあるシミュレーション問題 問題へのリンク 問題概要 高橋君は英小文字からなる文字列 をキーボードで入力しようとしました。 高橋君は誤って別の英小文字を入力してしまったときにはその直後にバックスペースキーを押しましたが、バックスペースキー…