かんプリンの学習記録

勉強したことについてメモしています. 主に競技プログラミングの問題の解説やってます.

2020-04-22から1日間の記事一覧

ABC133 F - Colorful Tree

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木が与えられる. 木の各辺には色が塗られていて長さはである. このとき, 以下の個の問いに答えよ. 色が塗られている辺の長さがに変更されたと仮定したときの二頂点間の距離を求めよ. (…

Educational Codeforces Round1 E - Chocolate Bar

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 の正方形のチョコからなる長方形の板チョコがあり, その板チョコを縦横に割っていく. 割るときにかかるコストは割る長さの2乗であり, ちょうどこの正方形のチョコに分割したい. そのように分…