魔法少女まどか☆マギカ オンリーイベント

まどマギオンリー


司書さんのブログで取り上げられる前に取り上げてみた。

ぱっと見の雑感。

A 薔薇園の魔女　ティロ・フィナーレとバラの交点の数を数えれば分割の数が出そう。
B お菓子の魔女　リバーシするだけ。
C 魔法少女さやかちゃん　音程は徐々に上がって徐々に下がるのが最良？
D ハコの魔女　残余グラフにフローを流す。
E 落書きの魔女　端のマスから順に動的計画法？　
F 影の魔女　遠ければ近似で、近いときは何度も試して収束待ち。
G 人魚の魔女　転がすだけ。（※面倒）
H 委員長の魔女　糸の端点を二分探索。
I 舞台装置の魔女　貪欲めいた作り方が最良そう。
J ソウルジェムゲーム　枝狩り探索＋最短路問題で終わるか？