問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2156 問題概要 N 体のモンスターがいる．それぞれの体力は HP_i である． 自分が使える単体魔法と全体魔法がM個与えられる．それぞれの魔法には消費MPとダメージ量が決まっている． この時，…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14545 問題概要 頂点数 N, 辺の数がM の連結グラフが与えられる． それぞれの頂点と辺には重みがつけられていて，i 番目の頂点の重みは vi, i 番目の頂点の重みは wi である． 異なる2つの…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2442&lang=jp 問題概要 N 個の頂点からなる凸多角形が与えられる．このとき，ある点があって，その点を通る任意の直線がこの多角形を二等分することができるだろうか？できる場合は，その点…