———2017多校赛
文章平均质量分 51
kikiss_
这个作者很懒,什么都没留下…
展开
-
HDU 6127 Hard challenge(几何)
【题目链接】hdu-6127 【题意】平面直角坐标系上有n个整点,第i个点有一个点权v,坐标为(xi,yi),其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段,线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线,使得和这条直线相交的线段的权值和最大。 【样例】 Sample Input 2 2 1 1 1 1 -1 1 3 1 1原创 2017-08-16 16:58:56 · 259 阅读 · 0 评论 -
HDU 6097 Mindis(反演)
【题目链接】hdu 6097 【题意】有一个圆心在原点的圆,给定圆的半径,给定P、Q两点坐标(PO=QO,P、Q不在圆外),取圆上一点D,求PD+QD的最小值。 【样例】 Sample Input 4 4 4 0 0 4 4 0 3 3 0 4 0 2 2 0 4 0 1 1 0 Sample Output 5.6568543 5.6568543 5.894503原创 2017-08-11 17:15:02 · 1186 阅读 · 2 评论