![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论
算法图论
省下洗发水钱买书
个人邮箱:chenyang1001@yeah.net
展开
-
2018年蓝桥杯C/C++ B组省赛 试题I:全球变暖题解
文章目录题目描述输入格式输出格式输入样例输出样例资源约定解题思路解题代码题目描述你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),原创 2020-12-21 13:15:51 · 247 阅读 · 0 评论 -
2019年蓝桥杯C/C++ B组省赛 试题G:完全二叉树的权值题解
文章目录题目描述注意问题解题代码题目描述注意问题主要注意树中会出现负权制,因此初始化mmax时需要考虑一下解题代码#include <iostream>using namespace std;int a[1000005];long long sum = 0;long long mmax = 0;int mark;int main(int argc, const char * argv[]) { int n; cin >> n;原创 2020-12-21 13:02:00 · 184 阅读 · 0 评论 -
ICPC2019上海区域赛 K-Color-Graph题解
文章目录题目描述(翻译版)输入描述输出描述输入输出算法分析解题代码错题分析二分图的概念链接:https://ac.nowcoder.com/acm/contest/4370/K来源:牛客网题目描述(翻译版)给出一个简单的图形 N 个顶点和 M 条边。简单图是无向图,它没有自环(两端的边连接到同一顶点),并且在任何两个不同的顶点之间不超过一个边。最初,每个边缘都是白色。每回合,您都可以选择白色边缘并将其涂成红色。不允许您生成仅由红色边组成的奇数长的环。可以涂成红色的最大边数是多少?输入描述输入原创 2020-12-18 10:01:00 · 284 阅读 · 0 评论 -
ICPC2019上海区域赛 B-Prefix-Code题解
文章目录题目描述(翻译版)输入描述输出描述输入输出算法分析代码分析解题代码错题分析链接:https://ac.nowcoder.com/acm/contest/4370/B来源:牛客网题目描述(翻译版)前缀代码是一种通过拥有“前缀属性” 来区分的代码系统,它要求系统中没有完整的代码字,而不是系统中任何其他代码字的前缀(初始段)。对于定长代码,这确实很简单,因此,在变长代码中,只有一点要考虑,例如,带有代码字的代码 {9,55} 具有prefix属性;由以下代码组成的代码 {9,5,59,55}原创 2020-12-17 10:32:05 · 228 阅读 · 0 评论 -
最短路径算法(Bellman-Ford/Dijkstra/Floyd)
文章目录最短路径算法Bellman-Ford(单源最短)算法核心负环的判断算法代码算法分析Dijkstra算法(单源)算法核心无法判断存在负权边的图算法代码算法分析堆优化的Dijkstra算法(单源)算法核心算法代码Floyd算法(多源)算法核心可判断负环算法代码算法分析最短路径算法最短路径算法Bellman-Ford(单源最短)算法核心对于每一个边都看能不能去更新单源最短路径在更新过程中并不确定哪一个边就是最短路径,而是始终抱着试探的心态去更新最短路径一旦某一次起点到其他结点的最短路径不原创 2020-12-18 10:00:09 · 495 阅读 · 0 评论 -
最小生成树算法(Prim和Kruskal[并查集板子])
文章目录最小生成树算法Prim算法算法核心算法过程算法代码算法分析Kruskal算法算法核心算法过程算法代码并查集简化并查集Kruskal算法算法分析最小生成树算法最小生成树算法Prim算法算法核心算法的核心在于加点法从所有已连的点的邻边的权值中选能到未到点的最小权值边进行连接算法过程算法代码const int INF=99999;const int MAX_V=100; //最大节点数int cost[MAX_V][MAX_V]; //cost[u][v]表示边e=(原创 2020-12-17 10:30:50 · 241 阅读 · 0 评论 -
牛客网算法题目-最优乘车题解
文章目录题目描述输入描述输出描述输入输出原题算法描述解题标程题目描述H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。现在用整数1,2,…N 给H原创 2020-12-16 12:06:29 · 786 阅读 · 0 评论 -
POJ-3682-Silver Cow Party问题(Dijkstra算法求解)
文章目录Silver Cow Party问题题目初步探索算法思路正确算法思路解题代码Silver Cow Party问题题目One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (原创 2020-12-14 16:40:09 · 221 阅读 · 0 评论