謀事在人
謀事在人,成事在天,不可強也。
2012年3月24日 星期六
PKU3262-Protecting the Flowers
題目:
http://poj.org/problem?id=3262
有N(100000)隻牛在花田裡快樂的吃花,FJ要把它們一隻一隻牽回牧場
每隻牛需要花Ti的時間牽回家、再走Ti回來花田(就是花2*Ti時間)
當FJ在牽牛的過程中,其他留在原地的牛會繼續以每時間單位Di的速度享用花朵
計算出最優的牽牛順序,報告花被吃掉的最小數目
程式碼:
http://codepad.org/P7BU21mO
目前糊里糊塗AC的題目,待補
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言