Kazun の競プロ記録

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

100 pts

AtCoder Beginner Contest 304 A問題 First Player

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が時計回りに座っている. 番目の人の名前は で, 年齢は である. 人は の順に並んでいる. なお, 人の名前は全員異なり, 年齢も全員異なる. 年齢が最も小さい人から順に…

AtCoder Beginner Contest 303 A問題 Similar String

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 つの文字 が以下のうちのいずれかを満たすとき, は似た文字であるという. . のうち, 一方は で, 他方は . のうち, 一方は で, 他方は . また, 長さが の文字列 に対して…

AtCoder Beginner Contest 302 A問題 Attack

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 体力が のモンスターが居る. このモンスターの体力を 以下にするためには, 回の攻撃で体力を 減らせる攻撃を最低何回する必要があるか? 制約 解法 求めるべき答えは で…

AtCoder Beginner Contest 301 A問題 Overall Winner

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が 回の試合を行った. この結果は長さ の文字列 で表され, 回目の試合の勝者は の 文字目が ならば高橋君, ならば青木君である. この 回の試合から総合勝…

AtCoder Beginner Contest 300 A問題 N-choice question

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

AtCoder Beginner Contest 299 A問題 Treasure Chest

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 がある. また, には つの と つの と 個の が与えられる. にある は つの の間にあるか? 制約 は つの と つの と 個の からなる. 解法 にある …

AtCoder Beginner Contest 298 A問題 Job Interview

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. この は以下の つの条件を共に満たすか? に が含まれる. に が含まれない. 制約 は からなる長さ の文字列 解法 実際に文字列 に…

AtCoder Beginner Contest 297 A問題 Double Click

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回マウスをクリックし, 時刻 回目のクリックは時刻 である. 時刻 に連続してクリックし, のとき, 時刻 にダブルクリックが成立したという. 回のクリックの間でダブルク…

AtCoder Beginner Contest 296 A問題 Alternately

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. は が交互に並ぶ文字列か? 制約 は からなる長さ の文字列 解法1 に対して, の 文字目と 文字目が異なるかを順に調べてい…

AtCoder Beginner Contest 295 A問題 Probably English

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の中に は つ以上存在するか? 制約 は長さ 以上 以下の英小文字列 解法 次のように実装すればよい. に対して, 以下を実行する. が のうちのどれかならば, 肯定的な解答…

AtCoder Beginner Contest 294 A問題 Filter

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. から偶数をすべて取り出し, 元の順番を保って出力せよ. 制約 には偶数が つ以上含まれる. 解法 for 文を利用して 個の整数 を入力から受け…

AtCoder Beginner Contest 293 A問題 Swap Odd and Even

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

AtCoder Beginner Contest 292 A問題 CAPS LOCK

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる英小文字 が与えられる. の文字全てを英大文字に変換して得られる文字列 を求めよ. 制約 は長さが 以上 以下の英小文字列 解法 の各文字を実際に英大文…

AtCoder Beginner Contest 291 A問題 camel Case

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 (大文字からなる文字列に含まれる文字か?) atcoder.jp (文字コード比較) atcoder.jp 問題の概要 英小文字及び英大文字からなる文字列 が与えられる. はちょうど 文字が英大文字であり, 残りは…

AtCoder Beginner Contest 290 A問題 Contest Result

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問の問題があり, 問目の問題を正解すると, 点獲得する. 個の問題をとき, それが 問目であったとき, 獲得する点数の総和は何点? 制約 解法 求めるべきは である. これは …

AtCoder Beginner Contest 289 A問題 flip

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のみからなる文字列 が与えられる. において, を に, を に置き換えた文字列を求めよ. 制約 は からなる文字列 解法 文字列 を受けとり, かどうかを判定し, 反転させた…

AtCoder Beginner Contest 288 A問題 Many A+B Problems

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数のタプル に対して, を求めよ. 制約 解法 の順に 個の整数のタプル を読み込み, を出力することを 文で 回繰り返せば良い.

AtCoder Beginner Contest 287 A問題 Majority

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ある提案について, 人が投票した. 番目の人は ならば賛成, ならば反対である. この 人について, 賛成多数か? 反対多数か? 制約 は奇数 は のどちらか 解法 文を利用して…

AtCoder Beginner Contest 286 A問題 Range Swap

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp 問題の概要 長さ の整数列 が与えられる. の第 項から第 項と第 項から第 項を入れ替えた整数列を とする. を求めよ. 制約 解法1 の第 項 は…

AtCoder Beginner Contest 285 A問題 Edge Checker 2

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 問題文にある図において, 番の点と 番の点は直接線で結ばれているか? 制約 解法1 線の数は 本なので, 各線がどの点を結んでいるかを…

AtCoder Beginner Contest 284 A問題 Sequence of Strings

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字列 が与えられるので, の順に出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 を受け取り, の順に を受け取り, の順に を出力すれば良い.

AtCoder Beginner Contest 283 A問題 Power

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 を求めよ. 制約 解法1 とは を 回かけた数であるから, 文を用いて, で初期化された変数に 回 を掛ける操作を行った後の変数が答えである. 解法2 累乗を求める演算子や関数が用意…

AtCoder Beginner Contest 282 A問題 Generalized ABC

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字を から順に 個繋げて得られる文字列を求めよ. 制約 解法 番目の英大文字を得る方法としては例えば次のようなものがある. (C++) (Python)

AtCoder Beginner Contest 281 A問題 Count Down

問題 atcoder.jp 提出解答 atcoder.jp atcoder.jp 問題の概要 以下の非負整数を大きい順に出力せよ. 制約 解法 出力すべき整数は順に の 個である. よって, の順に を出力し, 改行ということを繰り返せば良い. これは 文を用いて実行できる. また, python の…

AtCoder Beginner Contest 280 A問題 Pawn on a Grid

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである. マスの状況は 個の長さ の文字列 で与えられる. の 文字目が であるとき, 上から 行目, 左から 列目にはコマ…

AtCoder Beginner Contest 279 A問題 wwwvvvvvv

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. において, 下に尖っている箇所は何箇所か? 制約 は からなる長さ 以上 以下の文字列. 解法 にある の個数を , の個数を とすると, 答えは である. は for 文で計算してくか, P…

AtCoder Beginner Contest 278 A問題 Shift

問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp (解法 3) atcoder.jp (解法 4) atcoder.jp 問題の概要 整数列 が与えられる. 次の操作を 回行った後に得られる整数列を求めよ. の先頭を削除し, の末尾に を加える. 制約 解法 1回の操作…

AtCoder Beginner Contest 277 A問題 ^{-1}

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. となる整数 を求めよ. 制約 は の並び替え. 解法 並び替え を実際に受け取り, for 文で の順に であるかを確認すれば良い. ただし, 多くの言語は 0 始まりであることに注意せよ. …

AtCoder Beginner Contest 276 A問題 Erase Subarrays

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる文字列 において, に は存在するか? 存在するならば, 最後に現れるのは何文字目か? (存在しない場合, と出力) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 文字列 の長さを として…

AtCoder Beginner Contest 275 A問題 Find Takahashi

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 相異なる 項の整数の列 が与えられる. にある最大値は何項目にあるか? 制約 は互いに相異なる. 解法 入力で 及び, 文を用いて 個の整数 を受け取る. そして, 最大値を として, となるような 以上 以下の整数…