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

競技プログラミングにハマるプログラマのスレ 258 (311ﾚｽ)
上下前次 1-新

207: 11/15(土)11:48 AAS
>>206
いや方針としては正しいが

208: 11/15(土)11:49 AAS
というかこんな感じの円環の一個の値を確定させたら他も全部確定される自由度1のDP ABC-F青とかで置かれてたぞ

209: 11/15(土)11:50 AAS
GPT かしこいな

210: 11/15(土)11:51 AAS
>>206
いやあってるわ
他の6つの間のコストをaとの絶対値で表現して最小を取ればOK

211: 11/15(土)11:52 AAS
インコ３分探索は落とせるか

212: 11/15(土)11:53 AAS
フローで解けるのは流石に過学習すぎる

213: 11/15(土)11:57 AAS
デアスレ開始してて珍しい

214: 11/15(土)11:58 AAS
フローの辺貼れるのか

215(1): 11/15(土)11:59 AAS
落とせるもクソも部分問題(判定問題)が解けてたらおしまいだから、二分探索も三分探索もいらないことになる

216: 11/15(土)11:59 AAS
GPTの解答が美しい

217: 11/15(土)12:01 AAS
フローの辺を貼るっていうよりフローの最適性の証明を流用するってことだろ

218: 11/15(土)12:04 AAS
あはい

219: 11/15(土)12:06 AAS
くんが一生かかっても解けなそうなタイプの問題

220: 11/15(土)12:07 AAS
こんなんがABC-Cに置かれてたら阿鼻叫喚とかいうレベルじゃないというか、テスターが総叩きに合う

221: 11/15(土)12:12 AAS
GPTの解法が美しいって言ってるやつ、どれに対して言ってるんだ

222(1): 11/15(土)12:12 AAS
くんスレ開始

223: 11/15(土)12:16 AAS
>>215
辺のフローを決め打って球解すると下に凸になるやろ
abssumminのminを３分探索

224: 11/15(土)12:18 AAS
>>222
ゴシインコは巣に帰りな
話についてこれないからって巻き込むなよ

225: 11/15(土)12:23 AAS
高校時の赤マスさんはこういうの初見秒殺してたのかな

226: 11/15(土)12:28 AAS
くんはもうよく分からない音ゲーしかやってないので
競スレ民音ゲーマー居ないのでみんなくんが何やってるかわからない

227: 11/15(土)12:29 AAS
赤マスさんに解かせたら典型すぎてびっくりしませんかとか言いそう

228: 11/15(土)12:30 AAS
典型にびっくりはしないだろ
典型を解けないインコにびっくりするだけで

229: 11/15(土)12:34 AAS
GPT一部抜粋
画像ﾘﾝｸ

230: 11/15(土)12:36 AAS
GPTに解説書かせたほうがいいな

231: 11/15(土)12:40 AAS
糞ライターの糞解説が読めなくなるからやめろ

232: 11/15(土)13:03 AAS
適当に作ったあと全体に時計回りか反時計回りで動かして最初にするってことか
賢い

233: 11/15(土)13:07 AAS
こういう方程式で1文字決め打つのは競プロでも出題される典型ですけどね

234: 11/15(土)14:45 AAS
ジェネルシのデアトーク凄すぎる
ポテ赤くらいか

235: 11/15(土)14:45 AAS
OD死ねよ死ぬ死ぬ詐欺きっしょいんだよさっさと死ね

236: 11/15(土)14:58 AAS
ギュられたくない
ギュられたくない
ギュられたくない