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とか二分探索などと書かれていますが、面倒なので貪欲に考え…

「にじぷよ」開発記

この記事はKMC Advent Calendar 2021 - Adventarの22日目(12/22)の記事です。 adventar.org 21日目の記事は、StrelkaさんのGAN(画像生成)で遊んだ話 - strelka_dogのブログでした。 strelka-dog.hatenablog.com 目次 はじめに すべてのはじまり 製作検討 …

Nアニメの最新動画一覧をグリッド表示にするUserCSS

経緯 私は各クールごとに放送(配信)中のアニメを10〜20作品ほど視聴しており、そのほとんどをニコニコ動画で見ています。 また、それらの作品を漏れなく見るために、ニコニコチャンネル「アニメポータル」内の「TV放映中作品」を利用しています。 投稿日時…

Apple Geek LABO様によるUnambiSweeperのご紹介

DNEKが開発しているモバイルゲームアプリ「運ゲー排除マインスイーパ - UnambiSweeper」の紹介記事が、ガジェットメディア「Apple Geek LABO」様で掲載されました。 アプリの特徴や開発の経緯などについて紹介していただいています。 是非ご覧ください。 app…

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