Jingqi@Mr.B的ACM博客

题目地址 ：http://acm.hdu.edu.cn/showproblem.php?pid=4720 题目是给三个点 ，要求求出最小的能覆盖这三个点的圆，然后判断第四个点在不在这个圆内。 如果这个是一个钝角三角形，那么圆心就是最长边的中点，如果是锐角三角形，圆心就是外接圆圆心。 然后用点到圆心的距离和半径的关系判断是不是在圆内。 代码： #include #include us

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4717 第一次写三分，这个解法是学解题报告的，感谢原作者。 首先对每对点对，他们的距离关于时间t是二次函数，现在就是求c[n][2] 个二次函数，每个点取最大值构成的函数的极值。   由于每个子函数都是先减后增,或者对称轴小于0，直接单增，他们的max一定也保持着这个性质 （具体证明和n个

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4722 考虑怎样的数可以成为good number ，如果不给范围，取一个n位数 （最高位-1）*10*10....最后一位由前面的和决定。    首先不考虑0 基于这样的思想  比如不超过54321的good number 有多少 ，1~3位有9+9*10+9*10*10(等比求和)