标题五个字
A题：不说人话的题面 别乘100会爆内存 想想字符
B题：数学题 数组
C题：看看有几组需要排列的 （我勒个非降序排序
D题：快速gcd我能说啥
E题：模拟会TLE 所以维护线性表
F题：BFS板子题
2025-10-25 21:03 育苗小学 产品经理 发布于山东
关注
全部评论
lluo_yuan 楼主
楼主 育苗小学 产品经理
学长的 ans： A: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938400 B: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938405 C: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938409 D: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938413 E: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938419 F: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79938424
网合25W4王梓言
济南大学 算法工程师
一眼丁真鉴定为手子
计科2502刘俊成
济南大学
智能2503常景阳
济南大学 算法工程师
+3
lluo_yuan 楼主
楼主 育苗小学 产品经理
难度A < B < C < E < D < F
lluo_yuan 楼主
楼主 育苗小学 产品经理
BFS 的核心思想是 按层扩展，从起点开始逐层扫描可到达的位置。首次遇到终点时的路径长度即为最短路径。这种方式保证了搜索的层次性与最优性。 在实际执行中，BFS 会从起点出发，先访问起点的所有直接可到达结点，这些可到达结点构成了搜索的第一层；接着，再以这些可到达结点为新的起点，依次访问它们的邻居，形成第二层；以此类推，不断向外扩展，直至找到目标结点或遍历完所有可达结点。这个过程中，算***借助队列和访问数组，将每一层新发现的结点（访问数组中还没有记录过的）依次入队，确保同一层的结点按照访问顺序依次被处理，从而严格遵循「按层扩展」的逻辑。
智能2503常景阳
济南大学 算法工程师
+3
lluo_yuan 楼主
楼主 育苗小学 产品经理
gcd： int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); }
lluo_yuan 楼主
楼主 育苗小学 产品经理
+3
相关推荐
04-11 18:15
河北工程大学 Java 
点赞 评论 收藏
分享
查看20道真题和解析