[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
8: 仕様書無しさん [sage] 2023/12/21(木) 16:03:39.83 ここ最近のガイジスレ、デ・アの話やコンテストの感想も結構あるのに加えてそれ以外も芯がある話が多くて割と面白いんだよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/8
90: 仕様書無しさん [sage] 2023/12/21(木) 18:26:42.83 ゲーム関係のスレは基本IP表示ありだからじゃね 俺もあんまり書き込みたくない http://medaka.5ch.net/test/read.cgi/prog/1703141733/90
244: 仕様書無しさん [sage] 2023/12/22(金) 02:33:28.83 過去スレ精進しろ(ガチ) http://medaka.5ch.net/test/read.cgi/prog/1703141733/244
254: 仕様書無しさん [sage] 2023/12/22(金) 04:02:22.83 並列二分探索無理なのなんで？ 辺の重みをmin(Ai,Aj)として、辺をコストの降順に追加する。2点(i,j)が連結となるコストのギリギリ上限を求めよ。 という問題に読み替えられるだろ クエリが1個なら解の二分探索ができて 辺を降順にM個追加したとき、2点(i,j)は連結か？ という判定問題をO(logN)回解けばいい 単純なUFはundo不可能だから毎回UFを1から構築し直す必要があり、1クエリあたりO(Nα[N]logN)かかる このままだとO(Q×Nα[N]logN)コースだが、並列二分探索でO(Nα[N]logN+QlogN)に落とせる と思ったんだが http://medaka.5ch.net/test/read.cgi/prog/1703141733/254
337: 仕様書無しさん [sage] 2023/12/22(金) 16:30:42.83 緑～水くらいのレベル感の話なら出来るんだけどな http://medaka.5ch.net/test/read.cgi/prog/1703141733/337
475: 仕様書無しさん [sage] 2023/12/23(土) 00:36:04.83 永続赤黒木かー http://medaka.5ch.net/test/read.cgi/prog/1703141733/475
477: 仕様書無しさん [sage] 2023/12/23(土) 00:50:14.83 AHC、非リアだけど年末なので普通に忙しくて泣いてる 狙い目か？(AHC上位勢は家庭持ち多いから) http://medaka.5ch.net/test/read.cgi/prog/1703141733/477
565: 仕様書無しさん [sage] 2023/12/23(土) 13:05:44.83 マータ嫉妬 http://medaka.5ch.net/test/read.cgi/prog/1703141733/565
729: 仕様書無しさん [sage] 2023/12/23(土) 17:43:38.83 記事の質はともかく、競プロ叩きに走るのはいろいろ透けてる http://medaka.5ch.net/test/read.cgi/prog/1703141733/729
733: 仕様書無しさん [sage] 2023/12/23(土) 17:45:04.83 迫真業プロ部 グローバル一文字変数の裏技 http://medaka.5ch.net/test/read.cgi/prog/1703141733/733
767: 仕様書無しさん [sage] 2023/12/23(土) 18:02:54.83 ガイジスレだと割とよくある展開だが 二、三年ぐらい前の典型 http://medaka.5ch.net/test/read.cgi/prog/1703141733/767
774: 仕様書無しさん [sage] 2023/12/23(土) 18:08:47.83 でもプーチンも安倍晋三も理情じゃないからなあ http://medaka.5ch.net/test/read.cgi/prog/1703141733/774
869: 仕様書無しさん [sage] 2023/12/23(土) 22:51:50.83 AD2完3833位から4496位まで600にんくらいおるな http://medaka.5ch.net/test/read.cgi/prog/1703141733/869
898: 仕様書無しさん [sage] 2023/12/23(土) 23:05:58.83 中受に負の数の切り捨て除算って出てくるのか http://medaka.5ch.net/test/read.cgi/prog/1703141733/898
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.856s*