一問一答六週目
AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその六週目で、AGC-A週間です。
三十一日目:A - Ice Tea Store
「Nは整数」という制約条件が重要ポイント。0.25と0.5を1買うときの費用に換算すればすっきりする。reduce 関数使うと、イテレータに同じ関数を適用できることを学んだ。
三十二日目:A - Getting Difference
がたちの最大公約数で割り切れて且つたちの最大値以下であればよい。数学的な理解はまだよくわかってない。
三十三日目:A - Biscuits
「奇数枚入りの袋が何個あるか」で場合分けする。奇数入りの袋がある場合、あるひとつの奇数入り袋以外のビスケットの総計が偶数ならば、この奇数袋は選ばない。奇数なら選ぶ、が自然に決まる。なるほど頭いい。
三十四日目:A - Shrinking
復習追いつかず。
三十五日目:A - A+...+B Problem
A ○○…○○ B の、○の区間の取りうる総和の範囲を求めればよい。A > B のケースや、A==B だけど N!=1 のケースはありえないので場合分け見落とさないように注意。
むすび
ABC-112 をがんばれた気がする。来週から ABC-C に戻ります。