2018年11月26日
poj1862
摘要： 一、题意：两个物体m1、m2相撞后会变成一个物体，这个物体的重量会变成2*sqrt(m1*m2)。有n个物体，假设只会发生两两相撞，求最后剩下的最小重量。 二、思路：简单的贪心。越大的数开越多的次方，最后得到的一定是最小的重量。因此按重量从小到大排，假设三个物体，则最小重量=2*sqrt(m0*2* 阅读全文
posted @ 2018-11-26 21:25 Run_For_Love 阅读(444) 评论(0) 推荐(0) 编辑