競プロ引退しました。

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

一問一答六週目

AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその六週目で、AGC-A週間です。

AtCoder Virtual Contest

三十一日目:A - Ice Tea Store

 「Nは整数」という制約条件が重要ポイント。0.25{l}と0.5{l}を1{l}買うときの費用に換算すればすっきりする。reduce 関数使うと、イテレータに同じ関数を適用できることを学んだ。

atcoder.jp

三十二日目:A - Getting Difference

 {K}{A_i}たちの最大公約数で割り切れて且つ{A_i}たちの最大値以下であればよい。数学的な理解はまだよくわかってない。

atcoder.jp

三十三日目:A - Biscuits

 「奇数枚入りの袋が何個あるか」で場合分けする。奇数入りの袋がある場合、あるひとつの奇数入り袋以外のビスケットの総計が偶数ならば、この奇数袋は選ばない。奇数なら選ぶ、が自然に決まる。なるほど頭いい。

atcoder.jp

三十四日目:A - Shrinking

 復習追いつかず。

三十五日目:A - A+...+B Problem

 A ○○…○○ B の、○の区間の取りうる総和の範囲を求めればよい。A > B のケースや、A==B だけど N!=1 のケースはありえないので場合分け見落とさないように注意。

atcoder.jp

むすび

ABC-112 をがんばれた気がする。来週から ABC-C に戻ります。