Kazun の競プロ記録

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

ABC228

AtCoder Beginner Contest 228 E 問題 Integer Sequence Fair

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で 以上 以下の整数全体の集合とする. 集合 の濃度 (元の個数) を で割った余りを求めよ. 制約 入力は全て整数である. 解法 以降では, 説明のために, 整数 に対して, とする. である. よ…

AtCoder Beginner Contest 228 D 問題 Linear Probing

問題 atcoder.jp 提出解答 https://atcoder.jp/contests/abc228/submissions/27409638 問題の概要 とする. 長さ の列 があり, 最初は全ての項が である. 以下の 個のクエリを順に処理せよ. のとき以下の処理を順に行う. とする. である限り, に を加算する. …

AtCoder Beginner Contest 228 C 問題 Final Day

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が 日間からなる試験を受けた. 各日の試験は 点満点である. 日目終了時, 番目の生徒の 日目の得点は 点であった. 全ての について, 以下の質問を答えよ. 日目終了後, 番目の生徒は 日間の試験の得点の総和…

AtCoder Beginner Contest 228 B 問題 Takahashi's Secret

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の友達 (友達 , 友達 ) がいる. 友達 が高橋君の秘密を知り, 友達 は高橋君の秘密を知らないとき, 友達 は友達 に高橋君の秘密を教える. 最初, 友達 が高橋君の秘密を知り, 十分長い時間が経った場合, 高…

AtCoder Beginner Contest 228 A 問題 On and Off

問題 atcoder.jp 提出解答 (場合分け) atcoder.jp 提出解答 (シミュレーション) atcoder.jp 問題の概要 毎日 時 分に部屋の電気を付け, 時 分に部屋の電気を消す生活をしている場合, 時 分には部屋の電気はついているか? 制約 入力は全て整数 解法1 (場合分…

トヨタシステムズプログラミングコンテスト2021(AtCoder Beginner Contest 228) 総合ページ

総合結果 未参加 問題ごとのページ ※それぞれのURLに飛びます. A 問題 (100pts, diff: 55) On and Off 解説ページ B 問題 (200pts, diff: 83) Takahashi's Secret 解説ページ C 問題 (300pts, diff: 214) Final Day 解説ページ D 問題 (400pts, diff: 1035) …