解題報告 11364 Parking

題目原文：

在長龍街上購物時，麥可通常在路邊隨便找個地方停車，然後走路去店裡。

你可以幫麥可找個停車位，好讓他所走的距離最短嗎？

長龍街是一條直線，所有的店家及收費停車位都在直線的整數字置上。

麥可要去很多家店，但是只想付一次的停車費。

他很強壯，不在乎提著很多袋子走路。

輸入的第一行代表測試筆數 1<= t <= 100，每筆測試有兩行。

第一行是麥可要去幾家店 1<= n <= 20，第二行則是 n 個店家在長龍街上的整數字址 0 <= xi <= 99。

請參考sample input。

。每筆測試要輸出一行，印出如果車停得好的話麥可最少需要行走的距離。

2 

4 24 13 89 37 
6 7 30 41 14 39 42

152

70

我的演算法是將數字進行排序，然後得出答案。

這裡附上我的**，你可以去這裡提交你的**驗證你的**是否正確。

#includeint main(void

) 
if(!swap)break
; }
printf(
"%d\n
",(a[0]-a[n-1])*2
); }
return0;
}

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...