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

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

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

913: 2024/05/12(日)23:07 AAS
Cまでの速度とDが解けるかで水〜黄が同じ土俵で戦う感じのセットだったな

914(1): 2024/05/12(日)23:07 AAS
ABはABC-Cレベルのしょうもな問題だし、Cは01BFSをエスパー出来るかゲーなので実質ABC-Dレベルとかいうおもんな回

915: 2024/05/12(日)23:08 AAS
やっぱりCまでで水から黄色から入り混じる予想正解だったな

916: 2024/05/12(日)23:08 AAS
97 - 195 - 1046 - 2296 - 3223 - 3802
崖が3つあります

917: 2024/05/12(日)23:08 AAS
Cかなり似たような問題解いたことある気がするけど思い出せない

918: 2024/05/12(日)23:08 AAS
Cまで早解きで黄パフォ
Dまで早解きで赤パフォ

919: 2024/05/12(日)23:09 AAS
AB流石に人類を舐めすぎてて解いてて心配になったな
こういう問題はインコ向けのABCに置けば十分

920: 2024/05/12(日)23:09 AAS
Dが解けたら射精解けなかったら萎縮の微妙さな
B抜いてCDの間に1問挿入してあれば絶頂していたが

921: 2024/05/12(日)23:09 AAS
AB5年前くらいのARCだったらギリギリ許されてそう
流石に典型すぎてどっちも無限回みてるレベル

922(1): 2024/05/12(日)23:09 AAS
>>914
成約的にダイクストラでも間に合いませんか？(当然そっちのほうが早いけど)
最短経路問題2回やるだけなのは同意

923: 2024/05/12(日)23:10 AAS
崖は太陽フレアのせいだよ、仕方ないね

924: 2024/05/12(日)23:10 AAS
B問題見た目bitDPなのにそれ以下のシミュレーションするだけ問題かよっていう

925: 2024/05/12(日)23:10 AAS
>>922
そこが本質じゃないからそういうツッコミ何もわかってなさすぎる　インコ仕草やめてね

926: 2024/05/12(日)23:10 AAS
さり気にBCも崖だったのか

927: 2024/05/12(日)23:11 AAS
流石に今回のAB合わせて10分以内で解けない奴はインコ確定

928: 2024/05/12(日)23:11 AAS
01BFSをダイクストラに変える程度で逐一レスする雑魚専スレはくこ

929: 2024/05/12(日)23:11 AAS
01BFSエスパーってより互いのコストが鑑賞しないのが本質では？

930: 2024/05/12(日)23:11 AAS
干渉

931(1): 2024/05/12(日)23:12 AAS
B(275)-C(1084)の崖は、ARCというコンテスト的にはどうでもいいだろ

932: 2024/05/12(日)23:12 AAS
01BFSエスパーが本質って言われるとモニョる
あと俺はDまで解けてます