[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 163 http://medaka.5ch.net/test/read.cgi/prog/1709897526/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
184: 仕様書無しさん [sage] 2024/03/09(土) 22:43:18.72 正直緑でこんなに停滞するとは思ってなかったなぁ http://medaka.5ch.net/test/read.cgi/prog/1709897526/184
185: 仕様書無しさん [sage] 2024/03/09(土) 22:43:55.96 コンテスト始まると突然💩したくなるね http://medaka.5ch.net/test/read.cgi/prog/1709897526/185
186: 仕様書無しさん [sage] 2024/03/09(土) 22:43:59.25 Fムズすぎる http://medaka.5ch.net/test/read.cgi/prog/1709897526/186
187: 仕様書無しさん [] 2024/03/09(土) 22:45:58.10 マスくんCに二分探索要らなくて集合で管理すればもっと楽にできる http://medaka.5ch.net/test/read.cgi/prog/1709897526/187
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
208: 仕様書無しさん [sage] 2024/03/09(土) 23:23:21.90 普通に前後ろ持てばいいので一から書いたけど両端が終端になる場合でペナ踏んだ http://medaka.5ch.net/test/read.cgi/prog/1709897526/208
209: 仕様書無しさん [sage] 2024/03/09(土) 23:26:43.92 連結リストランダムアクセスO(N)だと思って躊躇してしまうのわかる http://medaka.5ch.net/test/read.cgi/prog/1709897526/209
210: 仕様書無しさん [sage] 2024/03/09(土) 23:31:12.36 書きながら考察するの、もしかして駄目？ 実装で死ぬのはこれのせいな気がしてきた http://medaka.5ch.net/test/read.cgi/prog/1709897526/210
211: 仕様書無しさん [sage] 2024/03/09(土) 23:33:15.64 問題によるとしか言えない http://medaka.5ch.net/test/read.cgi/prog/1709897526/211
212: 仕様書無しさん [sage] 2024/03/09(土) 23:33:55.90 kotatsugameさんはしゃべりながら書きながら考察してるぞ http://medaka.5ch.net/test/read.cgi/prog/1709897526/212
213: 仕様書無しさん [sage] 2024/03/09(土) 23:34:18.16 何と無く見えたら書き始めて、詳細な場合分けや緩和を書きながら考えてるんだけど俺の処理能力でこれをやったら駄目な気がしてきた http://medaka.5ch.net/test/read.cgi/prog/1709897526/213
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 789 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.022s