三个石头

菜鸡努力中

排序:
默认
按更新时间
按访问量

【ACM】- PAT.A1105 Spiral Matrix 【模拟】

题目链接 题目分析 简单的模拟题目 解题思路 1、遍历1-sqrt(N),得到最接近的m, n(m > n) 2、顺时针旋转: 寻找规律,每次到达边界其实转向是确定的, 记录当前的运行方向,并在边界时改变走向即可 注意点 二维数组的初始化,一开始想节省点时间,写成fill(v...

2018-09-20 20:43:31

阅读数:14

评论数:0

【ACM】- PAT.A1036 Boys vs Girls 【水题】

题目链接 题目分析 (略) 解题思路 (略) AC程序(C++) /********************************** *@ID: 3stone *@ACM: PAT.A1036 Boys vs Girls *@Time: 18/9/20 *@IDE: VScode 2018...

2018-09-20 16:47:20

阅读数:14

评论数:0

【ACM】- POJ-1861 Network 【最小生成树】

题目链接 题目分析 最小生成树问题,不过要求得不是路径和,而是使生成树中的最长边最小; | 细节: 1、结点编号1~N 2、注意题目给的测试数据有BUG; 解题思路 Kruskal算法 + 并查集; AC程序(C++) /***************************...

2018-09-15 16:27:09

阅读数:25

评论数:0

【ACM】- HDU-4313 Matrix 【最小生成树】

题目链接 题目分析: N个结点N-1条边连接本身是一棵生成树;需要切断指定的几个结点之间的两两联系,使切断边权值之和最小; 节点编号0 ~ N-1 数据比较大,必须用long long 型存储累加结果,否则WA 解题思路: 【参考解题报告】 需切断K个指定结点之间的联系,即分成K个独...

2018-09-15 15:00:24

阅读数:30

评论数:0

【ACM】- HDU-1162 Eddy`s Picture 【最小生成树】

题目链接 题目分析 最小生成树问题; 解题思路 暴力计算任两点的距离(边权); 用Kruskal 算法 + 并查集 解决; AC程序(C++) /********************************** *@ID: 3stone *@ACM: HDU-1162 E...

2018-09-14 21:03:50

阅读数:17

评论数:0

【ACM】- HDU-3371 Connect the Cities 【最小生成树】

题目链接 题目分析 最小生成树问题; 解题思路 把已连通的结点间的距离(边权)令为0,统一加入边集合; 用Kruskal算法 + 并查集解决;Kruskal算法中边的排序用容器priority_queue(堆结构)实现; AC程序(C++) /**************...

2018-09-14 20:45:47

阅读数:14

评论数:0

【ACM】- HDU-1875 畅通工程再续 【最小生成树】

题目链接 题目分析: 距离不能小于10,也不能大于1000 解题思路: 暴力获取满足条件的小岛之间的距离值;(边值) 把满足条件的边加入边集合,用Kruskal + 并查集 求解即可 AC程序(C++) /*********************************...

2018-09-14 16:45:06

阅读数:19

评论数:0

【ACM】- HDU-1879 继续畅通工程 【最小生成树】

题目链接 题目分析 最小生成树问题; 解题思路 用Kruskal算法即可,把修通道路(边)的权值(距离)令为0即可; AC程序(C++) /********************************** *@ID: 3stone *@ACM: HDU-1879 继续畅通工...

2018-09-13 18:21:30

阅读数:18

评论数:0

【ACM】- HDU-1233 还是畅通工程【最小生成树】

题目链接 题目分析 最小生成树问题 解题思路 使用Kruskal算法 + 并查集解决,其他解决方法参看 畅通工程! AC程序(C++) /********************************** *@ID: 3stone *@ACM: HDU-1233 还是畅通工程...

2018-09-13 18:08:31

阅读数:18

评论数:0

【ACM】- HDU.1863 畅通工程 【最小生成树】

题目链接 题目分析 解题思路 | Kruskal算法 + 并查集 (堆优化priority_queue) | Kruskal算法 + 并查集 (sort()) | Prime算法(邻接表版本) | Prime算法 - 邻接表版本 题目链接 题目分析 最小...

2018-09-13 16:01:45

阅读数:23

评论数:0

【ACM】- POJ-2367 Genealogical tree 【拓扑排序】

题目链接 题目分析 输出任一拓扑排序序列即可! 解题思路 邻接表存储有向图,实现拓扑排序 AC程序(C++) /********************************** *@ID: 3stone *@ACM: POJ-2367 Genealogical tree...

2018-09-10 22:24:18

阅读数:10

评论数:0

【ACM】- HDU-2647 Reward 【拓扑排序】

题目链接 题目分析 拓扑排序失败则输出-1;否则输出总花费 解题思路 逆拓扑排序:反向保存图信息 每次删边时更新子节点的value值,取 max(父结点值 + 1, 原始值) AC程序(C++) /********************************** *@I...

2018-09-10 21:57:36

阅读数:15

评论数:0

【ACM】- HDU-3342 Legal or Not【拓扑排序】

题目链接 题目分析 判断有向图中是否有环 解题思路 邻接表存储有向图; 对图进行拓扑排序,若所有顶点都能输出即无环! AC程序(C++) /********************************** *@ID: 3stone *@ACM: HDU-3342 Lega...

2018-09-10 21:31:42

阅读数:23

评论数:0

【ACM】- HDU-4857 逃生 【拓扑排序】

题目分析 题目对于当有多种排序情况时如何处理没有说得太清楚;并不是每两个可以换序的顶点都要保证编号小的靠前,而是在优先保证1号更靠前的前提下再考虑2号更靠前; 参考博客 解题思路 结点比较多,邻接表存储; 优先级队列不能用大顶堆,会WA;(当有平行路径时可能出错) 正确做法:把图逆序,...

2018-09-10 21:16:45

阅读数:18

评论数:0

【ACM】- HDU-1285 确定比赛名次 【拓扑排序】

题目链接 题目分析 实现拓扑排序,多种排序结果时,输出编号最小的那个 解题思路 1、用邻接表存储有向图,实现拓扑排序即可 2、实现过程中,存储入度为0点的容器选用priority_queue<int, vector<int&am...

2018-09-10 20:03:10

阅读数:14

评论数:0

【ACM】UVA-10305 Ordering Tasks 【拓扑排序】

题目链接 题意分析 实现拓扑排序 解题思路 用邻接表存储有向图,按拓扑排序算法解决即可! AC程序(C++) /********************************** *@ID: 3stone *@ACM: UVA-10305 Ordering Tasks *@T...

2018-09-10 19:43:57

阅读数:9

评论数:0

【ACM】- PAT. A1104 & B1049 Sum of Number Segments 【数学问题 - 找规律】

题目链接 题目分析 给出一段序列,求出所有子序列的数值和! 解题思路:寻找规律 在序列下方用横线画出所有集合,就能很明显看出规律; 第i个数,出现(N - i + 1)次,共出现i组! AC程序(C++) /********************************...

2018-09-04 14:52:59

阅读数:12

评论数:0

【ACM】- PAT. A1049 Counting Ones 【数学问题 - 找规律】

题目链接 题目分析 给出一个数N,求从0到N的所有数中含有多少个1 解题思路(摘自《算法笔记》) 寻找数学规律: 若当前位为0:左侧数值 * 10^右侧位数; 若当前位为1:左侧数值 * 10^右侧位数 + 右侧数值 + 1; 若当前位为其他数字:(左侧数值+1) * 10^右...

2018-09-04 14:39:27

阅读数:7

评论数:0

【ACM】- PAT. A1059 Prime Factor 【数学问题 - 质因子分解】

题目链接 题目分析 (略) 解题思路: 质因子分解 AC程序(C++) /********************************** *@ID: 3stone *@ACM: PAT.A059 Prime Factor *@Time: 18/8/28 *@IDE: ...

2018-08-29 20:32:46

阅读数:27

评论数:0

【小算法整理】- 质因子分解

质因子分解 | 存储结构 定义结构体factor存放质因子及其个数 //质因数 结构体 struct Factor { int x; //质因子 int num; //个数 }fac[10]; //int范围内,10位够用了 考虑到 2x3x5x7x11x13x...

2018-08-29 20:26:21

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭