競技プログラミング

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…

はじめに こんにちは！jastawayです。ABC406の参加記です！！ 前回に引き続き今回もRatedです(早く黄色に戻りなさーい) まず始めに宣伝しておきます！ 5/23(金)にKCPC新歓杯 -Happy Birthday physics0523- と競プロ体験会を行います！！ 初心者の方から経験者の方まで楽しく取り組める難易度の問題セットになっています。 私も運営に参加しているので、ぜひご参加ください！！(新歓杯では初めてのwriterもしています！) 目次 はじめに 目次 ABC406 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC406 参加前…

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

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

はじめに AtCoder Beginner Contest 404（Promotion for Engineer Guild） に参加しました. 時間内に解けなかった D - Goin' to the Zoo を振り返ります. 考えたこと 制約を見ると, 動物園の数 (N) は 10 以下, 動物の種類 (M) は 100 以下と少ないので, 何らかの方法で 全探索 すればできそうと考えました. 最近 bitDP を練習していたので, bit 全探索に近いことを考えましたが, 時間内に実装できませんでした. 悲しい. 方法 1 - 普通にすべての場合を試す 解説 を頭に入れたうえで, 3N 通…

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