gazillion, umpty, forty-leven

Share

ポール・サイモンの「恋人と別れる50の方法(Fifty ways to leave your lover)」の中では、実はその方法が5つしか歌われていない……というどうでもいいトリビアから、今回の話を始めようかと思う。
まあ、話によるとそもそも適当に書いた歌詞だとかなんとか。

“gazillion, umpty, forty-leven” の続きを読む
Share

Union_Find (Disjoint Set Union) クラス in Python3

Share

とりあえずそこそこ形になったので、コードを。一応実コンテストでも使用してるので、そんなに間違いはないはず……。

2020/11/09 適当な拡張クラスを追加。グリッドのつながりをUnion Findで扱いたい時などに使えるかもしれない。

2021/11/28 コードのリンク切れ修正。見に来てくれてたけどコードが見えてなかった人、ごめんなさい。

“Union_Find (Disjoint Set Union) クラス in Python3” の続きを読む
Share

プログラミングカテゴリの新設について

Share

僕のtwitterをご覧になっている人はご存知かもしれないが、最近ときどき、いわゆる競技プログラミング方面で遊んでいる。

そこで、これを読んでいるみなさんにも、競技プログラミングで遊んでもらおう(=仲間を増やそう)というわけで、この記事を書きつつ、プログラミングのカテゴリを新設することにした。

“プログラミングカテゴリの新設について” の続きを読む
Share