競プロ引退しました。

競プロハマってたときに書いてたブログ。いまは引退中。

一問一答十週目

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。

AtCoder Virtual Contest

五十一日目:C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

 比の計算。割り算したときの誤差ってよくわからん。

atcoder.jp

五十二日目:C - Coloring Colorfully

 目標は、「0101...」or「1010...」なので、そうなるための最小手数を地道に計算すればよい。 

atcoder.jp

五十三日目:C - 一次元リバーシ / 1D Reversi

 操作をするたびに、BW か WB がひとつずつ減っていくので、もとの文字列からそれらの数を数え上げればよい。

atcoder.jp

五十四日目:C - Boxes and Candies

 貪欲法でいけるらしいけど、復習できておらず。

むすび

 根詰めすぎるのは、何事もよくないかもしれない。