競技プログラミングにハマるプログラマのスレ 258 (311ﾚｽ)
競技プログラミングにハマるプログラマのスレ 258 http://medaka.5ch.net/test/read.cgi/prog/1763044828/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
266: 仕様書無しさん [sage] 2025/11/15(土) 23:03:30.83 インコ農法ってありそう http://medaka.5ch.net/test/read.cgi/prog/1763044828/266
267: 仕様書無しさん [sage] 2025/11/15(土) 23:04:11.08 旧スレ長～🥺 http://medaka.5ch.net/test/read.cgi/prog/1763044828/267
268: 仕様書無しさん [sage] 2025/11/15(土) 23:04:24.08 Gの農のところは、総和記号シグマ で読み替えてくれ http://medaka.5ch.net/test/read.cgi/prog/1763044828/268
269: 仕様書無しさん [sage] 2025/11/15(土) 23:05:07.12 GPT使ってないが順位表見たらFよりG行かざるをえなかった 俺はGPTerの被害者なんだ信じてくれ http://medaka.5ch.net/test/read.cgi/prog/1763044828/269
270: 仕様書無しさん [sage] 2025/11/15(土) 23:05:52.25 F解いてる暖色は実力確かだろうな http://medaka.5ch.net/test/read.cgi/prog/1763044828/270
271: 仕様書無しさん [sage] 2025/11/15(土) 23:06:21.15 XOR回廊に次ぐホワイトリスト入り確定か http://medaka.5ch.net/test/read.cgi/prog/1763044828/271
272: 仕様書無しさん [sage] 2025/11/15(土) 23:06:52.36 FスキップしてGだけ解いてるやつは人狼の疑いあり http://medaka.5ch.net/test/read.cgi/prog/1763044828/272
273: 仕様書無しさん [sage] 2025/11/15(土) 23:07:05.13 このF GPTが解けないのまあまあカスじゃね？ 結局典型に毛が生えた問題か数学問しか強くないし全然ギュられてねーじゃねーか http://medaka.5ch.net/test/read.cgi/prog/1763044828/273
274: 仕様書無しさん [sage] 2025/11/15(土) 23:08:55.70 何度も試行錯誤してたらやっとF解いてくれたわ たぶん正しい解法だよな 平均 M = (?Ai)/N を計算し，割り切れなければ -1． di = Ai−M（総和 0）とおき，di≠0 の添字だけを扱う． 「操作 1 回＝重み付き有向辺 1 本」と見ると，各連結成分は少なくとも（頂点数−1）本の辺を要し，スパン木で等号達成． よって di≠0 の集合を「総和 0 の部分集合」に分割したときの成分数を最大化すれば，最小操作回数は m−（成分数）となる． これは部分集合 DP：dp[mask]=max_{sum[s]=0, s⊆mask}(1+dp[mask\s]) を最下位ビット固定で計算． 復元は各成分で中心 r を取り，正 di を r に集め，次に r から負 di へ配ると |S|−1 回で実現できる。 http://medaka.5ch.net/test/read.cgi/prog/1763044828/274
275: 仕様書無しさん [sage] 2025/11/15(土) 23:09:24.55 今年中にtouristに勝つとか言ってなかったか、OpenAI 黄色以下虐殺みたいな中途半端な状態でずっと停滞するんなら、むしろ競プロ上位層の価値上がりそう http://medaka.5ch.net/test/read.cgi/prog/1763044828/275
276: 仕様書無しさん [sage] 2025/11/15(土) 23:09:24.95 F解いてる57人のジャップ、確かによく見るイツメンジェネルシばかりだな 現代において真に競プロをやれてる生き残りはこいつらだけだろうな http://medaka.5ch.net/test/read.cgi/prog/1763044828/276
277: 仕様書無しさん [sage] 2025/11/15(土) 23:09:50.92 >>274 ちょっと違うくね？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/277
278: 仕様書無しさん [sage] 2025/11/15(土) 23:10:14.18 hiro1729君がF解いてて笑顔止まらん 俺は信じてたぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/278
279: 仕様書無しさん [sage] 2025/11/15(土) 23:10:25.95 今度は シグマA が 尿になったわ シグマの文字化けがおもしろすぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/279
280: 仕様書無しさん [sage] 2025/11/15(土) 23:10:40.63 尿iは草 俺もコンテスト中に使うか http://medaka.5ch.net/test/read.cgi/prog/1763044828/280
281: 仕様書無しさん [sage] 2025/11/15(土) 23:11:27.36 競プロをやれてる=GPTを使ってない かつ GPTが解けない問題を解ける なので http://medaka.5ch.net/test/read.cgi/prog/1763044828/281
282: 仕様書無しさん [sage] 2025/11/15(土) 23:11:59.77 部分集合DPとかビットDPそのものに到達できるのはインコでも出来るため 実装が大事です http://medaka.5ch.net/test/read.cgi/prog/1763044828/282
283: 仕様書無しさん [sage] 2025/11/15(土) 23:13:26.69 57人のAtCoder浪士 http://medaka.5ch.net/test/read.cgi/prog/1763044828/283
284: 仕様書無しさん [sage] 2025/11/15(土) 23:14:23.71 グロタンディーク素数とかいうガチインコネタが湧かないようもう一人解いてくれてれば http://medaka.5ch.net/test/read.cgi/prog/1763044828/284
285: 仕様書無しさん [sage] 2025/11/15(土) 23:14:24.72 簡単にGPTで解ける問題って、それだけでパフォが200〜500ぐらいは下がってそうだな http://medaka.5ch.net/test/read.cgi/prog/1763044828/285
286: 仕様書無しさん [sage] 2025/11/15(土) 23:14:51.54 ホワイトリスト作るか お気に入りはこいつらだけにして、真の順位表を作ろう http://medaka.5ch.net/test/read.cgi/prog/1763044828/286
287: 仕様書無しさん [sage] 2025/11/15(土) 23:15:16.79 GPTでF普通に解けたが http://medaka.5ch.net/test/read.cgi/prog/1763044828/287
288: 仕様書無しさん [sage] 2025/11/15(土) 23:20:15.03 どれだけの人数がGPTに考察をやらせてるのやら http://medaka.5ch.net/test/read.cgi/prog/1763044828/288
289: 仕様書無しさん [sage] 2025/11/15(土) 23:20:44.24 MHCの時間 カスすぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/289
290: 仕様書無しさん [sage] 2025/11/15(土) 23:27:06.81 MHCもう良い気がしてきた 夜遅すぎてやる気なくなります http://medaka.5ch.net/test/read.cgi/prog/1763044828/290
291: 仕様書無しさん [sage] 2025/11/15(土) 23:29:05.69 MHCってどこまでやれば何がもらえんの？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/291
292: 仕様書無しさん [sage] 2025/11/15(土) 23:33:19.55 あの人も戦争に行きたくないと嘆いてるな せいじいが政権を止めてれば http://medaka.5ch.net/test/read.cgi/prog/1763044828/292
293: 仕様書無しさん [sage] 2025/11/15(土) 23:37:46.30 今夜？のRound2で2000位に入ればTシャツがもらえる がさすがにだるすぎるので寝る http://medaka.5ch.net/test/read.cgi/prog/1763044828/293
294: 仕様書無しさん [sage] 2025/11/15(土) 23:38:42.05 布乞食 http://medaka.5ch.net/test/read.cgi/prog/1763044828/294
295: 仕様書無しさん [sage] 2025/11/15(土) 23:45:06.58 意外とボーダーガバガバだからもう2着持ってるんだよな そして次のラウンドでトップ200入ると ワッペンがつく(これは結構凄い) 2000位Tシャツの権威性がほぼないから一応起きるけど眠かったら寝ようかな😴 http://medaka.5ch.net/test/read.cgi/prog/1763044828/295
296: 仕様書無しさん [sage] 2025/11/15(土) 23:56:22.68 Tシャツ獲得即就寝するか でもあれ提出めんどいんだよな http://medaka.5ch.net/test/read.cgi/prog/1763044828/296
297: 仕様書無しさん [sage] 2025/11/15(土) 23:56:34.81 実質時給あげるか 早時して http://medaka.5ch.net/test/read.cgi/prog/1763044828/297
298: 仕様書無しさん [sage] 2025/11/15(土) 23:57:19.76 すごいつってもその凄さがわかるの全世界に1000人いるかすら怪しいレベルだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/298
299: 仕様書無しさん [sage] 2025/11/16(日) 00:05:22.97 Meta入社チャンスなら全員カフェイン決めまくって徹夜するだろうに http://medaka.5ch.net/test/read.cgi/prog/1763044828/299
300: 仕様書無しさん [sage] 2025/11/16(日) 00:07:38.23 kaggleガチるのが正解だったか むしろAI有効活用すべきで現代に合ってるし http://medaka.5ch.net/test/read.cgi/prog/1763044828/300
301: 仕様書無しさん [sage] 2025/11/16(日) 00:09:54.49 新卒で就職するのやめとくか UT情報ならDでもなんとかなるだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/301
302: 仕様書無しさん [sage] 2025/11/16(日) 00:12:21.21 明日はARCとCFdiv1がありますよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/302
303: 仕様書無しさん [sage] 2025/11/16(日) 00:58:53.55 ARCのA300点、インコ釣り枠すぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/303
304: 仕様書無しさん [sage] 2025/11/16(日) 00:59:14.55 てか今日のC ARC-A以上の器だろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/304
305: 仕様書無しさん [sage] 2025/11/16(日) 01:20:47.10 div2Aに置いてもええけど置く場所変えても味は変わらんぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/305
306: 仕様書無しさん [sage] 2025/11/16(日) 01:33:00.70 負の飴の重さとか飴の所持数に上限追加とか舐め腐った問題文にしたらARCに持ってきていいぞ 持って来るな死ね http://medaka.5ch.net/test/read.cgi/prog/1763044828/306
307: 仕様書無しさん [sage] 2025/11/16(日) 01:39:58.68 https://x.com/antinomie2/status/1862905495121711108?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ チャイナジェネルシが名門コウリッショーをまとめているので、これを考慮して住居を選びなさい 戦いは中受前から始まってますよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/307
308: 仕様書無しさん [sage] 2025/11/16(日) 02:28:51.65 眠いから寝るわ ごめん 来年もMHCやってたら出るね http://medaka.5ch.net/test/read.cgi/prog/1763044828/308
309: 仕様書無しさん [sage] 2025/11/16(日) 02:31:44.45 は？FAKEやめてね 明日からお前の名前はインコです http://medaka.5ch.net/test/read.cgi/prog/1763044828/309
310: 仕様書無しさん [sage] 2025/11/16(日) 06:20:09.72 カスの実装量 http://medaka.5ch.net/test/read.cgi/prog/1763044828/310
311: 仕様書無しさん [sage] 2025/11/16(日) 06:28:02.13 ワッペン！🧸 ワッペン！🧸 http://medaka.5ch.net/test/read.cgi/prog/1763044828/311
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s