yamake's blog

主に競プロ、たまに自転車

2020-10-01から1ヶ月間の記事一覧

Codeforces Round #600 div. 2 A~Cまで

この回をやりました。 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…

Codeforces Round #603 div. 2

今日はこの回をやりました。 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をします — やまけ…

Codeforces Round #604 A~Eまで

この回のバチャをやりました。 A~Eの5完です。 20:00~だと思いこんでいたらバチャの開始時刻が21:00~だったので盛大にフライングしてしまいました。 まあ、みなさんが走り終わるまでに解説を書きたかったということでどうにか...... A. Beautiful String Aか…

Nim(石取りゲーム)の必勝法

Nimで絶対に勝てる方法をこのブログを見ているあなたにだけお届け!! なんと今回に限り、無料でNimの必勝法を教えちゃいます!!! Nimに負け続けてお困りの方、生き別れの妹を賭けてNimで勝負の予定がある方、必見です! 今までNimの必勝法をあまり理解し…

Codeforces Round #608 (Div. 2) A~Dまで

Codeforces Round #608 (Div. 2)のA~Dまでをやりました。 Eはもう少し考えてからやってみます。 バチャおつですA: 1番目のスーツと2番目のスーツのどちらかを先に売れるだけ売って、残った方を売り切る。先に売る方を両方調べる。B: 白と黒の偶奇を調べて、…

Codeforces Round #610 A~Cまで

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にどれだけ問題…