[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 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が小さくなって高速化できん？
7: 2024/07/25(木)23:58 AAS
EGOI2024
Fujii Akariさん 金
Ueda Nanakoさん 銀
Hatachi Rinaさん 銀
Shimura Emiさん 惜しくもメダル圏外
8: 2024/07/25(木)23:58 AAS
不正の可能性があるから教えない
9(1): 2024/07/26(金)00:05 AAS
EGOI2年連続1位の人、EGMO金IMO銅IOI銀で草
男に混ざっても強いんだから、そりゃあ無双するわ
10: 2024/07/26(金)00:06 AAS
>>9
インコ女王ってところか
11(1): 2024/07/26(金)02:28 AAS
外部ﾘﾝｸ:x.com
これの文脈がわからん
12: 2024/07/26(金)02:50 AAS
>>11
DeepMindが幾何を解くモデル(Alpha Geometry)を開発して、それが数オリ金レベルだ！って発表したのが話題になってたときの話じゃない？
13: 2024/07/26(金)02:56 AAS
こんなゴミスレのゴミカキコも漏らさず読んでんのもそれが理由？
上下前次1-新書関写板覧索設栞歴
あと 989 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.250s*