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的題目,待補

沒有留言:

張貼留言