データ構造の良い練習。問題:C: 山登り(Mountain Climbing) - KyurideKagamizProgrammingContest(Remixed by ryunosuKe & Kensuke) | AtCoder解法:各頂点ごとに,その頂点がグラフの葉であるなら山の頂点(頂点0)までの距離を格納しておき,セグメント木を使っ…

最近流行りの最小カット…じゃなくて,最小費用流でした。問題:TopCoder Statistics - Problem Statement解法:写真を参考に。 以下ソースコード class minimumCostFlow { public: minimumCostFlow(int V) : V(V) { G.resize(V); h.resize(V); dist.resize(V); …

これは簡単。問題:TopCoder Statistics - Problem Statement解法:t分後にバスが来る確率を動的計画法で求める。s分前にバスが来た場合はまだジョセフさんが待つ時間が確定していないので動的計画法を続ける必要があるが,s分以降バスが来てからはジョセフさん…

SRM655に参加しました。自信なさげにeasyを提出して見事に撃墜され,多少レートが落ちました。 easyは典型問題らしいですね。問題:TopCoder Statistics - Problem Statement 解法:元の状態からどうやって目的のボードを作るか考えるのではなく,目的のボードか…