時間限制: 1 sec 記憶體限制: 128 mb
題目描述
農曆新年馬上就要到了，奶牛們計畫舉辦一次聚會慶祝新年的到來。但是，奶牛們並不喜歡走太遠的路，這會給他們的聚會帶來消極情緒，當一頭奶牛的消極指數為wi，他參加聚會所需行走的距離為si，那麼他就會給聚會帶來si3*wi的消極情緒。所有奶牛所在位置都在一條直線上，已知所有奶牛的座標和消極指數，求如何確定聚會地點，使得所有奶牛給聚會帶來的消極情緒之和最小，輸出消極情緒之和的最小值。
輸入第一行包含乙個整數 ca(ca<=20) ，表示有 ca 組測試資料。
對於每組測試資料：第一行包含乙個整數n(1<=n<=50000) ，表示奶牛的數量。接下來 n 行每行包含兩個浮點數si和wi (-106<=si<=106, 0輸出
對於每組測試資料，輸出 「case #c: ans」 ，其中c表示測試資料編號，ans表示消極情緒之和的最小值，結果四捨五入為乙個整數。
樣例輸入15
0.9 2
1.4 4
3.1 1
6.2 1
8.3 2
樣例輸出
case #1: 300
#include
using namespace std;
typedef
long
long ll;
const
int maxn =
50010
;const
int inf =
0x3f3f3f3f
;const
double eps =
1e-6
;int t,n;
double x[maxn]
,w[maxn]
;double l,r;
double
chu(
double start)
return sum;
}int
main()
while
(r-l > eps)
printf
("case #%d: %lld\n"
,num,ll(
chu(l)
+0.5))
;}return0;
}
題解 奶牛的聚會（三分）
三分思路詳解 題目描述 農曆新年馬上就要到了，奶牛們計畫舉辦一次聚會慶祝新年的到來。但是，奶牛們並不喜歡走太遠的路，這會給他們的聚會帶來消極情緒，當一頭奶牛的消極指數為wi，他參加聚會所需行走的距離為si，那麼他就會給聚會帶來si3 wi的消極情緒。所有奶牛所在位置都在一條直線上，已知所有奶牛的座標...
週末的聚會
幾年不見的朋友從美國回來，週末召集大家聚會，於是選了外灘旁邊的星巴克，大家開侃。俗話說，三個女人一台戲，何況是六個女人，大家從中午一直聊到夜幕降臨，要不是蓉蓉同學接下來還有事，我們也許會聊個通宵，大家真都是太能聊了啊 lol 幾年過去了，大家幾乎都還是老樣子，各自的外表和風格都沒有改變，蓉蓉同學是典...
松鼠的聚會
有若干只松鼠住在可視為笛卡爾座標系的草原上,它們想選定其中乙隻的家作為目的地去參加聚會,並且不希望走太長距離,請你求出最小距離.值得注意的是,乙個點到其周圍八個點距離均為 1 此題我們不難發現,任意兩點間的距離為兩點間橫縱座標差的絕對值的較大值,我們一般將這種距離叫做切比雪夫距離.其實,笛卡爾座標系...