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

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

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

911: 仕様書無しさん [sage] 2024/05/12(日) 23:06:50.16 AAS
D解けるかどうかですべてが決まるコンテスト

912(1): 仕様書無しさん [sage] 2024/05/12(日) 23:07:05.78 AAS
マスくんが今日のARCに参加していたら、絶対太陽かましてヘラってたなw
ABは灰でも解ける人は解けるけど、マスくんが苦手なタイプの問題じゃないか

913: 仕様書無しさん [sage] 2024/05/12(日) 23:07:14.24 AAS
Cまでの速度とDが解けるかで水〜黄が同じ土俵で戦う感じのセットだったな

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

915: 仕様書無しさん [sage] 2024/05/12(日) 23:08:27.23 AAS
やっぱりCまでで水から黄色から入り混じる予想正解だったな

916: 仕様書無しさん [sage] 2024/05/12(日) 23:08:45.27 AAS
97 - 195 - 1046 - 2296 - 3223 - 3802
崖が3つあります

917: 仕様書無しさん [sage] 2024/05/12(日) 23:08:56.86 AAS
Cかなり似たような問題解いたことある気がするけど思い出せない

918: 仕様書無しさん [sage] 2024/05/12(日) 23:08:59.81 AAS
Cまで早解きで黄パフォ
Dまで早解きで赤パフォ

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

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

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

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

923: 仕様書無しさん [sage] 2024/05/12(日) 23:10:10.50 AAS
崖は太陽フレアのせいだよ、仕方ないね

924: 仕様書無しさん [sage] 2024/05/12(日) 23:10:42.25 AAS
B問題見た目bitDPなのにそれ以下のシミュレーションするだけ問題かよっていう

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

926: 仕様書無しさん [sage] 2024/05/12(日) 23:10:54.36 AAS
さり気にBCも崖だったのか

927: 仕様書無しさん [sage] 2024/05/12(日) 23:11:31.65 AAS
流石に今回のAB合わせて10分以内で解けない奴はインコ確定

928: 仕様書無しさん [sage] 2024/05/12(日) 23:11:35.26 AAS
01BFSをダイクストラに変える程度で逐一レスする雑魚専スレはくこ

929: 仕様書無しさん [sage] 2024/05/12(日) 23:11:48.13 AAS
01BFSエスパーってより互いのコストが鑑賞しないのが本質では？

930: 仕様書無しさん [sage] 2024/05/12(日) 23:11:56.93 AAS
干渉

931(1): 仕様書無しさん [sage] 2024/05/12(日) 23:12:06.71 AAS
B(275)-C(1084)の崖は、ARCというコンテスト的にはどうでもいいだろ

932: 仕様書無しさん [sage] 2024/05/12(日) 23:12:42.28 AAS
01BFSエスパーが本質って言われるとモニョる
あと俺はDまで解けてます

933(1): 仕様書無しさん [sage] 2024/05/12(日) 23:13:09.46 AAS
01BFSというか最短距離の和エスパーって言った方が良かったか

934: 仕様書無しさん [sage] 2024/05/12(日) 23:13:17.65 AAS
今回は、なぜか中国勢が少ないのでパフォが出やすかったですね

935: 仕様書無しさん [sage] 2024/05/12(日) 23:13:19.24 AAS
>>912
分かる
IQ高い灰色は解けるけど、IQ低い緑色はどツボにハマって解けないと思うw