こどふぉ
codeforces.com 上の回をやりました。 A~C2までの3完でした。終了後にDとEを解きました。 A. Ropewalkers ソートしてmax(0,d-a[1]+a[0])+max(0,d-a[2]+a[1]) B. Email from Polycarp それぞれをランレングス圧縮をして、圧縮後の長さが同じかつ、全てのindex…
この回をやりました。 A: b[i]-a[i]して、b[i].push_front(0), b[i].push_back(0)->b[i+1]!=b[i]が3個以上有るとダメB: mapを使って丁寧にやりますC: mod mでの累積和を順々に足してきますD: UnionFindで、今見ている頂点と同じグループに属している頂点のmi…
今日はこの回をやりました。 A~Dの4完です A: ソートしてmin(a[2],a[1]+a[0])+max(0,(a[0]+a[1]-a[2])/2)B: かぶってるPINを1文字変えて他のかぶっていないPINにできないか、全通り試しますC: こういうのは√NためせばいけますD: UnionFindをします — やまけ…
この回のバチャをやりました。 A~Eの5完です。 20:00~だと思いこんでいたらバチャの開始時刻が21:00~だったので盛大にフライングしてしまいました。 まあ、みなさんが走り終わるまでに解説を書きたかったということでどうにか...... A. Beautiful String Aか…
Codeforces Round #608 (Div. 2)のA~Dまでをやりました。 Eはもう少し考えてからやってみます。 バチャおつですA: 1番目のスーツと2番目のスーツのどちらかを先に売れるだけ売って、残った方を売り切る。先に売る方を両方調べる。B: 白と黒の偶奇を調べて、…
Codeforces Round #610のバチャをしました。 A, B1, B2の3完です。終了5分後にCが通りました...... A: b-a-max(0,(min(b,c+r)-max(a,c-r)))B: mod毎ににぶたんC: tを昇順に並べて、必須な問題を解くのに必要な時間を求めておく。あとはt[i]-1にどれだけ問題…
Codeforces Round674に参加しました(ratedだと思ってたらunratedだった......)、結果は1:19で全完しました(プレテストあるのかな?知らない)!! a. Floor Number Petyaくんの住んでいる部屋番号が与えられるので、何回に住んでいるかを答えなさい。 な…
この回をやりました div. 3バチャ、お疲れさまでしたA. mapを使いますB. 長さ順にソートして条件を満たすか調べるC. mapを使いますD. 高々3つなので各xiから2べきを調べるE. 最後が00, 25, 50, 75になるように貪欲に入れ替えていったらできるし、leading 0に…
Codeforces Round #494 のバチャをしました、Bで50分かかってしまい、4完でした。 翌日にEまで解いたので、自分の方針を説明します。 A. Polycarp's Pockets 一番種類数の多いコインの数だけポケットがあれば必ず重複なしに振り分けられます。 C++のstd::map…