「完全版マーティン・ガードナーの数学ゲーム全集」の1～4巻を読んだ。その1巻「ガードナーの数学パズル・ゲーム」の感想 シリーズについて 本書はMartin Gardnerさんが月刊雑誌「Scientific American」で書いていた「数学ゲーム」というコラムのまとめ。レ…

Parking Function、 駐車関数、木 Parking Function 台の車() が順番に駐車場に入ってくる。駐車スペースは個 () ある。 1番目の車から順番に駐車する。 番目の車は駐車スペース に停めようとする ()。このとき、空いていない場合は 、それでも空いていない…

Global Minimum Cut Stoer-Wagner algorithm 無向グラフに対して、あらゆるペア(s, t)のカットの中で最小の s-t-カットを求める。 問題 重み付無向グラフが与えられる。各頂点にSかTを割り当てたとき、一端がSでもう一端がTの辺の重みの総和をその「割り当て…

プログラミングコンテスト 2020年は参加したコンテストをほとんどすべて記録することに成功した 参加したプログラミングコンテスト 320 読んだ問題数 1564 その内ACした問題数（終了後ACを含む） 1227 コンテストとは関係のないAC（オンラインジャッジ、過去…