Kazun の競プロ記録

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

ABC291

AtCoder Beginner Contest 291 F問題 Teleporter and Closed off

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 有向グラフ がある. ここで, である. また, 有向辺については次のようになっている. かつ の 文字目が このとき, において, は頂点 から頂点 へ到達可能か? 可能ならば…

AtCoder Beginner Contest 291 E問題 Find Permutation

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え がある. このとき, 以下の 個のことが分かっている. を一意に特定できるか? 一意ならばその を求めよ. 制約 入力に矛盾しない が存在する. 解法 以下の事実…

AtCoder Beginner Contest 291 D問題 Flip Cards

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードが一列に並んでいる. 左から 番目のカードの表には整数 が, 裏には整数 が書かれている. 各カードを表か裏が上になるようにカードを置く. このようなカードの…

AtCoder Beginner Contest 291 C問題 LRUD Instructions 2

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二次元座標上に点 がある. 最初, は原点にいる. この は 回の移動をした. この移動は長さ の文字列で表され, 次のような意味である. 回目の移動後の座標は, 移動前の座…

AtCoder Beginner Contest 291 B問題 Trimmed Mean

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 のうち, 大きい方から 個と小さい方から 個を除いた残り 個の整数の平均値を求めよ. 制約 解法 求めるべきは を昇順に並べた列を としたとき, である. は のソ…

AtCoder Beginner Contest 291 A問題 camel Case

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