DNEK's blog

Sounds like "dee-neck". 「でぃーねっく」と読みます。

競技プログラミング

AtCoder ABC246G「Game on Tree 3」をUnion-Findっぽく貪欲法で解く

前置き ABC246 G 「Game on Tree 3」 を自力で解いたら、解説よりもシンプル(?)な解法になったので紹介します。 atcoder.jp 公式及びユーザー解説はこちら。 atcoder.jp 解法 公式解説には木DPとか二分探索などと書かれていますが、面倒なので貪欲に考え…

AtCoder青になったので競技プログラミングの話

この記事はKMC Advent Calendar 2020 - Adventarの6日目(12/6)の記事です。 5日目の記事は、id:pelkさんの好きなカードデザインの話 - pelkのふわふわもこもこ次元でした。 TCGというと、シンクロが出るより前の遊戯王くらいしかまともに遊んだことがないで…

AtCoder「Coprime」をGCDを使わずちょっとだけ楽(?)に解く

前置き AtCoder Beginner Contest 177 E「Coprime」をほんのちょっとだけ楽(?)に解くという話です。 自明orどうでもいいからかもしれませんが、同様の指摘をしている記事がすぐには見当たらなかったので書いておきます。 atcoder.jp 公式解説はこちらです…

AtCoder「高橋くんとカード」を分割統治法で解いた

前置き ABC044 C(またはARC060 A)「高橋くんとカード」を分割統治法で解いてACしたのですが、解説の想定解はDPでした。 多分計算量も変わらないのですが、適当にググって出てくる記事を上から見ても私と同じ解法が見当たらなかったので記事にします(初め…