[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 184 http://medaka.5ch.net/test/read.cgi/prog/1718451650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
299: 仕様書無しさん [sage] 2024/06/17(月) 01:11:57.85 ガイジ論法やめてね http://medaka.5ch.net/test/read.cgi/prog/1718451650/299
300: 仕様書無しさん [sage] 2024/06/17(月) 03:25:59.34 「しょうもない遊び」の「しょうもない格付け」に対し「しょうもない選民思想」を抱く「しょうもない人間」が集まる「しょうもないスレ」 http://medaka.5ch.net/test/read.cgi/prog/1718451650/300
301: 仕様書無しさん [sage] 2024/06/17(月) 03:27:35.66 全てがしょうもない http://medaka.5ch.net/test/read.cgi/prog/1718451650/301
302: 仕様書無しさん [sage] 2024/06/17(月) 04:15:45.46 Xの悪口やめてね http://medaka.5ch.net/test/read.cgi/prog/1718451650/302
303: 仕様書無しさん [sage] 2024/06/17(月) 07:23:33.48 インコグラフ インコ木 インコDP http://medaka.5ch.net/test/read.cgi/prog/1718451650/303
304: 仕様書無しさん [sage] 2024/06/17(月) 09:47:42.07 ガイジスレ終了！🏴☠ http://medaka.5ch.net/test/read.cgi/prog/1718451650/304
305: 仕様書無しさん [sage] 2024/06/17(月) 09:56:20.00 >>298 けんちょんとかそんな感じだな http://medaka.5ch.net/test/read.cgi/prog/1718451650/305
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 697 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s