tangq123 - 博客园_a56爆大奖在线娱乐

2020年3月12日

摘要：大致题意就是给出一个无向图（可能包含若干连通块）、各顶点的权值，如果每一条边上两顶点的权值均不相同，那么输出所有不同权值的顶点个数，否则输出No。由于题目顶点数最多是10000,a56爆大奖在线娱乐采用邻接表存储无向图。然后使用DFS+回溯剪枝，遍历所有连通块的所有边，并对边上两顶点的权值进行判断即可。 1 阅读全文

posted @ 2020-03-12 22:39 tangq123 阅读(178) 评论(0) 推荐(0) 编辑

1153 Decode Registration Card of PAT

摘要：在结构体中，不用定义构造函数，实现快速初始化结构体。 struct Student { string ID; int score; } ; vector<Student> v; v.push_back({"a56爆大奖在线娱乐好帅",250}); //快速初始化Student 1 #include<iostream> 阅读全文

posted @ 2020-03-12 21:48 tangq123 阅读(112) 评论(0) 推荐(0) 编辑

1152 Google Recruitment

摘要：大致题意就是找出一个L位的正整数，从中找出第一次出现的K位素数。 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 bool isPrime(int n) { 6 for(int i = 2; i* i<=n; ++i 阅读全文

posted @ 2020-03-12 21:40 tangq123 阅读(147) 评论(0) 推荐(0) 编辑

2020年3月9日

1087 All Roads Lead to Rome （考察Dijkstra + DFS）

摘要：处理编号和字符串映射的方式相同于 1034 Head of a Gang。这是一道模板题，要记住大体流程，然后反复练习。这里a56爆大奖在线娱乐使用的方法是Dijkstra+DFS。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 using 阅读全文

posted @ 2020-03-09 19:26 tangq123 阅读(132) 评论(0) 推荐(0) 编辑

1072 Gas Station

摘要：大致题意就是给出 N 个房屋，M个加油站，K 个房屋（加油站）与房屋（加油站）之间的距离，以及加油站的最大服务距离DS。要求找到这样的加油站，即所有房屋处在其服务范围内，并且离该加油站最近的房屋的距离，在其它方案中的是最大的最近距离；如果该最近距离相同，那么要求该加油站距离所有房屋的平均距离最小；如阅读全文

posted @ 2020-03-09 17:46 tangq123 阅读(170) 评论(0) 推荐(0) 编辑

1018 Public Bike Management（考察Dijkstra + DFS）

摘要：题目较难，不能使用 Dijkstra内嵌第二标尺的方法来做这道题，a56爆大奖在线娱乐改用Dijkstra + DFS。 Dijkstra 部分直接写模版，来获取从起点S到其它各顶点的最短路径。 DFS 部分来遍历所有路径，路径上判断某顶点要补给资源，还是要拿走资源，与前一个顶点的判断结果有关。（如果对于这题D 阅读全文

posted @ 2020-03-09 12:19 tangq123 阅读(186) 评论(0) 推荐(0) 编辑

2020年3月8日

复试准备

摘要： a56爆大奖在线娱乐要，疯狂看视频做笔记，学习如下专业课！ 408 + 数据库+软件工程+离散数学，晚上练习英语听力和口语。行百里者半九十，去年复试就是这样凉的，a56爆大奖在线娱乐要吸取教训，不能搞错复试方向，把专业知识学扎实！！！最后最重要的一点，开始跑步锻炼。阅读全文

posted @ 2020-03-08 15:45 tangq123 阅读(100) 评论(0) 推荐(0) 编辑

1030 Travel Plan(考察Dijkstra内嵌第二标尺或Dijkstra+DFS)

摘要：大致题意就是。。。懒得说了。这是一道模板题，要先记住大体流程，然后反复练习。方法一：Dijlstra内嵌第二标尺 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int maxn = 510; 5 阅读全文

posted @ 2020-03-08 09:50 tangq123 阅读(130) 评论(0) 推荐(0) 编辑

2020年3月7日

1003 Emergency（考察Dijkstra内嵌第二标尺或Dijkstra+DFS）

摘要：大致题意就是给出一个图、a56爆大奖在线娱乐顶点的点权、顶点之间的边权、起点和终点。求出从起点到终点的最短路径的数量、以及最短路径上的最大点权之和。这是一道模板题，要先记住大体流程，然后反复练习，较难头疼。。。 1 #include<iostream> 2 using namespace std; 3 4 con 阅读全文

posted @ 2020-03-07 20:10 tangq123 阅读(145) 评论(0) 推荐(0) 编辑

1021 Deepest Root

摘要：大致题意就是给出N个结点和 N-1条边，判断它们能否形成一棵N个结点的树？如果能就从中选出某个结点，使得整棵树的高度最大。输出所有满足要求的可以作为根结点的结点。思路：第一步，由于连通且边数为 N-1 的图一定是一棵树。a56爆大奖在线娱乐可以通过并查集判断图是否连通。第二步，当图连通时，遍历a56爆大奖在线娱乐顶点，并阅读全文

posted @ 2020-03-07 09:21 tangq123 阅读(183) 评论(0) 推荐(0) 编辑

碎觉(?3[▓▓]

公告