ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-03-03から1日間の記事一覧

ABC120 D - Decayed Bridges

問題 提出コード 解法 全ての橋が崩れた状態では、どの島からも別の島へ行くことができません。 よって、不便さは、すなわち となります。 ということで、ここから逆に橋を組み立てていき、不便さを後ろから求めていくことにします。 今現在の不便さがで、次…

ABC120 C - Unification

問題 提出コード 解法 積まれているキューブの中に、赤と青のものが少なくとも1つずつ以上存在しているとき、必ずどこかに操作を行える部分が存在しています。 ので、結局行うことのできる操作回数は、 となるので、これを二倍したものが答えになります。 感…