所感 やむと゛ぅ はちえんセク゛き をてにいれた！ やむと゛ぅ はさ゛あつ をてにいれた！ 問題概要 N個の道路工事とQ人の人間が与えられる。道路工事はS, T, Xの形で与えられ、それぞれS-0.5 からT-0.5 の時間座標Xを道路工事し通行止めにすることを表す。 …

所感 思ったより簡単だったし本番中解けてもよかったね 問題概要 N行M列の盤面にK個のコマを置くことを考える。 配置のコストをすべての盤面上のコマ同士のマンハッタン距離で定義するとき、すべての置き方のコストの総和を求めよ。 取った方針 コマを置く2…