Kazun の競プロ記録

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

ABC293

AtCoder Beginner Contest 293 G問題 Triple Index

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の 個の質問に答えよ. 質問 : 以下を満たす整数の組 の個数を求めよ. 制約 解法 この問題について, 以下のことがわかる. は固定である. 求める…

AtCoder Beginner Contest 293 F問題 Zero or One

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上の整数 のうち, 以下を満たすような整数の数を求めよ. を 進法で表すと, 全ての桁について, 「その桁が または 」が成り立つ. 個のテストケースについて答えよ. 制…

AtCoder Beginner Contest 293 E問題 Geometric Progression

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を で割った余りを求めよ. 制約 解法 とおく. このとき, 求めるべきは である. のとき となる. が 以上の奇数のとき, である *1. が偶数のとき となる. よって, となる.…

AtCoder Beginner Contest 293 D問題 Tying Rope

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のロープがある. 各ロープにはそれぞれ 以上 以下の番号が振られている. また, 各ロープの一方の端は赤で塗られており, 他方の端は青で塗られている. 以下の操作を 回…

AtCoder Beginner Contest 293 C問題 Make Takahashi Happy

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマスがある. 上から 列目, 左から 列目のマスを と呼ぶ. には整数 が書かれている. 高橋くんは にいる. 高橋くんは以下の行動を繰り返して, を目指す. (存在する…

AtCoder Beginner Contest 293 B問題 Call the ID Number

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

AtCoder Beginner Contest 293 A問題 Swap Odd and Even

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる長さ偶数の英小文字列 が与えられる. の順に以下を行った後に得られる文字列を求めよ. の 文字目と 文字目を入れ替える. 制約 英小文字列 の長さは 以…