NoiminのNoise

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

2019-12-01から1ヶ月間の記事一覧

2019 年の目標振り返りと 2020 年の目標

昨年の年末と同様に,2019 年の目標の達成度合いを振り返りつつ 2020 年の目標を立てます. 0. 目標達成度合いの目安 星 説明 ★★★ 文句なしに目標達成 ★★ 目標は達成しなかったが惜しかった or それなりに結果が出た ★ 目標には程遠いが多少は頑張った 目標…

AtCoder Beginner Contest 147 F - Sum Difference

問題文: https://atcoder.jp/contests/abc142/tasks/abc147_f 公式解説: https://img.atcoder.jp/abc147/editorial.pdf 問題概要 長さ $ N (\leq 2 \times 10^5)$ の整数列 $ A_1 = X, A_2 = X+D, \cdots, A_{N-1} = X+(N-2)D, A_{N} = X+(N-1)D $ がある (…

Codeforces Round #605 Div. 3 F. Two Bracket Sequences

問題: https://codeforces.com/contest/1272/problem/F 公式解説: https://codeforces.com/blog/entry/72132 問題概要 2つの括弧列 $ s,t (\left| s \right|, \left| t \right| \leq 200) $ が与えられる. $ s, t $ の両方を部分文字列としてもつ regular …

Codeforces Round #605 Div. 3 E. Nearest Opposite Parity

問題: https://codeforces.com/contest/1272/problem/E 公式解説: https://codeforces.com/blog/entry/72132 問題概要 長さ $n (\leq 2 \times 10^5) $ の数列 $a_1, a_2, \cdots, a_n (1 \leq a_i \leq n) $ がある. この数列を使って,ある要素から別の要…

AtCoder Grand Contest 039 C - Division by Two with Something

問題文: C - Division by Two with Something Writer 解説: https://img.atcoder.jp/agc039/editorial.pdf 問題概要 整数 $ N (\leq 2 \times 10^5)$,$ X (\lt 2^N)$ が与えられる.0以上X 以下のすべての整数 k (leading-zero あり) に対し次の操作を繰り…

Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament

問題 https://codeforces.com/contest/1260/problem/E 公式解説 https://codeforces.com/blog/entry/71805 問題概要 $n (n \geq 2)$, $n$ は2のべき乗) 人のボクサーがトーナメントで戦い,優勝者を決めようとしている. 参加するボクサーは数列 $a_0, a_1, …