[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
600: 2023/09/22(金)12:01 AAS
>>595
標準入出力でググってみるといいよ
601: 2023/09/22(金)12:17 AAS
せじがよよーん
602: [sae] 2023/09/22(金)13:19 AAS
AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）
今日も大量AC完了！
603: 2023/09/22(金)14:06 AAS
WA（ワシのアナル舐めてーや❤）ってかｗｗやばすぎでしょｗｗｗ
604: 2023/09/22(金)14:20 AAS
ガイジスレ終了
605: 2023/09/22(金)15:45 AAS
よーし、アルファベットを全探索するぞ🤓
O(26*2^26)=>TLE
606: 2023/09/22(金)15:48 AAS
Oの中に定数書くのってRuteくん仕草じゃない？一般的に受け入れられてるの？（書き込み主がRuteかどうかはどうでもいいんだけど）
607: 2023/09/22(金)16:15 AAS
アルファベットの種類数って定数だから結局O(1)だし間違ってないぞ
608: 2023/09/22(金)16:21 AAS
O(c*2^c)、ただしcはアルファベットの種類って書くのダルいし伝わるからいいと思う
当然アカデミックだったり解説の場面ではNG
609: 2023/09/22(金)16:22 AAS
ABCがよぉ
610: 2023/09/22(金)16:27 AAS
O(つ*c)←お尻を見せながらアナルを広げてる人っぽい
611: 2023/09/22(金)16:28 AAS
伝わったら細かい表記はどうでもいいの！
伝わったら証明間違ってても正解でいいの！
伝わったら日本語崩壊しててもいいの！
612: 2023/09/22(金)16:33 AAS
Oの中に定数は、通分されてない分数くらいのキモさ
まあ意味はわかるからどうでもいい
613: 2023/09/22(金)16:35 AAS
海外の解説じゃ日常茶飯事だぜ
614: 2023/09/22(金)16:38 AAS
競プロ用に別の記号作れよ
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 を使って普通にループ処理してるだけです
上下前次1-新書関写板覧索設栞歴
あと 383 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s