[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 191 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(1): 2024/07/25(木)23:24 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 182
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 183
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 184
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 185
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 186
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 187
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 188
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 189
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 190
2chｽﾚ:prog
2: 2024/07/25(木)23:24 AAS
立てたぞ
3: 2024/07/25(木)23:32 AAS
ガイジスレ終了
4: 2024/07/25(木)23:36 AAS
立てんなよ
5: 2024/07/25(木)23:39 AAS
デア振っていいか？
6: 2024/07/25(木)23:54 AAS
1-Nの番号がついたN個のボールと、L-Rの番号がついたR-L+1個の箱がある
ボールは自身の整数倍の番号の箱にしかしまえない
箱に入るボールは高々1個
箱に入るボールの個数の最大化
N<300 1<L<R<10^9
L+N^2<Rならインコの巣原理で全マッチ
そうでないならV=O(N^2) E=O(N^2)の辺容量1dinicだからO(FE)=O(N^3)で厳密解が得られる
でも例えばボールの番号の大きい順に貪欲して初期解を作ってからdinicしたらFが小さくなって高速化できん？
上下前次1-新書関写板覧索設栞歴
あと 996 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.343s*