2014 年 10月 12 日随笔档案 - 爱白菜的小昆虫

2014年10月12日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意：二维平面，一个圆的圆心在原点上。给定圆上的一点A，求另外两点B,C，B、C在圆上，并且三角形ABC的周长是最长的。解题思路：我记得小学的时候给出个一个定理，在园里面正多边形的的周长是最长的，... 阅读全文

posted @ 2014-10-12 14:28 爱白菜的小昆虫阅读(393) 评论(0) 推荐(0)

HDU 1432 Lining Up（几何）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意： 2维平面上给定n个点，求一条直线能够穿过点数最多是多少。解题思路：因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。枚举两个点，然后判断剩下的点是否在这条直线。A... 阅读全文

posted @ 2014-10-12 05:35 爱白菜的小昆虫阅读(311) 评论(0) 推荐(0)

HDU 5063 Operation the Sequence（仔细审题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5063题目大意：题目意思还是比较简单。所以就不多少了。注意这句话，对解题有帮助。 Type4: Q i query current value of a[i], this operator will have... 阅读全文

posted @ 2014-10-12 01:26 爱白菜的小昆虫阅读(206) 评论(0) 推荐(0)