競技プログラミングにハマるプログラマのスレ 258 (687ﾚｽ)
競技プログラミングにハマるプログラマのスレ 258 http://medaka.5ch.net/test/read.cgi/prog/1763044828/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
190: 仕様書無しさん [sage] 2025/11/15(土) 11:23:18.69 ABC-Fか旧ARC-Bかな http://medaka.5ch.net/test/read.cgi/prog/1763044828/190
191: 仕様書無しさん [sage] 2025/11/15(土) 11:23:59.20 >>189 そんなことなくね？ 答え出たらほぼ証明もできてるようなもんだろ もしかして下界達成可能だと勘違いしてる？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/191
192: 仕様書無しさん [sage] 2025/11/15(土) 11:24:22.71 それか手動全探索やってるインコか？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/192
193: 仕様書無しさん [sage] 2025/11/15(土) 11:30:14.35 明らかに効率の良い動かし方と、悪い動かし方があるから、 枝刈探索みたいな感じで最小はわかるだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/193
194: 仕様書無しさん [sage] 2025/11/15(土) 11:33:11.77 それ解けたって言わないだろw 普通に文字でおいて方程式立てろよ 絶対受験も競プロも苦手だろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/194
195: 仕様書無しさん [sage] 2025/11/15(土) 11:34:19.20 穴埋め式じゃないんだから記述問題だろ 安田亨がこの問題を生徒に解かせたら立式出来た奴1割もいなかったらしいぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/195
196: 仕様書無しさん [sage] 2025/11/15(土) 11:37:51.99 177はどこから拾ってきたんだ http://medaka.5ch.net/test/read.cgi/prog/1763044828/196
197: 仕様書無しさん [sage] 2025/11/15(土) 11:39:34.11 2回動かす操作を2コスト払って2つ隣に移動させる、と思っても良いことを示してフローのグラフ作って増分路無いですね→最小でええんちゃう http://medaka.5ch.net/test/read.cgi/prog/1763044828/197
198: 仕様書無しさん [sage] 2025/11/15(土) 11:40:41.40 フローの最小性の証明を大学受験でやるの競プロ過学習すぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/198
199: 仕様書無しさん [sage] 2025/11/15(土) 11:42:41.46 この問題こそスレ作問で改題してゆきこに放流しろよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/199
200: 仕様書無しさん [sage] 2025/11/15(土) 11:44:25.92 GPTに解いてもらいなさい http://medaka.5ch.net/test/read.cgi/prog/1763044828/200
201: 仕様書無しさん [sage] 2025/11/15(土) 11:44:44.56 ABC-Fマ？現代ならCだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/201
202: 仕様書無しさん [sage] 2025/11/15(土) 11:46:03.96 まぁやるなら間の辺を時計回りを正として文字で置いて頂点ごとに初期値+a-b=平均ってやると7リテラルに対して7個方程式が出てくるので終わり http://medaka.5ch.net/test/read.cgi/prog/1763044828/202
203: 仕様書無しさん [sage] 2025/11/15(土) 11:46:08.96 >>201 絶対値の和が最小になる位置が中央値 の知識でD以上確定 立式が慣れてないと出来なさそうなのと不変量考えるのでE〜F http://medaka.5ch.net/test/read.cgi/prog/1763044828/203
204: 仕様書無しさん [sage] 2025/11/15(土) 11:47:04.61 何もわかってないインコなら下界求めてWAか過学習で謎二分探索して詰まるか勝手に円環切り開いて詰むから http://medaka.5ch.net/test/read.cgi/prog/1763044828/204
205: 仕様書無しさん [sage] 2025/11/15(土) 11:47:18.39 AtC参加も控えさせてもらえませんか？ 【速報】中国、日本渡航を控えるよう注意喚起 https://www.47news.jp/13456644.html http://medaka.5ch.net/test/read.cgi/prog/1763044828/205
206: 仕様書無しさん [sage] 2025/11/15(土) 11:47:25.72 >>202 ごめんこれ0=0になったわ 嘘 馬鹿過ぎ吊ってください http://medaka.5ch.net/test/read.cgi/prog/1763044828/206
207: 仕様書無しさん [sage] 2025/11/15(土) 11:48:24.77 >>206 いや方針としては正しいが http://medaka.5ch.net/test/read.cgi/prog/1763044828/207
208: 仕様書無しさん [sage] 2025/11/15(土) 11:49:20.25 というかこんな感じの円環の一個の値を確定させたら他も全部確定される自由度1のDP ABC-F青とかで置かれてたぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/208
209: 仕様書無しさん [sage] 2025/11/15(土) 11:50:31.18 GPT かしこいな http://medaka.5ch.net/test/read.cgi/prog/1763044828/209
210: 仕様書無しさん [sage] 2025/11/15(土) 11:51:26.16 >>206 いやあってるわ 他の6つの間のコストをaとの絶対値で表現して最小を取ればOK http://medaka.5ch.net/test/read.cgi/prog/1763044828/210
211: 仕様書無しさん [sage] 2025/11/15(土) 11:52:11.37 インコ３分探索は落とせるか http://medaka.5ch.net/test/read.cgi/prog/1763044828/211
212: 仕様書無しさん [sage] 2025/11/15(土) 11:53:12.33 フローで解けるのは流石に過学習すぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/212
213: 仕様書無しさん [sage] 2025/11/15(土) 11:57:25.04 デアスレ開始してて珍しい http://medaka.5ch.net/test/read.cgi/prog/1763044828/213
214: 仕様書無しさん [sage] 2025/11/15(土) 11:58:13.75 フローの辺貼れるのか http://medaka.5ch.net/test/read.cgi/prog/1763044828/214
215: 仕様書無しさん [sage] 2025/11/15(土) 11:59:08.24 落とせるもクソも部分問題(判定問題)が解けてたらおしまいだから、二分探索も三分探索もいらないことになる http://medaka.5ch.net/test/read.cgi/prog/1763044828/215
216: 仕様書無しさん [sage] 2025/11/15(土) 11:59:51.95 GPTの解答が美しい http://medaka.5ch.net/test/read.cgi/prog/1763044828/216
217: 仕様書無しさん [sage] 2025/11/15(土) 12:01:24.24 フローの辺を貼るっていうよりフローの最適性の証明を流用するってことだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/217
218: 仕様書無しさん [sage] 2025/11/15(土) 12:04:43.25 あはい http://medaka.5ch.net/test/read.cgi/prog/1763044828/218
219: 仕様書無しさん [sage] 2025/11/15(土) 12:06:12.01 くんが一生かかっても解けなそうなタイプの問題 http://medaka.5ch.net/test/read.cgi/prog/1763044828/219
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 468 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s