題目←
一開始想到了字首和優化,發現是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 戒酒 島的居民們酷愛一種無酒精啤酒。以前這種啤酒都是從波蘭進口,但今年居民們想建乙個自己的啤酒廠。島上所有的城市都坐落在海邊,並且由一條沿海岸線的環島高速路連線。酒廠的投資者收集了關於啤酒需求量的資訊,即每天各...