ACM-三分
文章平均质量分 80
FDU_Nan
去做一个会思考,善于思考的人儿。
展开
-
hdu 4717 The Moving Points(三分)
http://acm.hdu.edu.cn/showproblem.php?pid=4717 大致题意:给出每个点的坐标以及每个点移动的速度和方向。问在那一时刻点集中最远的距离在所有时刻的最远距离中最小。 比赛时一直以为是计算几何,和线段相交什么的有关。赛后队友说这是道三分,仔细想了想确实是三分,试着画画图发现它是一个凸性函数,存在一个最短距离。然后三分时间就可以了。原创 2014-07-07 19:53:42 · 1102 阅读 · 3 评论 -
三分题目
zoj 3203原创 2014-06-14 11:38:32 · 1067 阅读 · 0 评论