首页 > 代码库 > codeforces 733D
codeforces 733D
没有什么算法可言,完全就是暴力枚举,不过只是要优化一点暴力暴力。
他告诉我们,我们可以取一个或者两个,在这之前,我们首先考虑一个问题就是,我们的内接圆(其实是最大圆)的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c)
所以我们要动手,如果取一个,我们只要找出最小的边就好。
如果合并,我们要考虑的也只是次最短边和最长边的合并,因为只有这样,我们的最小边的值才会改变。
总之,就是一个十分十分暴力的题目。
合并的时候我们注意下,为了降低复杂度,我们要排序,然后相邻项合并就好,时间复杂度就从n*n,优化到nlogn+n.
codeforces 733D
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。