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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 175 (1002ﾚｽ)
上下前次 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

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

成約的にダイクストラでも間に合いませんか？(当然そっちのほうが早いけど)
最短経路問題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

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

分かる
IQ高い灰色は解けるけど、IQ低い緑色はどツボにハマって解けないと思うw

936: 仕様書無しさん [sage] 2024/05/12(日) 23:13:19.71 AAS
まあほぼ同義でしょ

937: 仕様書無しさん [sage] 2024/05/12(日) 23:13:29.89 AAS
>>933
それなら分かる

938: 仕様書無しさん [sage] 2024/05/12(日) 23:13:47.07 AAS
ほんとこれ
参加賞として灰茶diffを1問置くべきだとは思うが2問目以降は水青diffでもいい

939: 仕様書無しさん [sage] 2024/05/12(日) 23:13:53.77 AAS
>>931
でも緑インコがちょいちょい死んでますよ

940: 仕様書無しさん [sage] 2024/05/12(日) 23:14:02.56 AAS
灰も緑も青も等しく低IQなのでそういうしょうもないどんぐりの背比べやめてね

941: 仕様書無しさん [sage] 2024/05/12(日) 23:14:23.25 AAS
緑インコがCに轢かれたところでどうでもよいため

942: 仕様書無しさん [sage] 2024/05/12(日) 23:14:58.49 AAS
流石に今回のAは要らなかっただろ

943: 仕様書無しさん [sage] 2024/05/12(日) 23:15:30.90 AAS
ABどっちか置くならAを置いてほしい気持ちがあり

944: 仕様書無しさん [sage] 2024/05/12(日) 23:15:46.33 AAS
D連結部分で部分問題考えるところまではやったのになあ

945: 仕様書無しさん [sage] 2024/05/12(日) 23:16:26.68 AAS
そら緑インコがARCに出たら崖にぶつかって砕ける
いつもそうだろ