DNEK's blog

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

競技プログラミング

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でした。 多分計算量も変わらないのですが、適当にググって出てくる記事を上から見ても私と同じ解法が見当たらなかったので記事にします(初め…