Kazun の競プロ記録

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

ABC300

AtCoder Beginner Contest 300 E問題 Dice Product 3

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 面体の各目が同様に確からしく出るサイコロがある. 最初, である. 以下の行動を となる限り行う. サイコロを降って出た目を とする. そして, を 倍する. 行動終了後, と…

AtCoder Beginner Contest 300 D問題 AABCC

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を見たす整数 の数を求めよ. なる素数 に対して, となる. 制約 解法 以上 以下の整数 が となる素数 に対して, と表されるとき, であるから, となる. よって, となる…

AtCoder Beginner Contest 300 C問題 Cross

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 下から 列目のマス目を と書く. 各マスは のどれかが書かれており, には が書かれている. また, の少なくとも一方を満たさない場合…

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

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

AtCoder Beginner Contest 300 A問題 N-choice question

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 に対して, となる 以上 以下の整数 を求めよ. 制約 は全て異なる. の中に は存在する. 解法 に対して, となるかどうかを確認して, となったときの を出力すれ…