题目链接 题意： 给定n个村庄，m=（n*（n-1）/2）条关系 u，v，w 表示 u到 v之间的距离是 w 题解： 裸最小生成树模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #in ...
分类：
其他好文 时间：
2019-10-02 12:48:39
阅读次数：
88
题目链接 题意： 二维坐标系上, 给出n个顶点的坐标, 有m个组顶点之间距离为0, 输出最小生成树中所有距离不为0的边的两点的坐标 题解： 裸最小生成树板子 只需要求出任意两点之间的距离即可 代码： #include<iostream> #include<stdio.h> #include<math ...
分类：
其他好文 时间：
2019-10-02 12:26:28
阅读次数：
89
题目链接 题意： 给你一个矩阵，表示 i j 连接需要的花费，求出最小的花费 题解： 裸最小生成树板子 处理好矩阵输入即可 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<v ...
分类：
Web程序 时间：
2019-10-02 12:24:21
阅读次数：
137
题目链接 题意： 给你n个点 m条边 求最小生成树的权 题解： 最小生成树裸板子 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vector> using namespac ...
分类：
Web程序 时间：
2019-10-02 10:21:37
阅读次数：
150
凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包 1.先要引入一个数学工具，向量叉积 |c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角） 则 |c| 为向量a ，b所组成的平行四边形的面积 这里是用叉积判断两向量的相对位置关系（非常有用！） 则 a x b < 0 (a ...
分类：
编程语言 时间：
2019-10-01 15:52:22
阅读次数：
116
https://loj.ac/problem/10028 题目描述 在一个L×L的棋盘中，给出马的初始位置和终止位置，求最少跳多少步从初始到终止。 思路 bfs的模板题，不过为了提高速度我们可以采用双向宽度搜索，分别从起始位置和终止位置进行bfs，在判断何时两个bfs在同一地点相遇即可。为了避免效率 ...
分类：
其他好文 时间：
2019-09-30 21:40:21
阅读次数：
188
题目链接 题意： n个人参加晚宴;完全不认识的两个人不能被分配在同一餐桌;认识具有传递性：A认识B B认识C，那么A和C也认识. 题解： 将认识两个人合并到同一集合；最后统计有多少个不同的集合即可; 代码： #include<iostream> #include<stdio.h> #include< ...
分类：
其他好文 时间：
2019-09-29 21:41:39
阅读次数：
88
题目链接 题意： n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病，则他所属的整个团体都疑似患病。已知0号疑似患病，以及每个团体都有哪些学生构成，求一共有多少个学生疑似患病 题解： 很经典的并查集的题目，找一个num[]数组记录每一个以当前下标为根节点的集合的个体数目，最后输出0号的 ...
分类：
移动开发 时间：
2019-09-29 21:39:29
阅读次数：
101
https://loj.ac/problem/10011 题目描述 有n个牛舍，m头牛，求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分，再结合dp等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下这n个牛舍能否分成m个两两间距离大于 ...
分类：
其他好文 时间：
2019-09-29 10:02:36
阅读次数：
86
地址 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： 输入格式 第一行输入整数n和m。 接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一 ...
