大失敗。 記念すべき500回目らしい 出ちゃうか 6問C読む うーん とりあえずAに行くA: Aにしてはむずくない? AGCのyosupo回でみた mxとmnが同じ側なら幅N最小で違う側なら半分ずつだなB: できる限り操作をすると長方形いくつかになる これを得れば答えもすぐ…

開始前: 辛いカレーをお腹いっぱい食べてしまった 6問かC: まずCから開く 読めない 読めた 無 (8)D: 読めた マージテクで終わりだな UnionFindのほうが楽かな 0になるやつの親と1になるやつの親と普通にやるとどっちになるか持てばいいな ここで実装で何故か…

Problem - C - Codeforcesクッソ良問.CFのCに置かれて虐殺が起こった.問題:竹がN本あり,はじめ高さはそれぞれh[i]である. 1日で起こることは,「 (竹を選んで"ハンマーで叩く")をK回以下 → それぞれの竹がa[i]伸びる」 ここで,高さhの竹をハンマーで叩くと,高…

解きました.virtualでA,B,Dの3完でした.A:ひねりのない簡単なやるだけ. B:すべての部分木に対して重心を一つ求める問題. サイズと重心を持ちながら木DP.根が重心になるならOKで,そうでないなら一番大きい子の重心から上げていく.C:どう考えてもセット内最難…

19位で赤に戻った はじめてCFとTC両方赤になった やったぜ。Copenした C:大小関係(のうち最も近いものだけ)でDAGを作り,最短経路を求めればいい.先にunionfindしたけど,よく考えるとSCCすればよかった. A:同じ点があることに注意して数える B:片方どこまで行…

おもしろかった A:なるほどね B:乗算じゃない累乗系 C:gcdごとにがんばる D:ord_p(nCk)はp進法表記した時のくりあがりの数に等しい(すごくない?)あとは桁DP あとp進表記にするくらいならBigIntegerいらないですね E:bit列に値が定まっていてandした所に結果…

はじまったの20分くらい気づかなくて不参加した. 終わった後出ればよかったなあとか思ったけどやってみたらWAを生やしまくったので出なくてよかった(結果論)A.問題を勘違いしていた.そりゃ4に入れる時5に入ってたらダメだよな・・・ B.区間と点の(完全)マッ…

つらい・・・ミス: A:ループ終える地点をミスる B:根付き木のdfsだからメモ化してなかったけど辺が重複していた C:純粋に解くのが遅いメモ: A:適当に手元でテスト B: Trie木の実装としては、通し番号を付けるのは同じだが struct trieの中でstruct nodeの配…