2014年5月10日
POJ 1862 Stripies 贪心+优先队列
摘要： http://poj.org/problem?id=1862题目大意：有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量思路：m1+m2 >= 2*sqrt(m1*m2) 所以每次取大的去合并，能变小。直接优先... 阅读全文
posted @ 2014-05-10 14:05 hr_whisper 阅读(124) 评论(0) 推荐(0) 编辑