Kazun の競プロ記録

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

2023-04-16から1日間の記事一覧

AtCoder Beginner Contest 298 F問題 Rook Score

問題 提出解答 問題の概要 制約 解法 1 (座標圧縮) 解法 2 (方針) 解法 3 (高速化) 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目があり, 上から 行目, 左から 列目のマスを と書くことにする. に対して, には正の整数 が, それ以外…

AtCoder Beginner Contest 298 E問題 Unfair Sugoroku

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの番号が振られたマスがあるすごろくを高橋君と青木君が行う. 高橋君はマス に, 青木君はマス におり, 高橋君から以下の行動を交互に行う. 高橋君: 面サイコロ…

AtCoder Beginner Contest 298 D問題 Writing a Numeral

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された文字列がある. 次の 個のクエリを順に処理せよ. Type 1: の末尾に数字 を追加する. Type 2: の先頭の文字を削除する. Type 3: を十進数表記の数とみなし…

AtCoder Beginner Contest 298 C問題 Cards Query Problem

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの番号がついている 個の空の箱と何も書かれていないカードが無数になる. 次の 個のクエリを順に処理せよ. Type 1: 新たに と書かれたカードを用意し, 箱 に入…