競技プログラミングにハマるプログラマのスレ 167

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

427: 2024/03/23(土)22:57 AAS
DのDPにしては俺も重いと思った
いつもはインデクッスと適当なキー一つ持つだけで出来るレベルなので

428: 2024/03/23(土)22:58 AAS
えーGの遅延セグ木平面走査見えないよー

429: 2024/03/23(土)22:59 AAS
highestが遠いなぁ

430: 2024/03/23(土)23:00 AAS
全完チャンスだったなー正直
普段Gへの言及ゼロのこのスレですらこんだけ言及あるし長方形区間の和集合まで分かってたから普通に検索すればよかった

431: 2024/03/23(土)23:00 AAS
考察と実装頑張ったのになぁ

https://atcoder.jp/contests/abc346/submissions/51594793

432: 2024/03/23(土)23:00 AAS
E ARC-Bで完全既出は流石にインコ舐められすぎてて笑う
まあ典型問題だから良いと思うけど

433(1): 2024/03/23(土)23:01 AAS
Eまで完全虚無で面白かった
ABCDEやるだけって書きそうになった

434: 2024/03/23(土)23:01 AAS
黄色だけど前回のGみたいなFPSゴリゴリは全然分からないので言及できなくてごめんなさい

435: 2024/03/23(土)23:02 AAS
>>433
Fも実装詰めるだけで考察0秒で虚無だろ

436: 2024/03/23(土)23:02 AAS
ガチテンプレいつ見ても草はえるからやめろ

437: 2024/03/23(土)23:02 AAS
E、ARCで既出か

438: 2024/03/23(土)23:03 AAS
Eは既出っぽい見た目してるからなぁ

439: 2024/03/23(土)23:04 AAS
毎回既出みたいなもんだからその程度で騒ぐな

440: 2024/03/23(土)23:04 AAS
Fは実装でWA出しちゃった(WA出ているとやるだけって書くの恥ずかしい)

441: 2024/03/23(土)23:05 AAS
遅いのは嫌なのでテンプレ力に極振りしたいと思います。

442: 2024/03/23(土)23:05 AAS
後ろからクエリを見るの超典型だしね

443: 2024/03/23(土)23:05 AAS
F一発で通したのもしかして偉いのか

444: 2024/03/23(土)23:06 AAS
E記憶にあったのでほぼ貼るだけでした✌😙

445: 2024/03/23(土)23:06 AAS
ペナ率8割なので結構偉い

446: 2024/03/23(土)23:06 AAS
遅延セグ木もう飽きたのでやめてください