maspy

CodeForces

Codeforces Round 1062

A. Square? $a=b=c=d$ が必要十分です. B. Your Name 文字種類ごとに個数が一致するか,ソートして一致するか,など. C. Isamatdin an...
CodeForces

Codeforces LATOKEN Round 1

A. Colour the Flag 完成形の候補は $2$ 通りしかなくて,それらを試せばよいです. B. Histogram Ugliness $a_i<a_{i+1}>a{i+2...
CodeForces

Testing Round 20 (Unrated, Communication Problems)

A2. Encode and Decode (Hard Version) 例えば各整数を長さ $10$ の英小文字列にエンコードすればよいです.($a_i$ の上限が $26^{10}$ でも解けています.) ...
AtCoder

FPS 24題

A - お菓子 $(x+x^3+x^4+x^6)^D$ と立式できます. 疎な fps pow なので,$O(N)$ 時間で解けます.参考 B - 整数の組 $(1+x)\cdot (1+x...
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 まず返り値が...
スポンサーリンク
タイトルとURLをコピーしました