摘要： #include #include #include #include #include using namespace std;typedef long long int64;int64 gcd(int64 a,int64 b){ return b==0?a:gcd(b,a%b);}int6... 阅读全文

摘要： 题意：对于方程组x=a（mod b）求x。做法：中国剩余定理和拓展欧几里得。代码：#include #include #include using namespace std;typedef long long int64;int64 gcd(int64 a, int64 b){return (b ... 阅读全文

摘要： 题意：见题目。做法：扩展欧几里得做法。代码：#include #include using namespace std;typedef long long int64;int64 gcd_ex(int64 a, int64 b,int64& x,int64&y){ if (b==0) {x=1... 阅读全文

摘要： 辗转相除法：求（a，b）的做法，原理：（a,b）=(b,a%b)，当右项为0时，左项即为最大公约数。代码：typedef long long int64;int64 gcd(int64 a, int64 b){return (b == 0)? a: gcd(b, a % b);}扩展欧几里得算法：对... 阅读全文

摘要： 题意：给一个矩形，用N个隔板分割矩形，放入M个物品，求每个方块内物品数。做法：计算几何基础。先贴上point和line的模板（我是菜鸟），然后计算物品放置点和左下角组成的线段和隔板是否相 交，若没有相交，则该点在隔板左侧的空间内。代码：#include #include #include #incl... 阅读全文

摘要： 题意：乘坐地铁从家到学校，地铁40km/h 步行10km/h , 已知各个站点的x，y坐标，输入的信息每个列次用-1，-1隔开，要求花费的时间最少。做法：用Dijkstra算法。数据类型为double。代码：#include #include #include #include #define IN... 阅读全文

摘要： 题意：T组数据：给两个点之间的距离，求1到N的最短距离。做法：Dijkstra算法。水题。代码：#include #include #include #define INF 0x3fffffffusing namespace std;const int MAX=1010;int a[MAX][MAX... 阅读全文

摘要： 题解：这是一道求最小生成树的题目。有kruskal算法和prim算法这两种解决最小生成树问题的算法。题意是说有n个点（2#include #include #include #define INF 999999999using namespace std;const int MAX=6000;int... 阅读全文

摘要： 题解：有N个农场和M条路，每条路距离为Li。求小女孩从农场1遍历遍历所有农场的最小边长。做法：prim最小生成树代码：#include #include #include #define INF 999999999using namespace std;const int MAX=3000;int ... 阅读全文

摘要： 题意：给N和N个城市的坐标，M个两个城市间已搭建的桥，求用最少的距离搭桥使N个城市连接在一起。做法：用prim最小生成树，和并查集。将每个节点的父亲节点记录下来用于输出。代码：#include #include #include #define INF 0xFFFFFFusing namespace... 阅读全文