codevs1507 酒廠選址

2021-08-09 08:01:32 字數 824 閱讀 6244

題目←

一開始想到了字首和優化,發現是n^2,看資料範圍沒敢打

於是去搜題解……結果發現有人就是這麼過的23333

於是**↓

#include

#include

#include

using

namespace

std;

const

long

long maxn = 200000 + 50;

long

long dis1[maxn],dis2[maxn];

long

long n,w[maxn],v[maxn];

long

long get_dis1(long

long now,long

long x)

long

long get_dis2(long

long now,long

long x)

long

long ans;

void check(long

long now)

if(!ans)ans = tot;

else

if(tot < ans)ans = tot;

}int main()

for(long

long i = n;i >= 1;i --)

for(long

long i = 1;i <= n;i ++)

printf("%lld",ans);

return

0;}

wyh:我的n^2可以過100000!

Codevs 1507 酒廠選址

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 abstinence 戒酒 島的居民們酷愛一種無酒精啤酒。以前這種啤酒都是從波蘭進口,但今年居民們想建乙個自己的啤酒廠。島上所有的城市都坐落在海邊,並且由一條沿海岸線的環島高速路連線。酒廠的投資者收集了關於啤酒需...

codevs 1507 酒廠選址

題目描述 abstinence 戒酒 島的居民們酷愛一種無酒精啤酒。以前這種啤酒都是從波蘭進口,但今年居民們想建乙個自己的啤酒廠。島上所有的城市都坐落在海邊,並且由一條沿海岸線的環島高速路連線。酒廠的投資者收集了關於啤酒需求量的資訊,即每天各城市消費的啤酒桶數。另外還知道相鄰城市之間的距離。每桶啤酒...

codevs 1507 酒廠選址

時間限制 1 s 空間限制 128000 kb 題目等級 gold abstinence 戒酒 島的居民們酷愛一種無酒精啤酒。以前這種啤酒都是從波蘭進口,但今年居民們想建乙個自己的啤酒廠。島上所有的城市都坐落在海邊,並且由一條沿海岸線的環島高速路連線。酒廠的投資者收集了關於啤酒需求量的資訊,即每天各...