摘要：
题目大意：删去k条边，树变为相等个点的连通分量，求所有正整数k。 解题关键：树dp，不必求因子。 阅读全文
posted @ 2018-04-27 03:16
Elpsywk
阅读(595)
评论(0)
推荐(0)
摘要：
解题关键：KMP算法中NEXT数组的理解。 阅读全文
posted @ 2018-04-24 01:35
Elpsywk
阅读(392)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #define eps 1e-8 using namespace std; typedef long long ll; int sgn(double x){ if(fabs(x)operator&(const Line &b)const{ Point res=s; ... 阅读全文
posted @ 2018-04-19 16:25
Elpsywk
阅读(227)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #define inf 0x3f3f3f3f #define maxn 100006 using namespace std; typedef long long ll; int cost[6][6]={ 0,6,inf,8,inf,inf, 18,0,7,inf,inf,... 阅读全文
posted @ 2018-04-17 01:16
Elpsywk
阅读(401)
评论(0)
推荐(0)
摘要：
解题关键：建树的时候用stl或者递归建立就好，不用苦苦的手写栈和队列。重要的是思维。 阅读全文
posted @ 2018-04-11 20:50
Elpsywk
阅读(755)
评论(0)
推荐(0)
摘要：
解题关键：数据结构课本上的裸题。 阅读全文
posted @ 2018-04-11 01:46
Elpsywk
阅读(293)
评论(0)
推荐(0)
摘要：
题目大意：求凸包面积。 解题关键：模板题，叉积求面积。 这里的cmp函数需要调试一下，虽然也对，与普通的思考方式不同。 阅读全文
posted @ 2018-04-08 14:17
Elpsywk
阅读(153)
评论(0)
推荐(0)
摘要：
题目大意：斜45度摆放的正方形，靠左摆放，但需与x轴接触，求按顺序摆放，从上方可以观察到的正方形序号。 解题关键：因为题目没让输出与边长有关的东西，所以可以直接将边长设为左端点到中心的距离，来消除误差。求出每个正方形的左端点和右端点之后，然后dp一下求出每个正方形最左端可以被看到的位置和最右端可以被 阅读全文
posted @ 2018-04-07 20:27
Elpsywk
阅读(154)
评论(0)
推荐(0)
摘要：
解题关键：极角排序，cmp函数即可。 阅读全文
posted @ 2018-04-07 04:08
Elpsywk
阅读(265)
评论(0)
推荐(0)
摘要：
题目大意：求线段与实心矩形是否相交。 解题关键：转化为线段与线段相交的判断。 阅读全文
posted @ 2018-04-07 01:18
Elpsywk
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号