2016年4月27日
poj 3262 Protecting the Flowers 贪心
摘要： 题意：给定n个奶牛，FJ把奶牛i从其位置送回牛棚并回到草坪要花费2*t[i]时间，同时留在草地上的奶牛j每分钟会消耗d[j]个草 求把所有奶牛送回牛棚内，所消耗草的最小值 思路：贪心，假设奶牛a和奶牛b所处位置为， 交换前 ....(ta, da) (tb, db).... 交换后 ....(tb, 阅读全文
posted @ 2016-04-27 07:43 sevenun 阅读(269) 评论(0) 推荐(0) 编辑