ssl1747 登山機械人 離散化,玄學,貪心

2021-08-19 07:24:38 字數 741 閱讀 1623

有n個機械人,每個機械人帶xi點能量,行走需要消耗yi點能量,求這個n個機械人不回頭的接力最多能走多遠(乙個走到就行了)。

好像不是很難,處理接力時油的交接就好了。

假設現在有兩個機械人,那麼可以走x2

/(y1

+y2)

x 2/

(y1+

y2

)時,第乙個剩餘的等於第二個消耗的,那麼就可以交接多走一些,那麼我們用x/

y2x /y

2這樣的關鍵字排序就可以用貪心了。

但是為什麼這道題並沒有乙個人過,自己一交就wa了,在數次掙扎之後找老師要了資料。oh!後兩個點輸出整數前兩個點輸出保留兩位小數你敢信!

#include

#include

#include

using

namespace

std;

int n;

double zans;

long

double x[101],y[101],cost[101],ans;

int main()

for (int i=1;ifor (int j=i+1;j<=n;j++)

zans=double(ans);

if (n<4)/*玄學判斷*/

printf("%.2lf",zans);

else

printf("%.0lf",zans);

}

登山機械人問題

這是典型的用貪心演算法求解的問題。根據題意我們不難理解到 我們首先要做的是求到每乙個機械人每走一步所需要的時間,並假設用乙個陣列b n1 n2 表示,這是很easy就可以實現的,用乙個雙層迴圈完了再用前面值減後面值就好了 b i j a i j a i j 1 然後就是正式處理了,明白了上面的內容之...

自動化與機械人

曾經在知乎上看到這樣一篇文章,乙個俄羅斯程式設計師,生活在終端裡,只要任何事情花費時間超過了90秒,他一定會寫乙個指令碼自動化實現。比如工作日晚上九點之後這名程式設計師的運維伺服器中還有正在執行的ssh程序,就會給妻子發乙個今天加班的簡訊,並從文字庫中隨機選取一句加班理由。早上8點45分伺服器中依然...

機械人實現屠宰自動化

當 westfleisch 註冊合作社考慮在 coesfeld 肉類加工中心內自動化原有的人工屠宰裝置過程時,首先在 剔除直腸 及 切開盆腔骨及腹部 兩個流程中測試使用了兩台庫卡機械人。在此過程中,機械人主要以它工作的質量及經濟效益說服了使用者。實施措施 解決方案 測試成功以後,westfleisc...