問題 解法 解答 問題 https://atcoder.jp/contests/abc144/tasks/abc144_f 解法 M 本の辺それぞれをふさいだときの E を計算していては O(M^2) となり間に合わない．ここで，ある頂点 v から出る辺のうち 1 つを塞ぐとするとき，v とつながる先の頂点から頂…

問題 解法 解答 問題 https://atcoder.jp/contests/abc144/tasks/abc144_e 解法 「チーム全体の成績を k 以下にすることが出来るか」を基準とする二分探索で答えを求める．これは A を昇順，F を降順にソートしておき，この順番で担当する食べ物を割り当て，…

問題 解法 解答 問題 https://atcoder.jp/contests/abc144/tasks/abc144_d 解法 底面の辺を軸として傾けているから，平面で考えてよい．ある角度より傾けると水がこぼれるという単調性があるから，「角度 θ 傾けたとき，水がこぼれるかどうか」を基準とした…