Elpsywk's Blog

摘要： 题目大意：删去k条边，树变为相等个点的连通分量，求所有正整数k。 解题关键：树dp，不必求因子。 阅读全文

摘要： 解题关键：KMP算法中NEXT数组的理解。 阅读全文

摘要： #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; ... 阅读全文

摘要： #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,... 阅读全文

摘要： 解题关键：建树的时候用stl或者递归建立就好，不用苦苦的手写栈和队列。重要的是思维。 阅读全文

摘要： 解题关键：数据结构课本上的裸题。 阅读全文

摘要： 题目大意：求凸包面积。 解题关键：模板题，叉积求面积。 这里的cmp函数需要调试一下，虽然也对，与普通的思考方式不同。 阅读全文

摘要： 题目大意：斜45度摆放的正方形，靠左摆放，但需与x轴接触，求按顺序摆放，从上方可以观察到的正方形序号。 解题关键：因为题目没让输出与边长有关的东西，所以可以直接将边长设为左端点到中心的距离，来消除误差。求出每个正方形的左端点和右端点之后，然后dp一下求出每个正方形最左端可以被看到的位置和最右端可以被 阅读全文

摘要： 解题关键：极角排序，cmp函数即可。 阅读全文

摘要： 题目大意：求线段与实心矩形是否相交。 解题关键：转化为线段与线段相交的判断。 阅读全文