問題 Never Wait for Weights | Aizu Online Judge 考察 n m なのでn log mとか m log nにしたい気分。 連結判定はUnion Find使えばいい。 わりかしすぐに求められる情報が欲しい、どの情報があると便利か。 Union Find使うので、親との距離がわかっていれば…

問題 Minimal Backgammon | Aizu Online Judge 考察 典型的なDP dp[i][j] :=iターン目にjにいる確率 LだったりBだったり折り返しだったりの判定に順序だけちょっと気を遣う。 #include<iostream> #include<cstdio> #include<vector> #include<string> #include<cstring> #include<functional> #include<stack> #include<queue> #inc</queue></stack></functional></cstring></string></vector></cstdio></iostream>…

問題 Shifting a Matrix | Aizu Online Judge 考察 行列処理の扱い方について考える。 処理の回数が多いのでどうにか省く必要がある。 何回か回せば一周して来そうとか思ったけれど、場所によって周期が違うので却下。 処理を何かしらの関数や行列で表せると…

問題文 Rabbit Party | Aizu Online JudgeI hate English. 考察 探索したい問題。 辺の数が少ない。 ある組み合わせに新しくウサギ(a)を招待するとき、そのウサギとの重みが０のウサギ(b)が一匹でもいるとスコアは上がらない。 その後他のウサギを招待してス…