http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3989 問題 安定結婚問題を解け。 男の人数 解法 安定結婚問題をO(N^2)で解けばよい。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3988 問題 頂点数M、辺数Nのグラフが与えられる。そのグラフの全域木の最小の重みはいくらか。 M N 解法 クラスカル法で解いた。プリム法でもいける。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3987 問題 2部グラフが与えられるので最小重みマッチングを求める問題。 頂点数は最大で250と350。 解法 最小費用流で解く。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3986 問題 川があってその間に橋を交差しないように架けたい。橋を架ける候補の川の両岸には都市がそれぞれN1,N2個存在し、各都市には得点と都市のタイプがある。同じタイプの都市同士に…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3985 問題 負の辺が存在する有向グラフが与えられる。スタート地点からゴール地点まで行く時の最小スコアを求めよ。 頂点数 解法 ベルマンフォードをする。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3984 問題 高さL、幅Cのフィールドの地形とスタート地点、ゴール地点、泉の場所が与えられる。プレイヤーは泉のあるマスに入ると幅NのジャンプをM回しなければならない。ただし、別の泉…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3983 問題 原点にある荷物をN箇所に順番に届けたい。しかし、荷物には重さがあって同時にC以下の重さの物しか持てない。全ての荷物を届け、原点に戻ってくる最小時間はいくらか。 N C 解…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3982 問題 辺に名前が付いた有向グラフが2つと目的地が2つ与えられる。2つの有向グラフの頂点0から同時に移動を開始して同じ名前の辺を通りながら目的地に行きたい。そのような最短経路…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3981 問題 分岐、ジャンプ、リターン0、リターン1の4命令で作られるプログラムが2つある。その2つのプログラムにどのような入力をしても同じ出力を返すか。 スタックの深さは最大128 コ…