[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 163 http://medaka.5ch.net/test/read.cgi/prog/1709897526/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
188: 仕様書無しさん [sage] 2024/03/09(土) 22:46:32.67 F自明4次元DPやるだけなのに解かれなさすぎでは EのN＝1のケースでペナかなり踏んだの反省だけど非本質だろ http://medaka.5ch.net/test/read.cgi/prog/1709897526/188
189: 仕様書無しさん [sage] 2024/03/09(土) 22:50:06.56 F部分最適性が成り立つ時点でどう考えてもグリッド上でDPすることが濃厚で、そうするとどこで足すかが厄介になってくるわけだけど過去改変してもいいことからここまでの最大がどこであったかもキーに持てばいいっ分かってこれで4次元で、必要な情報に最小移動回数と余りのお金が必要なのでこれを持ってDPするだけ (途中にぶたんとか疑って寄り道してもいいが結局加算回数をキーに持つのが厳しく無理だとわかる) http://medaka.5ch.net/test/read.cgi/prog/1709897526/189
190: 仕様書無しさん [sage] 2024/03/09(土) 22:51:22.62 双方向リスト(連結リスト)が問題テーマになったの超久しぶりな気がする http://medaka.5ch.net/test/read.cgi/prog/1709897526/190
191: 仕様書無しさん [sage] 2024/03/09(土) 22:56:23.82 Gはなんなんだこれ http://medaka.5ch.net/test/read.cgi/prog/1709897526/191
192: 仕様書無しさん [] 2024/03/09(土) 22:56:56.41 Javaとか使ってるなら必要ないけど蛇使いはデータ構造もっとこうな http://medaka.5ch.net/test/read.cgi/prog/1709897526/192
193: 仕様書無しさん [sage] 2024/03/09(土) 22:57:33.09 Bちょっとびびった http://medaka.5ch.net/test/read.cgi/prog/1709897526/193
194: 仕様書無しさん [sage] 2024/03/09(土) 22:59:49.53 F通ったマスでの最大のpをマスで持つからこれで2次元って話？ 最大のpを金額のint型で持とうとすると値が大きいから無理になるわけかな http://medaka.5ch.net/test/read.cgi/prog/1709897526/194
195: 仕様書無しさん [sage] 2024/03/09(土) 23:01:58.70 >>194 そうだけどそもそも高々N^2しかないんだから値で持とうとはならんだろ(なったとしても座圧的なことを考えたらわかる) http://medaka.5ch.net/test/read.cgi/prog/1709897526/195
196: 仕様書無しさん [sage] 2024/03/09(土) 23:06:10.37 >>195 なるほど http://medaka.5ch.net/test/read.cgi/prog/1709897526/196
197: 仕様書無しさん [sage] 2024/03/09(土) 23:07:15.16 F、遷移分かった上で実装に1時間ウネウネしてて終わり http://medaka.5ch.net/test/read.cgi/prog/1709897526/197
198: 仕様書無しさん [sage] 2024/03/09(土) 23:07:17.40 E消す時になんかindex管理する必要があるのかと思ってBITとかクエリ前処理でごちゃごちゃやろうとしてたけどいざ書いてみるとそのまま値をmapにぶち込むだけでいいことに気づき涙した http://medaka.5ch.net/test/read.cgi/prog/1709897526/198
199: 仕様書無しさん [sage] 2024/03/09(土) 23:08:42.34 >>193 同じく http://medaka.5ch.net/test/read.cgi/prog/1709897526/199
200: 仕様書無しさん [sage] 2024/03/09(土) 23:10:37.28 BにBBる要素あるの AOJでよく見る形式やん http://medaka.5ch.net/test/read.cgi/prog/1709897526/200
201: 仕様書無しさん [sage] 2024/03/09(土) 23:11:05.85 マス君怒りの連続ツイート http://medaka.5ch.net/test/read.cgi/prog/1709897526/201
202: 仕様書無しさん [sage] 2024/03/09(土) 23:12:02.94 Bごときでマウント取るな なんか今日書き込み少ないけど暖色なら勿論Fまで全部解けたんだろうな http://medaka.5ch.net/test/read.cgi/prog/1709897526/202
203: 仕様書無しさん [sage] 2024/03/09(土) 23:12:32.73 >>200 0で終わるの見落としてびびった みんな解けてるからすぐ気づいたけど http://medaka.5ch.net/test/read.cgi/prog/1709897526/203
204: 仕様書無しさん [sage] 2024/03/09(土) 23:16:01.15 cinの戻り値とかEOFでも出来た気がする http://medaka.5ch.net/test/read.cgi/prog/1709897526/204
205: 仕様書無しさん [sage] 2024/03/09(土) 23:17:18.76 EOFでやるのが教科書的なはず http://medaka.5ch.net/test/read.cgi/prog/1709897526/205
206: 仕様書無しさん [] 2024/03/09(土) 23:20:41.50 自作のLinkedListをフォルダから探すことに手間取る(約5分)ガイジムーヴをしてたことを反省いたします これもう整理整頓灰だよ http://medaka.5ch.net/test/read.cgi/prog/1709897526/206
207: 仕様書無しさん [sage] 2024/03/09(土) 23:23:14.71 このままABCだけで続けたら水いけそうだな 勝っても緑パフォ爆死すると-60とかするARCに出る意味よ http://medaka.5ch.net/test/read.cgi/prog/1709897526/207
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 795 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s