問題 解法 解答 問題 E - Cosmic Rays 円が N 個あり、できるだけその円の中に入りながらスタート地点からフィニッシュ地点まで行きたい。この時の最短距離を求める問題。 解法 N <= 10^3 と優しいので、円の中心同士の距離をコストとして辺をつくり、グラフ…

問題 解法 解答 問題 C - 部分文字列と括弧 ( と ) で構成される文字列 S の中で括弧の対応が取れている部分文字列の数を求める問題。 解法 まず、括弧が対応している最小の部分文字列を列挙したい。S の最初から ( なら +1 、) なら -1 という基準で累積和…