Kazun の競プロ記録

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

ABC278

AtCoder Beginner Contest 278 G問題 Generalized Subtraction Game

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次のようなゲームを行う. から までの番号がついた 枚のカードがある. かつ, 枚のカード が全て存在するような整数の組 を選び, この 枚のカードを取り除く. 先に を選べなくなったほ…

AtCoder Beginner Contest 278 F問題 Shiritori

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の文字列 が与えられる. 先手と後手の2人がこの 個の文字列を用いてしりとりをする. 先手から交互に以下を満たすような整数 を選ぶ. はこれまで1回も選ばれていない. 先手の第1ターン, または直前に選ばれ…

AtCoder Beginner Contest 278 E問題 Grid Filling

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列からなるグリッドがある. 上から 行目, 左から 行目にあるマス目を と書く. には整数 が書かれている. ただし, である. を満たす整数の組 全てについて次の問に答えよ. を満たす を塗りつぶす. …

AtCoder Beginner Contest 278 D問題 All Assign Point Add

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : の 個の全ての要素を に置き換える. Type 2 : に を加える. Type 3 : を出力する. 制約 Type 3 のクエリが存在する. 解法 次のように…

AtCoder Beginner Contest 278 C問題 FF

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 SNS Twidai には 人のユーザーがおり, ユーザー ユーザー と名付けられている. 最初, どのユーザーも他のユーザーをフォローしていない. 次の 個の履歴及び質問に答えよ. : ユーザー がユーザー をフォロー…

AtCoder Beginner Contest 278 B問題 Misjudge the Time

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 時制で表示されるデジタル時計がある. この時計は 分のとき, がそれぞれ左上, 左下, 右上, 右下に表示される. このとき, 時計の表示の右上と左下を入れ替えた時刻が24時制として成立する時, その時刻は見間…

AtCoder Beginner Contest 278 A問題 Shift

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