競技プログラミング

結論 sortedcontainers.SortedSet を 使いましょう. 背景 ADT_20250528_2 の G 問題 (配点 ; 400 点) で「順序付き集合が使えると楽だなぁ」 という問題が出てました. AtCoder で入緑するには 400 点の問題をそれなりの安定性で解ける必要があると思っているので, Python で順序付き 集合を扱えるように頑張りました. Fenwick Tree (Binary Indexed Tree, BIT) を使う方法 調べてみると Fenwick Tree (Binary Indexed Tree, BIT) を使え, と書いてありました.…

みなさん競技プログラミングしてますか？ぼくはしてます． 先日参加した AtCoder Beginner Contest 407（Promotion of AtCoderJobs） にて13725人中504位になって青色コーダーになりました． レートの変動図。コンテスト参加回数86回って多いネ… 2年間かなり競プロに熱中して青色コーダーになれました． で，本題なのですが多分いまどき 青色コーダーになったので勉強方法を共有！！ とか 【必見！】数学弱者が青色コーダーになってみた件 とかの色変記事はあふれてるし，僕は効率が良い方じゃなし再現性も無いと思うのでもっと頭のいい人の記事を見た方が良いです．…

AtCoder Heuristic Contest 047お疲れ様でした。6,924,133点で5位です。1桁順位が取れて満足です。 あまり自分と同じ解法の人がいなさそうだったので、今回も軽めに解説記事を書いていきます。 ビジュアライザ (seed=0, score=48,728点) 問題概要 解法 概要 お気持ち 初期解作成 貪欲 焼きなまし 余談 感想 問題概要 ロボてりーを調教してね。 欲しい単語が出てくるようなマルコフ連鎖モデルを作ってね。 atcoder.jp 解法 概要 は aabbccddeeff で固定で、 を求めました。 大まかな解法の流れはこんな感じです。 貪欲で初期解作成…

問題文 https://atcoder.jp/contests/abc406/tasks/abc406_c 問題概要 サイズ $n$ の順列 $P = \langle P_1, P_2, \dots, P_n \rangle$ が与えられる．$P$ の連続部分列 $A$ であって，以下の条件を（全て）満たすものの個数を求めよ： $|A| \geq 4$ $A_1 $\exists! i \in [ 2, |A| - 1 ] \cap \mathbb Z, A_{ i - 1 } A_{ i + 1 }$ $\exists! i \in [ 2, |A| - 1 ] \cap \mathbb Z…

はじめに自分のような人間には似合わない挑発的なタイトルをつけてしまいました。 また、内容を膨らませようと思ってタイトルと原案を Gemini に投げたところ、Gemini が思った以上に本気のポエムを書いてきてしまったので、かなりそれを参考に書いています。この記事では、AtCoder の Shortest Code を取り巻く現状と、最近起こりつつある変化、そしてそれが私たち競技プログラマ、特にコードゴルフを愛する者たちにどんな影響を与えているのか、あるいは与えようとしているのかについて、私なりの考察を述べたいと思います。注意AtCoder の公式には、Shortest Code についての競…

問題文 https://atcoder.jp/contests/abc405/tasks/abc405_e 問題概要 $4$ 種の果物 $A, B, C, D$ がそれぞれ $a, b, c, d$ 個ずつある．これら $a + b + c + d$ 個の果物を以下の条件をすべて満たすように（左右）一列に並べる方法は何通りあるか？： すべての果物 $A$ について，それより左に果物 $C$ は無い． すべての果物 $A$ について，それより左に果物 $D$ は無い． すべての果物 $B$ について，それより左に果物 $D$ は無い． 答えを $X$ として，$X \bmod 998244353…

はじめに テンプレは別記事．