maspy

CodeForces

Codeforces Round 1111

A. Zero Sum $1,-1$ の個数の parity が不変量になります. 総和 mod 4 といってもよいです. B. Yet Another Constructive 累累積和が $0,1,...
CodeForces

Codeforces Round 1109

A. Iskander and Drawings 読解が面倒ですが,連長圧縮するだけでした. B. Nikita and Books もし解があるなら,$a_1=1$ であるような解もあります. そうで...
CodeForces

Codeforces Round 1108

A. farmpiggie and Subset Sum $S_i$ が偶数からなるように調整すればよいです. B. ezraft and Array 総和を $S$ として,$b_i=S/a_i$ とすると...
CodeForces

Educational Codeforces Round 192

A. Bigrams AB を $2$ 回作る AA を $2$ 回作る などを考えます. B. Predominant Frequency Division 適当な累積和テーブルを用意すると...
CodeForces

Codeforces Round 1107

A. Divide and Conquer 単に約数にうつれます. B. Good times Good times $x=8588$ なら $y=10001, xy=85888588$ などとすればよいです...
CodeForces

Codeforces Round 1106

A. Another Puzzle from Papyrus reorder は $0$ 回または $1$ 回としてよいです.それぞれ解きます. どう並べようが減算回数は sum の差なので,$a_i\geq b_...
CodeForces

Codeforces Round 1105 (Div. 1)

A. Nim Game Is XOR Game $1$ 手で勝てるだろうと予想して考えました. 正の山が $1$ 個以下だと負け. 正の山が $2$ 個以上だと勝ち:残す正の山を $1$ 個以下にで...
CodeForces

Order Capital Round 2 (Codeforces Round 1104)

A. Destroying Towers 誤読して間違えまくった挙句,単にサンプルを眺めて合うものを提出しましたw B. Annoying the Ghost 並べ替えて $a_i\leq b_i$ にする問...
CodeForces

Codeforces Round 1103

A. Games on the Train max + 1 にあわせます. B. Tatar TV Show 添字を $K$ を法として分類します.隣接 $2$ 個 flip という条件に...
CodeForces

Educational Codeforces Round 191

A. AI Project Development 二分探索しました.線形探索でも解けます. B. Different Distances 問題設定と「$2\leq n$ で常に解がある」という情...
スポンサーリンク
タイトルとURLをコピーしました