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

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

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

472: 仕様書無しさん [sage] 2024/06/22(土) 22:53:08.07 AAS
圧縮木と同じだぞauxiliary tree

473: 仕様書無しさん [sage] 2024/06/22(土) 22:53:12.86 AAS
はあガイジはあガイガイ

474: 仕様書無しさん [sage] 2024/06/22(土) 22:53:23.81 AAS
俺ってこんなのも解けないんですよガイガイ

475: 仕様書無しさん [sage] 2024/06/22(土) 22:53:51.10 AAS
いやDの直前K個持つDPもEの単調stackもど典型なので解説されなくてもわかってます
この位置にしては難しいってだけ(Cとか特に)

476: 仕様書無しさん [sage] 2024/06/22(土) 22:54:22.01 AAS
Eのmonotonicstack棄却したんだがいけたんか？草

477: 仕様書無しさん [sage] 2024/06/22(土) 22:54:26.94 AAS
木のマージテク、どうやって使うの
分からない
根どうし意外もマージ出来る？

478: 仕様書無しさん [sage] 2024/06/22(土) 22:55:06.61 AAS
俺ってこんなのも解けないんですよ、びっくりしませんか？

479: 仕様書無しさん [sage] 2024/06/22(土) 22:55:31.90 AAS
このwriterまともすぎる

480: 仕様書無しさん [sage] 2024/06/22(土) 22:56:00.79 AAS
Fも自明DP高速化と思ったら普通に貪欲で良くてびっくり
Cが一番Fまでで難しいっていうかやりたくない

481: 仕様書無しさん [sage] 2024/06/22(土) 22:56:17.69 AAS
そんなことよりセックスしろ

482: 仕様書無しさん [sage] 2024/06/22(土) 22:56:18.72 AAS
いつものABCより質は良かった気がするな

483: 仕様書無しさん [sage] 2024/06/22(土) 22:57:43.08 AAS
C、WA出てたらキレてた
長方形の左に来るように+txが右に来るようにスワップで場合分け減らす実装が出来た点は良かった

484: 仕様書無しさん [sage] 2024/06/22(土) 22:59:21.08 AAS
Gまあ方針は自明だけど通されすぎじゃね

485: 仕様書無しさん [sage] 2024/06/22(土) 22:59:25.06 AAS
こんなのも解けないのガイジすぎる
ガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイ

486: 仕様書無しさん [sage] 2024/06/22(土) 23:01:17.24 AAS
Gはどの方針を引いても解けるので
下位互換の類題も340Gで出たばかりなので

487: 仕様書無しさん [sage] 2024/06/22(土) 23:01:32.29 AAS
rated日本人でG解いてるの13人でワロタ
中国人は70人
ジャップさぁ...

488: 仕様書無しさん [sage] 2024/06/22(土) 23:01:59.97 AAS
チャイナインコ支配的

489(1): 仕様書無しさん [sage] 2024/06/22(土) 23:04:09.57 AAS
SSRS様のツイート

G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる

どれも知らなかったので、解けませんでした

490: 仕様書無しさん [sage] 2024/06/22(土) 23:05:22.69 AAS
重心分解は見たことないがそれ以外はスレ既出

491: 仕様書無しさん [sage] 2024/06/22(土) 23:05:35.69 AAS
なんか遅解きだったのに結構順位良いなって思ったらペナ率高いのかな？

492: 仕様書無しさん [sage] 2024/06/22(土) 23:06:09.28 AAS
重心分解もスレ既出だろ

493: 仕様書無しさん [sage] 2024/06/22(土) 23:06:52.49 AAS
木のデータ構造問題飽きたから出すのやめてね

494: 仕様書無しさん [sage] 2024/06/22(土) 23:07:19.08 AAS
マ？覚えてないわ何年前？

495(1): 仕様書無しさん [sage] 2024/06/22(土) 23:07:40.19 AAS
>>489
SSRSそれのどれも知らずに赤とかマ？

496: 仕様書無しさん [sage] 2024/06/22(土) 23:08:10.84 AAS
C~Fはどれも1問抜け6完が割といそう