摘要：
目录2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 A: 日期统计（5）试题 B: 01 串的熵（5）试题 C: 冶炼金属（10）试题 D: 飞机降落（10）试题 E: 接龙数列（15）试题 F: 岛屿个数（15）试题 G: 子串简写（20）试题 H: 整数删除（20）试题 I 阅读全文
posted @ 2023-04-08 23:10
HelloHeBin
阅读(1555)
评论(3)
推荐(0)
摘要：
题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体都由哪些学生构成，求一共多少个学生疑似患病。 分析： 思路1：维护一个普通并查集，查询与0在同一集合的元素数量。 思路2：维护一个带权并查集，记录当前根节点所在集合的 阅读全文
posted @ 2023-03-31 08:51
HelloHeBin
阅读(28)
评论(0)
推荐(0)
摘要：
题意：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许 阅读全文
posted @ 2023-03-29 22:06
HelloHeBin
阅读(77)
评论(0)
推荐(0)
摘要：
题意：有N个比赛队（1≤N≤500），编号依次为1，2，3，...，N 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 符合条件的排名 阅读全文
posted @ 2023-03-28 17:46
HelloHeBin
阅读(141)
评论(0)
推荐(0)
摘要：
题意：有一个旅游区，旅游区有很多的景点，景点间需要开通缆车，使得任意两个景点可以互相到达。现在给出一些点间的缆车线路制造成本，两个景点之间可能有多重制造方式。问最少的花费是多少。 分析：连通+最少的花费 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 好家伙，两个 runt 阅读全文
posted @ 2023-03-28 17:18
HelloHeBin
阅读(23)
评论(0)
推荐(0)
摘要：
题意：房间里一共有 $10^7$个人，人与人直接有直接或者间接的朋友关系。 最多可以选择多少有朋友关系的人? 分析：求最大连通块。 带权并查集，父节点同时维护数量。 dfs/bfs 求最大连通块。 #include <bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2023-03-28 15:58
HelloHeBin
阅读(25)
评论(0)
推荐(0)
摘要：
题意：存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 分析：连通+路径长度最小 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 #include <algorithm> #include <cstdio> 阅读全文
posted @ 2023-03-28 15:25
HelloHeBin
阅读(27)
评论(0)
推荐(0)
摘要：
题意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。任意两个村庄之间的距离小于 100,000. 分析：连通+距离最小 = 最小生成树 Prim算法适用于稠密图, Kruskal适用于稀疏 阅读全文
posted @ 2023-03-28 14:57
HelloHeBin
阅读(20)
评论(0)
推荐(0)
摘要：
题意：我们把一个城市考虑为一个图, 街道为边, 路口为点, 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边。不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过。警官想要知道是否存在一个时刻, 盗贼可能出现在城市中的任意路口。 分析 阅读全文
posted @ 2023-03-28 10:07
HelloHeBin
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号