牛客練習賽59 B 牛能和小鎮

2021-10-04 00:19:48 字數 870 閱讀 5197

題目描述

在牛國有2個小鎮編號1，2，3...n-1,n。用二維平面來表示每個小鎮的位置，第個小鎮的位置為（xi,yi)。牛能做為牛國的國王，決定給小鎮之間建設一些道路，以便於任意小鎮之間都能相互到達，在第個小鎮和第個小鎮之間建設一條道路的花費是:|xi*xi*yi-xj*xj*yj+yi*yi*(yi-2*xi)-yj*yj*(yj-2*xj)|但是牛能小氣的很，他想最小化建設的費用。
輸入描述:

第一行輸入乙個整數n


接下來n行每行兩個整數xi,yi表示第i個小鎮的座標。
輸出描述:

輸出乙個整數表示最小的花費。
題解一：priorityqueue()

1


public


static


void


main()


11long sum=0;


12long pre=l.poll();


13while(!l.isempty())


18system.out.println(sum);


19 }

題解二：排序陣列

1


public


static


void


main01() 


10arrays.sort(a);


11long ans=0;


12for(int i=1;i) 


15system.out.println(ans);


16 }

經驗：

需要搞清楚題目意思，剛開始以為是dfs找最短路徑，後來發現只要將每兩個點之間需要的花費記錄下來，並找到最大值與最小值的差即可(也可累積每倆座標間的花費求和)

牛客練習賽59 A B C D

題目鏈結 a 小喬和小灰灰 題意 求給定字串中是否出現 xiaoqiao 和 xiaohuihui 思路 兩次遍歷，將 xiaoqiao 和 xiaohuihui 定義為兩個模式串，在給定字串中找到相應字元繼續往後推，看最後模式串的下標大小就知道是否為子串行了。include using names...

牛客練習賽59做題心得

題目鏈結 這道題有很多種做法，我在這裡採用的是動態規劃的方法。我們可以讓原字串和xiaoqiao，xiaohuihui。這裡是我的部落格，有興趣的朋友可以關注一下。include include include include include using namespace std const in...

牛客練習賽20 A和B

在一次課間休息的時候,音無結弦看到立華奏乙個人坐在座位上寫作業,於是動了請她吃麻婆豆腐的念頭。他迅速移動到她後面的座位,尋思著該怎麼開口邀請,他摸了摸口袋,拍了拍腦袋,有了 奏 聽說食堂裡有種傳聞中因為辣過頭所以誰都不會點的麻婆豆腐,但是卻驚人地好吃啊,這樣,我們來做個題吧 如果你做出來了我就天天請...