摘要： 题解链接：http://page.renren.com/601081183/note/867254911题目编号：hdu 4390~4399 这是杭电多校联合的最后一场比赛了，直到最后的这场比赛我们队在比赛中的题目数还是没有突破3题的局限。 今天比赛开始的时候，依然是我的队友读题，而我就随便看了一题在一边想。第一题看到的就是1001，一道排列组合的题目。这几天都有看排列组合的题，不过基本上都不能1y，所以这题我想了一下，翻了一下《组合数学》，然后就放弃了。1001的思路是有的，不过就是不会后期的计算。组合数学是我的弱项，之后的学习必须要加强！ 然后就是队友看的1004，刚开始，我想着暴力... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4033 这道题需要二分法求正多边形边长。 题目给出正多边形内的一点与各个顶点间的连线线段长度，要求求出正多边形的边长，如果不存在这样的正多边形就输出impossible。 由题目可以知道边长不会超过17320，所以就假设边长在(0, 20000)之间。然后，构造出计算当前状态的函数，再借助二分法来找到满足要求的点。这题的精度要求是精确到小数点后3位，不过要ac就必须将精度调至1e-6。计算当前状态的函数是要计算当边长为某个值的时候，所有相邻两条线的夹角和是否为2π。如果大于2π就缩小边长，否则就增大边长... 阅读全文