[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 170 http://medaka.5ch.net/test/read.cgi/prog/1712220373/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
657: 仕様書無しさん [sage] 2024/04/09(火) 11:33:34.61 ソートして順位メモっといて順位をインデックスとして使ってBIT→1000 xは1e4.5程度まで探索すれば良い、Aが決まるとBも決まる、インコが数学問クソ！とか言ってそう→800 言い換え簡単→1200 場合分けMST、元ネタよりCが一定になったので簡単になってる→1400 これで http://medaka.5ch.net/test/read.cgi/prog/1712220373/657
667: 仕様書無しさん [sage] 2024/04/09(火) 11:54:42.26 >>657 小さい方からK個持つ優先度キュー 1000 x全探索y二分探索 800 橋判定 2000 超頂点MST 1800 4問目はMSTというだけでdiffが跳ねがちだし、270Fと違ってコストCの辺を陽に貼れない(超頂点にするかみなし辺とするか)ので水にはならない http://medaka.5ch.net/test/read.cgi/prog/1712220373/667
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.032s