以下の内容はhttps://zrkkkk.hatenablog.com/entry/2025/05/10/230021より取得しました。


ABC405

ABC405

atcoder.jp

oooooo- 39:15 203位 Perf2196相当

A問題

atcoder.jp

B問題

atcoder.jp

setに全部詰めて前から見てあったらsetから消す、全部消えたら 1~Mそろった証拠

C問題

atcoder.jp

これ昔のABCにあった気がするけど使いまわすようになったんだ

D問題

atcoder.jp

BFSの要領で、距離の代わりに進行方向で盤面を更新すると実装量が減る

E問題

atcoder.jp

算数を頑張ると、[A,B,Cがi個][D][CがC-i個、DがD-1個] という順に並ぶ通り数をiについて足しあげればOKということがわかる

Bananaの個数がCなの混乱するから果物の頭文字合わせてくれ~~(Apple, Banana, Cherry, D何?)

ありがとう......

F問題

atcoder.jp

交差しないものの個数を数えた。円環を切り開いて考えると、真に左・真に右・[A,B]が[C,D]を含む・[A,B]に[C,D]が含まれる の4パターンになるが、BITで頑張ると数え上げられる

G問題

Mo+BIT←通りません...... (5ペナ) 03_anti_fenwick_00.txt らしい




以上の内容はhttps://zrkkkk.hatenablog.com/entry/2025/05/10/230021より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14