[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 184 http://medaka.5ch.net/test/read.cgi/prog/1718451650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
279: 仕様書無しさん [sage] 2024/06/16(日) 23:14:08.29 そらfor文だけで解ける問題でフリーズしてたらびっくりするわな http://medaka.5ch.net/test/read.cgi/prog/1718451650/279
280: 仕様書無しさん [sage] 2024/06/16(日) 23:25:54.43 射精するまで問題設定を生みまくる自慰作問すりゅ http://medaka.5ch.net/test/read.cgi/prog/1718451650/280
281: 仕様書無しさん [sage] 2024/06/16(日) 23:37:18.22 射精りゅ 1,…,nが書かれた計n個のボールと、L,L+1,…,Rが書かれた計R-L+1個の箱がある 各ボールは自身の整数倍の箱にしかしまえず、各箱はボールを高々1個しかしまえない 箱にしまえるボールの個数を最大化 http://medaka.5ch.net/test/read.cgi/prog/1718451650/281
282: 仕様書無しさん [sage] 2024/06/16(日) 23:39:10.25 フロー http://medaka.5ch.net/test/read.cgi/prog/1718451650/282
283: 仕様書無しさん [sage] 2024/06/16(日) 23:39:34.03 いや、制約次第だな http://medaka.5ch.net/test/read.cgi/prog/1718451650/283
284: 仕様書無しさん [sage] 2024/06/16(日) 23:43:18.17 フローで自明に解けりゅ 貪欲でも解けりゅかもしれないけど自慰してるからわしはやりゃないゆ http://medaka.5ch.net/test/read.cgi/prog/1718451650/284
285: 仕様書無しさん [sage] 2024/06/16(日) 23:47:55.67 制約が不明なのに解けたもなにもないだろ http://medaka.5ch.net/test/read.cgi/prog/1718451650/285
286: 仕様書無しさん [sage] 2024/06/16(日) 23:49:48.68 解ける制約の上限を考えりゅといいゆ http://medaka.5ch.net/test/read.cgi/prog/1718451650/286
287: 仕様書無しさん [sage] 2024/06/16(日) 23:53:06.10 n<100 1<L<R<10^9は解けりゅ もっと厳しい制約で解けたらおしえてあげりゅ http://medaka.5ch.net/test/read.cgi/prog/1718451650/287
288: 仕様書無しさん [sage] 2024/06/16(日) 23:56:56.38 線形かnlogn無いかなー？ 6より2の方が入りやすいので、6を入れたあと2を入れようとしたほうがよさそう 同様にn以下の整数で約数であるような関係なら→でDAGを作ったとき入次数が0である数が良さそう いや入次数が0のどの数を入れればいいのか不明になった 終わり http://medaka.5ch.net/test/read.cgi/prog/1718451650/288
289: 仕様書無しさん [sage] 2024/06/17(月) 00:00:28.23 なんか|R-L|がnよりある程度大きかったら全部入るギャグ要素ありそう http://medaka.5ch.net/test/read.cgi/prog/1718451650/289
290: 仕様書無しさん [sage] 2024/06/17(月) 00:09:57.60 幅nに必ずn以下の倍数が1つはあるからn^2なら最大で良いじゃん というか上で言ってた表現はそれを見越してか インコすぎて終わった 吊ってください http://medaka.5ch.net/test/read.cgi/prog/1718451650/290
291: 仕様書無しさん [sage] 2024/06/17(月) 00:11:04.26 なんとなくでかい方からの貪欲でかなりの部分よさそうな気がするが、証明するのつらそう http://medaka.5ch.net/test/read.cgi/prog/1718451650/291
292: 仕様書無しさん [sage] 2024/06/17(月) 00:12:40.75 射精したから作問やめりゅ R-L>n^2ならインコの巣原理で自明全マッチ そうでなければ二部マッチングをdinicでやればいけりゅ http://medaka.5ch.net/test/read.cgi/prog/1718451650/292
293: 仕様書無しさん [sage] 2024/06/17(月) 00:16:04.36 目指さなくていいのか？ 準線形をよぉ… http://medaka.5ch.net/test/read.cgi/prog/1718451650/293
294: 仕様書無しさん [sage] 2024/06/17(月) 00:26:51.26 n^2よりもっと小さい下界がありそう でもオーダー的には改善してなさそう http://medaka.5ch.net/test/read.cgi/prog/1718451650/294
295: 仕様書無しさん [sage] 2024/06/17(月) 00:27:18.87 (全部マッチングさせられる)下界 http://medaka.5ch.net/test/read.cgi/prog/1718451650/295
296: 仕様書無しさん [sage] 2024/06/17(月) 00:27:51.12 原理に基づいてインコの巣にお帰りなさい http://medaka.5ch.net/test/read.cgi/prog/1718451650/296
297: 仕様書無しさん [sage] 2024/06/17(月) 00:29:28.03 1以下は1でOK、 2以下は2でOK、 3以下は2+3でOK、 4以下は3+4でOK、 うーん、n^2/2にしかならなかった http://medaka.5ch.net/test/read.cgi/prog/1718451650/297
298: 仕様書無しさん [sage] 2024/06/17(月) 00:59:43.09 強い人がやたら卑下しがちな現象、自分の実力未満のインコを未定義動作扱いしてることが起因だからな http://medaka.5ch.net/test/read.cgi/prog/1718451650/298
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 704 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s