[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
なるほど
197: 2024/03/09(土)23:07 AAS
F、遷移分かった上で実装に1時間ウネウネしてて終わり
198: 2024/03/09(土)23:07 AAS
E消す時になんかindex管理する必要があるのかと思ってBITとかクエリ前処理でごちゃごちゃやろうとしてたけどいざ書いてみるとそのまま値をmapにぶち込むだけでいいことに気づき涙した
199: 2024/03/09(土)23:08 AAS
>>193
同じく
200(1): 2024/03/09(土)23:10 AAS
BにBBる要素あるの
AOJでよく見る形式やん
201: 2024/03/09(土)23:11 AAS
マス君怒りの連続ツイート
202: 2024/03/09(土)23:12 AAS
Bごときでマウント取るな
なんか今日書き込み少ないけど暖色なら勿論Fまで全部解けたんだろうな
203: 2024/03/09(土)23:12 AAS
>>200
0で終わるの見落としてびびった
みんな解けてるからすぐ気づいたけど
204: 2024/03/09(土)23:16 AAS
cinの戻り値とかEOFでも出来た気がする
205: 2024/03/09(土)23:17 AAS
EOFでやるのが教科書的なはず
206: 2024/03/09(土)23:20 AAS
自作のLinkedListをフォルダから探すことに手間取る(約5分)ガイジムーヴをしてたことを反省いたします
これもう整理整頓灰だよ
207: 2024/03/09(土)23:23 AAS
このままABCだけで続けたら水いけそうだな
勝っても緑パフォ爆死すると-60とかするARCに出る意味よ
上下前次1-新書関写板覧索設栞歴
あと 795 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s