[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
615: 2023/09/22(金)16:48 AAS
お気持ち記法
数式の上限が制約内で大体2 * 10^8程度を超えなければTLEにならなくて嬉しいという意味
Okimochiの頭文字を取り、O(f(N))などと表記しよう
616: 2023/09/22(金)16:58 AAS
競プロドメインでのオーダーは定数とか重要だから専用の表記欲しいな
617: 2023/09/22(金)17:05 AAS
競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう
618: 2023/09/22(金)17:05 AAS
競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう
619: 2023/09/22(金)17:14 AAS
Arrayの中の500個のデータを２個づつ抽出して総当りの処理をしているのですが
高速な総当り処理のアルゴリズムってありますか？
今はfor文で２つの変数 i, j を使って普通にループ処理してるだけです
620: 2023/09/22(金)17:26 AAS
業プロなら先に計算してキャッシュしとけば？
621: 2023/09/22(金)17:39 AAS
処理内容や目的がわからんことには効率化も何もないと思う
622: 2023/09/22(金)19:00 AAS
ガイジ&O(1)
623: 2023/09/22(金)19:14 AAS
ストップ馬鹿被害
月額100万円未満で契約させられる馬鹿が多発してます
月額100万円未満の馬鹿は開発しないようにして下さい
1次受注金額 200万円 馬鹿被害金額 0万円
2次受注金額 160万円 馬鹿被害金額 40万円
3次受注金額 120万円 馬鹿被害金額 80万円
4次受注金額 80万円 馬鹿被害金額 120万円
624: 2023/09/22(金)19:38 AAS
アカデミアは競プロの下部組織なんだから、競プロに沿って記号の定義をアップデートすべきだろ
625: 2023/09/22(金)20:44 AAS
PyPyのO(1)は、C++のO(1)と同じなのかどうか問題
626: 2023/09/22(金)20:52 AAS
双子のチームメイトってだれ？
627: 2023/09/22(金)21:04 AAS
三つ子だったら良かったのに
628: 2023/09/22(金)21:09 AAS
特定できる程度にはネットに情報落ちてるから自分でやれ
629: 2023/09/22(金)21:11 AAS
ガイジのO(1)とマリリン・ボス・サバントのO(1)が同じだと思うか？
630: 2023/09/22(金)22:10 AAS
三つ子の魂百までというわけか
631: 2023/09/22(金)22:18 AAS
インコ界隈
632: 2023/09/22(金)22:28 AAS
O(1)ならたいしたことはあるまい
633: 2023/09/22(金)22:35 AAS
Arrayの総当りは、i番目, j番目をカウントアップする毎に抽出するより
i, i+1, i+2, i+3,みたいに複数個一括で抽出して{}内で複数処理させた方が
Array内の検索が楽になって早くなるみたいなのは見たことがある
634: 2023/09/22(金)22:38 AAS
そんなんで処理オーダーがどうにかなるもんか
上下前次1-新書関写板覧索設栞歴
あと 368 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s