問題リンク Princess in Danger 解法 基本的には(都市、血液の残り時間)をノードにしたダイクストラです。が、このままだとTLEになります。 工夫1. 評価関数を導入します。「(都市、時間)の値」+「(都市-ゴール)間の最短距離」が小さい順に頂点を訪問します…

問題リンク Princess's Japanese 解法 自分は、色んな定義が組み合わさってごっちゃになる実装問題は、多少コードが長くなっても、行っている意味をはっきりさせるタイプの人です。 入力文字列を拍に分解します(decomp())。 分解したら、[無声子音]+'a'|'o'…

問題リンク Princess's Marriage 解法 襲われる可能性が高い順に道をソートし、お金の許す限り護衛してもらえば全体の襲われる回数の期待値を下げることができます。 ソース

問題リンク Princess's Gamble 解法 (100*投票券の全体枚数)*控除率/当選投票券の枚数 が答えです。当選した券がないときは0となります。 ソース

問題リンク Square Route 解法 道路の数は各方向それぞれ1500、そして幅の最大は1000なので、最大の正方形でも1辺の長さは高々1500000です。 それぞれの方向に対して、作ることができる1辺の長さとその個数をカウントします。 カウントし終えたら、同じ長さ…

問題リンク Surrounding Area 解法 杭の打たれていないマス(i, j)について、そのマスからWに辿りつけるか、Bに辿りつけるかを調べます。Wに辿りつけるが、Bには辿りつけない場合、そのマスは白の領域です。黒についても同様です。これを全ての空きマスに対し…