[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
177: 2024/03/09(土)20:58 AAS
2200以上
甘く見ても2100以上
178: 2024/03/09(土)20:59 AAS
TUPCでへとへとだよ～
179: 2024/03/09(土)20:59 AAS
反復勢は大王じゃないのか🥺
180: 2024/03/09(土)20:59 AAS
saisをはる
181: 2024/03/09(土)22:40 AAS
F見た目明らかに既出っぽいけどd推定iff高いな
解けんかったなぁ
182: 2024/03/09(土)22:40 AAS
うん
5完
183: 2024/03/09(土)22:41 AAS
Eまで高速で解いてから💩しながら優雅にFG考えてたけどだめだった🤢
Dはただの漸化式じゃないの？
184: 2024/03/09(土)22:43 AAS
正直緑でこんなに停滞するとは思ってなかったなぁ
185: 2024/03/09(土)22:43 AAS
コンテスト始まると突然💩したくなるね
186: 2024/03/09(土)22:43 AAS
Fムズすぎる
187: 2024/03/09(土)22:45 AAS
マスくんCに二分探索要らなくて集合で管理すればもっと楽にできる
188: 2024/03/09(土)22:46 AAS
F自明4次元DPやるだけなのに解かれなさすぎでは
EのN＝1のケースでペナかなり踏んだの反省だけど非本質だろ
189: 2024/03/09(土)22:50 AAS
F部分最適性が成り立つ時点でどう考えてもグリッド上でDPすることが濃厚で、そうするとどこで足すかが厄介になってくるわけだけど過去改変してもいいことからここまでの最大がどこであったかもキーに持てばいいっ分かってこれで4次元で、必要な情報に最小移動回数と余りのお金が必要なのでこれを持ってDPするだけ
(途中にぶたんとか疑って寄り道してもいいが結局加算回数をキーに持つのが厳しく無理だとわかる)
190: 2024/03/09(土)22:51 AAS
双方向リスト(連結リスト)が問題テーマになったの超久しぶりな気がする
191: 2024/03/09(土)22:56 AAS
Gはなんなんだこれ
192: 2024/03/09(土)22:56 AAS
Javaとか使ってるなら必要ないけど蛇使いはデータ構造もっとこうな
193(1): 2024/03/09(土)22:57 AAS
Bちょっとびびった
194(1): 2024/03/09(土)22:59 AAS
F通ったマスでの最大のpをマスで持つからこれで2次元って話？
最大のpを金額のint型で持とうとすると値が大きいから無理になるわけかな
195(1): 2024/03/09(土)23:01 AAS
>>194
そうだけどそもそも高々N^2しかないんだから値で持とうとはならんだろ(なったとしても座圧的なことを考えたらわかる)
196: 2024/03/09(土)23:06 AAS
>>195
なるほど
上下前次1-新書関写板覧索設栞歴
あと 806 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.008s