- 博客(9)
- 收藏
- 关注
RSS订阅原创 最小生成树问题（下）
克鲁斯卡尔算法简述代码及注释简述这种算法是求最短的合法n-1条边，用到了并查集，来避免环的产生。代码及注释#include<iostream>#include<algorithm>#define M 0x3f3f3f3fusing namespace std;struct Node{//创建一个结构体数组 存点的位置和权值 int x,y,value;...
2020-02-14 18:37:55
146
原创 洛谷P1090 题解（三种做法）
洛谷P1090 题解题目链接做法1做法2做法3总结题目链接P1090合并果子做法1最容易想到且最低级的做法：循环快排。找到俩最小值，加进答案，将最小值的和放进数组里排序，如此循环。但这种做法一定超时（由于快排复杂度是n*log(n)，加进循环里就变成n2*log(n)了），所以在这里不多赘述。做法2与做法一相似，但不每次用快速排序，而是将俩最小值之和放进数组中的某个位置，使得数组变...
2020-02-13 21:44:11
853
原创 洛谷P1551亲戚 题解
洛谷P1551亲戚 题解题目描述分析代码题目描述洛谷P1551若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入第一行：三个整数n,m,p，（n<=5000,m<=5000,p&...
2020-02-11 17:53:25
567
原创 最小生成树问题
最小生成树问题问题背景做法代码问题背景这是一个有关图论的问题。原问题是城市里有若干户，现需要管道网来连接所有户。某些家庭之间有一个距离（也存在不相连接的，但所有的路径保证能连接所有的家庭），求最短需要总长为多长的管道才能将所有户连接起来。抽象起来是在一个无向/有向图里面，每条线都有一个权值，求能将所有点连接起来的线的最小权值之和。做法这里用到了普利姆算法，就是假设一朵云，一个一个将点吞...
2020-02-09 11:38:25
1706
原创 洛谷 P1051 奖学金 题解
洛谷 P1051 奖学金 题解题目描述分析、注意事项代码总结题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于808080分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80...
2020-02-05 23:04:50
642
原创 洛谷P1029 题解（不用gcd版）
洛谷P1029 题解（不用gcd版）题目描述注意事项代码题目描述输入两个正整数 x0,y0，求出满足下列条件的 P,Q 的个数：P,Q 是正整数。要求 P,QP, QP,Q 以 x0 为最大公约数，以 y0为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。输入格式 一行两个正整数 x0,y0。输出格式一行一个数，表示求出满足条件的 P,QP, QP,Q 的个数...
2020-02-05 00:02:38
726
原创 洛谷P1003满分代码
洛谷P1003满分代码分析代码总结题目不再赘述。分析为了处理数据太大的问题，我们不能用二维数组染色的方法做这道题。由于题目只要求输出覆盖在目标点上的数字，所以可以直接判断点是否在每一块地毯范围之内，在就覆盖上编号即可。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<...
2020-02-04 18:52:34
295
原创 洛谷P1003 题解（50分代码）
洛谷P1003 题解（50分代码）题目描述分析代码题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和...
2020-02-04 18:40:35
509
原创 洛谷P1443 马的遍历 题解
洛谷P1443 马的遍历 题解（萌新勿喷）题目内容分析代码总结题目内容题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式 一行四个数据，棋盘的大小和马的坐标输出格式 一个n * m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输出入输出样例输入3 3 1 1输出0...
2020-02-02 10:48:00
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人