No Rain，No L'Arc~en~Ciel

【题目链接】hdu-6127 【题意】平面直角坐标系上有n个整点，第i个点有一个点权v​​，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和最大。 【样例】 Sample Input 2 2 1 1 1 1 -1 1 3 1 1

【题目链接】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

【题目链接】FZU 【题意】给定两个三角形6个点的坐标，判断两个三角形是包含、相交还是相离。 【样例】 【分析】 【代码】 #include #include #include using namespace std; int ans; typedef struct{ double x,y; }Point; Point S[6]; double area(Point a,Po

Rebuild Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2660    Accepted Submission(s): 584 Problem Description Archaeologists find