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