CF

Mr. Kitayuta vs. Bamboos (CF286 C)

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

CF359

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

CF345

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

CF 323

CF

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

CF #310

CF

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

CF #260

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