首页 > 其他 > 详细

codeforces 733D

时间:2016-11-02 08:00:17      阅读:560      评论:0      收藏:0      [点我收藏+]

没有什么算法可言,完全就是暴力枚举,不过只是要优化一点暴力暴力。

他告诉我们,我们可以取一个或者两个,在这之前,我们首先考虑一个问题就是,我们的内接圆(其实是最大圆)的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c)

所以我们要动手,如果取一个,我们只要找出最小的边就好。

如果合并,我们要考虑的也只是次最短边和最长边的合并,因为只有这样,我们的最小边的值才会改变。

总之,就是一个十分十分暴力的题目。

合并的时候我们注意下,为了降低复杂度,我们要排序,然后相邻项合并就好,时间复杂度就从n*n,优化到nlogn+n.

codeforces 733D

原文:http://www.cnblogs.com/fzfn5049/p/6021634.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!