《啤酒廠選址》題解報告

對於第i個點作為出發點，到第j點的時間，判斷i到j的距離是否小於環島總長度的一半。若小於一半，順時針路線送啤酒，若大於一半，逆時針路線送啤酒；若等於一半，順時針逆時針都無所謂。

#include

using namespace std;
const
int maxn =
10010
;int need[maxn]
, dist[maxn]
;//分別為結點所需與跟下一節點的距離
intmain()
for(
int i =
0; i < n;
++i)
else
len+
=dist[pos]
;//len寫在最後面，可以與dist錯開一位}if
(cost} cout<","
}

黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes accept submit 1184 4093 黑心啤酒廠為了讓大家買啤酒，會把一瓶酒設計成恰好能倒七杯。由於聚會時...

EOJ 黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes 黑心啤酒廠為了讓大家買啤酒，會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情，乾杯之前又要給每...

NOIP學習之綜合應用 161 啤酒廠選址

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 海上有乙個島，在環海邊上建有一條環島高速公路，沿著公路有n 5 n 10000 個居民點，假設每個居民點有乙個編號，從0開始，按順時針依次從小到大 即，0,1，n 1 編號。在島上啤酒很受青睞。某啤酒企業計畫在島上投資建乙個啤酒廠...