AtCoder FPS 24題
A - お菓子
$(x+x^3+x^4+x^6)^D$ と立式できます．
疎な fps pow なので，$O(N)$ 時間で解けます．参考
B - 整数の組
$(1+x)\cdot (1+x...
maspy
AtCoder CodeForces Codeforces Round 1061
A. Pizza Time
$(1,1,x-2)$ のように分割する戦略で，半分くらいとれます．あとは端数調整を丁寧に．
相手は自分以上とり続けることから最適性が証明できます．
B. Strang...
CodeForces Codeforces Round 1060
A. Notelock
0 に変更できてしまう場所を定義通りに数えます．
B. Make it Zigzag
prefix maximum を $c_i$ とします．
奇数番目（小さくする方...
CodeForces Codeforces Round 1059
A. Beautiful Average
$1$ 要素だけの場合を調べればよいです．
B. Beautiful String
片方の文字種をすべて集めればよいです．
C. Bea...
CodeForces Codeforces Round 1058
(div2)
A. MAD Interactive Problem
まず $2n$ 回で，それぞれひとつずつ見つけます．
$I$ をある値の $1$ 回目の出現位置全体として，
$I\cup\{i\...
CodeForces Codeforces Round 1010
(div2)
A. Math Division
$n$ から $2$ 種の操作で到達可能な数の候補として，$\lfloor n/2^k\rfloor$ および $1+\lfloor n/2^k\rfloor$ の...
CodeForces Codeforces Round 371
(div2)
A. Sonya and Queries
数ではなくその数の属するパターンを追加削除するとして数えればよいです．
B. Searching Rectangles
まず返り値が...
CodeForces Codeforces Round 1057
A. Circle of Apple Trees
単に種類数が答です．
B. Bitwise Reversion
桁ごとに独立な問題です．$a,b,c$ としてありうる $8$ 通りを試せばよいで...
CodeForces Codeforces Round 488 by NEAR
A. Two Squares
交わるならば，座標が半整数の点でも交わります．座標が小さいので全探索してしまえばよいです．
B. Open Communication
少し条件がややこしいですが普通...
CodeForces Educational Codeforces Round 183
A. Candies for Nephews
$n$ を $3$ で割った余りから答が決まります．
B. Deck of Cards
手前から $a$ 個，後ろから $b$ 個，自由方向から $c...