摘要：
这题一开始就想到的是三分法，不过太菜了写不来。。。只能暴力了精度要求较低0.01即可。由于以前计算几何的题目几乎没写过几道，于是写的时候各种代码不规范WA了几次。也难怪这次在成都F出现问题导致最终没拿到牌。要注意的是如何求一点到正方形的距离，一开始我套了模版求点到四条边的最短距离的最小值，果断超时了0.0最后还是上网看了一下（数学太渣不擅长推公式只能上网看）发现了一个较为简便的方法，最终AC了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 0x7fffffff 7 #define ... 阅读全文
摘要：
这道题思路十分巧妙，我觉得看到10^6次方的数据和查询，一般都会先往线段树方向考虑。我也想了半天，实在思考不出来去看了邝大神的博客才恍然大悟。编程实现不难主要是思路很难想到。时间复杂度为O（n），dp方程:dp[i] = dp[i-1]+A-B (A,B含义见注释)。代码如下： 1 #include 2 #include 3 #include 4 #define maxn 1000100 5 #define ll long long 6 using namespace std; 7 8 int A[maxn], B[maxn], C[maxn], num[maxn], flag[max... 阅读全文
摘要：
模版稍微改一下，Prime在搜到其中一个点时直接把另一条边加入即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #define LEN 110 6 #define INF 0x7fffffff 7 using namespace std; 8 9 int n;10 typedef struct {11 int x, y;12 }POINT;13 14 POINT store[LEN];15 int ta, tb;16 double map[LEN][LEN], dis[LEN];17 int vis[LEN];18 ... 阅读全文