貪欲に貪欲を出し続ける出題者...。 250 でかい素数が与えられて、部分的に素因数分解の結果が与えられるので、残りを復元せよ、という問題。 部分的に分かっているので割ってから、素因数分解するだけでいいらしい。やたらと大きい数が出てくる場合に、どこ…

問題が枯渇しているからつまらないのかも知れないけれど、今日のは出題者の悪意しか感じない。 250 N個のものを確率に従って抽選するという操作を延々と繰り返す。抽選結果に応じて、次の抽選までの時間が決まる。抽選を開始した時刻から経過した時刻が与え…

最近の問題はつまらない。多分情熱が冷めたんでしょうね。 250 点が適当に与えられるので、原点を中に含む三角形になるような点の選び方は何通りか答えよ、という問題。 適当に角度でソートして、180度よりも大きくならない範囲で選択してやればいいらしい。…

変なセット？ 250 グラフが与えられるので、ツリーになっている部分グラフの、枝の重みの合計値の最小値を答えよ、という問題。 枝の重みでソートして、適当にMST作るだけのような気がする。 550 二部グラフの右側の点の数と左側の点の数と、最大マッチング…

変なセット？ 250 グラフが与えられるので、ツリーになっている部分グラフの、枝の重みの合計値の最小値を答えよ、という問題。 枝の重みでソートして、適当にMST作るだけのような気がする。 550 二部グラフの右側の点の数と左側の点の数と、最大マッチング…