2018年6月15日
ACM训练小结-2018年6月15日
摘要： 今天题目情况如下：A题：给出若干条边的边长，问这些边按顺序能否组成一个凸多边形，并求出这个多边形的最小包含圆。答题情况：无思路。正解（某种）：第一问很简单。对第二问，如果R大于可行的最小R，那么按照放在圆上的方法算出asin(li/2R)其和大于R，说明此R可以缩小。当然R也有最小值为Max(li) 阅读全文
posted @ 2018-06-15 21:33 CHADLZX 阅读(155) 评论(0) 推荐(0) 编辑