摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意: 二维平面,一个圆的圆心在原点上。给定圆上的一点A,求另外两点B,C,B、C在圆上,并且三角形ABC的周长是最长的。解题思路: 我记得小学的时候给出个一个定理,在园里面正多边形的的周长是最长的,... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意: 2维平面上给定n个点,求一条直线能够穿过点数最多是多少。解题思路: 因为题目给定的n(1~700),所以枚举,时间复杂度是O(n^3),不会超时。枚举两个点,然后判断剩下的点是否在这条直线。A... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5063题目大意: 题目意思还是比较简单。所以就不多少了。注意这句话,对解题有帮助。 Type4: Q i query current value of a[i], this operator will have... 阅读全文