2017-02-05から1日間の記事一覧

AtCoder AGC010 A - Addition

解法 偶奇だけみればいい。 操作は以下の2種類だけ。 (偶数)+(偶数) = (偶数) (奇数)+(奇数) = (偶数) 奇数が奇数個あるとき、奇数同士を全部くっつけていっても、最後に奇数が1個に対して偶数が1個以上となり、詰む。 そうでないとき、つまり奇数が偶数個な…

AtCoder AGC010 B - Boxes

解法 N=1のときは明らかにYES 以下、N>=2とする。 1回の操作で合計 b=1+2+...+N = N*(N+1)/2 足される。なので Σ(A[i])がbで割り切れないときはNOとする。 操作回数をtとすると t = Σ(A[i])/b ここで数列cを以下のように定める c[i] = b[(i+1) mod n] - b[i]…