zzhsss-CSDN博客

原创天梯赛：L2-001 紧急救援 (25 分)

题目详情 - L2-001 紧急救援 (25 分) (pintia.cn)题解：使用dijkstra算法就可以了，难点在于如何存储路径。我首先十分单纯的用了pair<int,int>进行优化，直接WA了。后面参考了这位大佬的写法L2-001 紧急救援 (25 分)_mb61c049ad36458的技术博客_51CTO博客发现还有一个最多救援队的约束。呜呜呜。剩下的就很简单了，用一个结构体存点的编号、s到该点的最短距离、该点的救援队人数。后面始终没搞懂的一点就是为啥要按照距离从大到小的

2022-04-03 12:36:55 863

原创天梯赛：L2-027 名人堂与代金券 (25 分)

题目详情 - L2-027 名人堂与代金券 (25 分) (pintia.cn)题解：就简单的用一个sort对结构体排序。重点在于对输出的处理上，可能有多个相同的分数。比如n个人都是一样的分数，这时就要把全体学生都输出。Code Segment：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e5+1;struct nod

2022-03-27 00:45:22 351

原创天梯赛：L2-025 分而治之 (25 分)

题目详情 - L2-025 分而治之 (25 分) (pintia.cn)题解：思路很简单，就是构建一个图，然后根据输入把图破坏掉，之后判断图中剩下的点是不是单独的。然鹅，TLE了。之后就是对它的优化，我之前的想法是对于每个输入的点，我每次遍历一下全图把该点去掉。后面就是用一个集合把要去掉的点记为非法的点。之后对每个合法的点判断是不是和它相邻的点都是非法的，如果有合法的代表它不是孤立的。Code Segment：#include<cstdio>#include<set&gt

2022-03-27 00:22:31 230

原创天梯赛：L2-016 愿天下有情人都是失散多年的兄妹 (25 分)

题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (25 分) (pintia.cn)题解：对于每个给出的编号进行层序遍历，把遍历到的元素存进集合里。如果两个集合存在交集，就代表它们存在公共祖先，否则可以结婚。不过感觉这个有点BUG，编号为0的情况貌似没有考虑到。Code Segment:#include<cstdio>#include<set>#include<vector>#include<queue>#include&

2022-03-25 22:23:52 1332

原创天梯赛：L2-020 功夫传人 (25 分)

题目详情 - L2-020 功夫传人 (25 分) (pintia.cn)题解：我的思路是用并查集找到祖师爷，然后进行图的层序遍历。当遇到得道者就把他的功力加起来。（这题中，图的层序遍历要把一层遍历完之后再进行下一层的遍历，这样可以方便计算功力值。）还是太菜了，要七十多行代码才能解出来Code Segment：#include<cstdio>#include<set>#include<queue>#include<cmath>usin

2022-03-24 23:37:37 247

原创天梯赛：L2-013 红色警报 (25 分)

题目详情 (pintia.cn)dfs解法：用一个集合记录当前存在哪些城市，然后另一个集合把边存起来。首先用dfs判断图中有多少连通分量，之后把攻占城市之后的连通分量算出来。如果攻占之后的连通分量大于等于攻占之前的连通分量+1，说明破坏了城市的连通性。本来想挑战最短的代码的。。。可惜水平有限呜呜呜另一种21分解法也是用集合存起来，判断当前集合相邻的点是否有其他的点相连，如果有就是说明该点连通，否则说明破坏了城市的连通性。但对于下图的情况是无法判断的。当破坏点1、2、3时，实际上分成了两个连通分量

2022-03-24 01:01:06 293

原创天梯赛：L2-019 悄悄关注 (25 分)

题目详情 - L2-019 悄悄关注 (25 分) (pintia.cn)无脑使用stl就可以了Code Segment：#include<cstdio>#include<set>#include<utility>#include<string>#include<algorithm>#include<iostream>using namespace std;int main(){ int n,m,i

2022-03-17 23:16:59 441

原创天梯赛：L2-017 人以群分 (25 分)

题目详情 - L2-017 人以群分 (25 分) (pintia.cn)思路非常简单，就是把数组从小到大排序，然后以n/2为分界线，算出较小的数的和。之后再就可以得出两者的差了。Code Segment：#include<cstdio>#include<algorithm>using namespace std;int main(){ int n,a[100001],i,sum=0,count=0; scanf("%d",&n);

2022-03-17 22:41:13 677

原创天梯赛：L3-003 社交集群 (30 分)

题目详情 - L3-003 社交集群 (30 分) (pintia.cn)题目是要我们把每个人有部分兴趣相同的集合在一起（不是单纯的求交集，比如有个集合都算是一个集群，因为第一个集合和第二个集合有交集，第二个集合和第三个集合有交集，类比一下函数的传递性就行了），本来想用并查集写的，但并查集不好判断大小。所以只能使用stl大法。我的思路是将每个人的兴趣都用集合存起来，然后用一个双循环遍历集合，对每对集合求交集，如果存在交集，那就求它们的并集并把并集赋给第二个循环最开始的那个集合的前一个集合，并且将这个

2022-03-17 00:33:58 486

zzhsss的博客

原创天梯赛：L2-001 紧急救援 (25 分)

原创天梯赛：L2-027 名人堂与代金券 (25 分)

原创天梯赛：L2-025 分而治之 (25 分)

原创天梯赛：L2-016 愿天下有情人都是失散多年的兄妹 (25 分)

原创天梯赛：L2-020 功夫传人 (25 分)

原创天梯赛：L2-013 红色警报 (25 分)

原创天梯赛：L2-019 悄悄关注 (25 分)

原创天梯赛：L2-017 人以群分 (25 分)

原创天梯赛：L3-003 社交集群 (30 分)

原创天梯赛：L2-034 口罩发放 (25 分)

原创天梯赛：L2-039 清点代码库 (25 分)

原创天梯赛：L2-038 病毒溯源 (25 分)

原创 PAT甲级：1014 Waiting in Line (30 分)

原创 PAT甲级：1004 Counting Leaves (30 分)

原创天梯赛：L3-010 是否完全二叉搜索树 (30 分)

空空如也

空空如也