NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2020-06-01から1ヶ月間の記事一覧

Codeforces Round #641 Div. 2 E - Binary Subsequence Rotation

問題: Problem - E - Codeforces 公式解説: Editorial — Codeforces Round #651 - Codeforces 問題概要 長さ $n (1 \leq n \leq 10^6)$ の 01 文字列 $s. t$ が与えられる。この文字列 $s$ に次の操作を繰り返し, $t$ と等しくする。 操作: $s$ の部分文字…

AtCoder Grand Contest 044 B - Joker

問題: B - Joker 公式解説: 解説 pdf 問題概要 $N \times N$ の正方形の座席を持つ劇場に $N^2$ 人の客が座っている。客が席を立つ順番が与えられるので,以下を求めよ。 客が自席から外周へと出るまでに通る,人の座っている座席の数の,すべての客について…