洛谷 T69749 伺服器選址

2021-09-11 19:54:33 字數 501 閱讀 4074

題目背景

某次程式設計俱樂部擁有了一層樓並購置了一台高效能伺服器,為了讓每層樓都能連線到伺服器,我們需要對每間房子進行接線。

題目描述

可以把這層樓看成乙個數軸,房間不均勻的分布在這個數軸的整數點上,問, 該伺服器放置在哪件房中可以使總接線的長度最小?

輸入輸出格式

輸入格式:

第一行輸入整數n,表示房間數量。

第二行n個整數,表示房間的位置

輸出格式:

輸出乙個整數,表示距離之和的最小值。

輸入輸出樣例

輸入樣例#1:

46 2 9 1

輸出樣例#1:

12說明

1≤n≤105

#includeusing namespace std;

long long int ans=0,n;

long long int i[100005]=;

int main()

洛谷P2038 無線網路發射器選址

隨著智慧型手機的日益普及,人們對無線網的需求日益增大。某城市決定對城市內的公共場所覆蓋無線網。假設該城市的布局為由嚴格平行的 129 條東西向街道和 129 條南北向街道所形成的網格狀,並且相鄰的平行街道之間的距離都是恆定值 1 東西向街道從北到南依次編號為 0,1,2.128 和 0,1,2 12...

深度學習伺服器配置(ubuntu 1080ti)

ubuntu 16.04 1,安裝nvidia驅動,懶人安裝法 ctrl alt f1進入終端安裝顯示卡驅動,安裝驅動時,先關閉視覺化介面,sudo service lightdm stop,將系統進行更新公升級 sudo apt get dist upgrade sudo add apt repo...

Python多執行緒實現客戶端 伺服器模式TCP通訊

這裡是你每次的輸入都會被客戶端讀到,然後傳送給伺服器,伺服器接收到後,回送接收到的資訊並附加上時間戳,客戶端接收到回送訊息後列印訊息到螢幕上。上面的明顯可以看到每個訊息下面都有乙個附加上時間的相同的訊息,這個訊息就是伺服器傳送回來的訊息,沒有帶時間的訊息就是我們輸入的訊息,也是客戶端傳送給伺服器的訊...