04 2018 档案
摘要：源地址：https://blog.csdn.net/zhou753099943/article/details/51771220 1、进程和线程的区别？ 解析：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元 （2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源（寄
阅读全文
摘要：题目大意：删去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一下求出每个正方形最左端可以被看到的位置和最右端可以被
阅读全文
摘要：题目大意：求线段与实心矩形是否相交。 解题关键：转化为线段与线段相交的判断。
阅读全文
摘要：题目大意：求需要炸毁的墙的最少数目。 解题关键：由于是直线，所以只需要求宝藏到各个墙面中点的线段与其他线段的最少交点个数即可。再将中点转化为两个端点求小值即可。
阅读全文
摘要：题目大意：给定一系列线段，以及放在平面上的顺序，给出没有被其他覆盖的线段。 解题关键：线段相交的判断。 满足两个条件即可：快速排斥实验、跨立实验。
阅读全文
摘要：题目大意：求两条直线的交点坐标。 解题关键：叉积的运用。 证明： 直线的一般方程为$F(x) = ax + by + c = 0$。既然我们已经知道直线的两个点，假设为$(x_0,y_0), (x_1, y_1)$，那么可以得到$a = {y_0} - {y_1}$,$b = x_1 – x_0$,
阅读全文
摘要：题目大意：转化为是否存在一条直线可以穿过所有的线段。 解题关键：线段与直线相交的判断，模板题。
阅读全文
摘要：接替关键：和上题类似，输出不同，注意输入这道题需要排序。
阅读全文
摘要：解题关键：计算几何入门题，通过叉积判断。 两个向量的关系： P*Q>0,Q在P的逆时针方向； P*Q<0,Q在P的顺时针方向； P*Q==0，Q与P共线。 实际就是用右手定则判断的。
阅读全文
浙公网安备 33010602011771号