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

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

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

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まで解けてます

933(1): 2024/05/12(日)23:13 AAS
01BFSというか最短距離の和エスパーって言った方が良かったか

934: 2024/05/12(日)23:13 AAS
今回は、なぜか中国勢が少ないのでパフォが出やすかったですね

935: 2024/05/12(日)23:13 AAS
>>912
分かる
IQ高い灰色は解けるけど、IQ低い緑色はどツボにハマって解けないと思うw

936: 2024/05/12(日)23:13 AAS
まあほぼ同義でしょ