[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 129 http://medaka.5ch.net/test/read.cgi/prog/1694966753/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
604: 仕様書無しさん [sage] 2023/09/22(金) 14:20:05.59 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1694966753/604
605: 仕様書無しさん [sage] 2023/09/22(金) 15:45:27.31 よーし、アルファベットを全探索するぞ🤓 O(26*2^26)=>TLE http://medaka.5ch.net/test/read.cgi/prog/1694966753/605
606: 仕様書無しさん [sage] 2023/09/22(金) 15:48:10.88 Oの中に定数書くのってRuteくん仕草じゃない？一般的に受け入れられてるの？（書き込み主がRuteかどうかはどうでもいいんだけど） http://medaka.5ch.net/test/read.cgi/prog/1694966753/606
607: 仕様書無しさん [sage] 2023/09/22(金) 16:15:19.33 アルファベットの種類数って定数だから結局O(1)だし間違ってないぞ http://medaka.5ch.net/test/read.cgi/prog/1694966753/607
608: 仕様書無しさん [sage] 2023/09/22(金) 16:21:26.64 O(c*2^c)、ただしcはアルファベットの種類って書くのダルいし伝わるからいいと思う 当然アカデミックだったり解説の場面ではNG http://medaka.5ch.net/test/read.cgi/prog/1694966753/608
609: 仕様書無しさん [sage] 2023/09/22(金) 16:22:00.53 ABCがよぉ http://medaka.5ch.net/test/read.cgi/prog/1694966753/609
610: 仕様書無しさん [sage] 2023/09/22(金) 16:27:01.31 O(つ*c)←お尻を見せながらアナルを広げてる人っぽい http://medaka.5ch.net/test/read.cgi/prog/1694966753/610
611: 仕様書無しさん [sage] 2023/09/22(金) 16:28:42.71 伝わったら細かい表記はどうでもいいの！ 伝わったら証明間違ってても正解でいいの！ 伝わったら日本語崩壊しててもいいの！ http://medaka.5ch.net/test/read.cgi/prog/1694966753/611
612: 仕様書無しさん [sage] 2023/09/22(金) 16:33:30.63 Oの中に定数は、通分されてない分数くらいのキモさ まあ意味はわかるからどうでもいい http://medaka.5ch.net/test/read.cgi/prog/1694966753/612
613: 仕様書無しさん [sage] 2023/09/22(金) 16:35:49.48 海外の解説じゃ日常茶飯事だぜ http://medaka.5ch.net/test/read.cgi/prog/1694966753/613
614: 仕様書無しさん [sage] 2023/09/22(金) 16:38:41.86 競プロ用に別の記号作れよ http://medaka.5ch.net/test/read.cgi/prog/1694966753/614
615: 仕様書無しさん [sage] 2023/09/22(金) 16:48:51.53 お気持ち記法 数式の上限が制約内で大体2 * 10^8程度を超えなければTLEにならなくて嬉しいという意味 Okimochiの頭文字を取り、O(f(N))などと表記しよう http://medaka.5ch.net/test/read.cgi/prog/1694966753/615
616: 仕様書無しさん [sage] 2023/09/22(金) 16:58:33.33 競プロドメインでのオーダーは定数とか重要だから専用の表記欲しいな http://medaka.5ch.net/test/read.cgi/prog/1694966753/616
617: 仕様書無しさん [sage] 2023/09/22(金) 17:05:22.09 競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう http://medaka.5ch.net/test/read.cgi/prog/1694966753/617
618: 仕様書無しさん [sage] 2023/09/22(金) 17:05:27.24 競プロって何がオラクルで分かるものかとか真面目に考えてやってる人少なそうだから、厳密に定義し直そうとすると大変そう http://medaka.5ch.net/test/read.cgi/prog/1694966753/618
619: 仕様書無しさん [sage] 2023/09/22(金) 17:14:42.83 Arrayの中の500個のデータを２個づつ抽出して総当りの処理をしているのですが 高速な総当り処理のアルゴリズムってありますか？ 今はfor文で２つの変数 i, j を使って普通にループ処理してるだけです http://medaka.5ch.net/test/read.cgi/prog/1694966753/619
620: 仕様書無しさん [sage] 2023/09/22(金) 17:26:11.28 業プロなら先に計算してキャッシュしとけば？ http://medaka.5ch.net/test/read.cgi/prog/1694966753/620
621: 仕様書無しさん [sage] 2023/09/22(金) 17:39:44.39 処理内容や目的がわからんことには効率化も何もないと思う http://medaka.5ch.net/test/read.cgi/prog/1694966753/621
622: 仕様書無しさん [sage] 2023/09/22(金) 19:00:53.67 ガイジ&O(1) http://medaka.5ch.net/test/read.cgi/prog/1694966753/622
623: 仕様書無しさん [] 2023/09/22(金) 19:14:19.34 ストップ馬鹿被害 月額100万円未満で契約させられる馬鹿が多発してます 月額100万円未満の馬鹿は開発しないようにして下さい 1次受注金額 200万円 馬鹿被害金額 0万円 2次受注金額 160万円 馬鹿被害金額 40万円 3次受注金額 120万円 馬鹿被害金額 80万円 4次受注金額 80万円 馬鹿被害金額 120万円 http://medaka.5ch.net/test/read.cgi/prog/1694966753/623
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 379 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s