- 博客(5)
- 收藏
- 关注
原创 浅谈深搜入门(1)
深度优先搜索(Depth-First-Search,简称DFS、深搜)作为常见且实用性高的搜索算法,在C++中实现相对简单,接下来我将介绍它的思想。
2025-09-29 20:56:45
446
原创 202509GESP8级第一题题解(最短距离)
9月27日考了下午的8级,第一题还蛮水的,但是原题没出,我就先简单复述一下了~后面会出原题版的。3.找点AB,两点路径是A->AB->B,是2q(A=1或B=1特判),每两点间有一条边,若两点编号互质则边权为。2.找点1,两点路径是A->1->B,是2p。我是新手,如果有讲的不好的地方可以指出来~,现在有一个无向图,顶点编号为。1.直接找两点间的最短边(p或q)次询问:求某两点间的最短距离。
2025-09-28 20:40:54
339
原创 C++GESP6级202412编程题-树上游走
输入格式第一行包含两个正整数和,代表移动次数和初始节点编号。第二行包含一个长度为且仅包含大写字母 U、L 和 R 的字符串,代表每次移动的方式,其中 U 代表第 1 种移动方式,L 代表第 2 种移动方式,R 代表第 3 种移动方式。输出格式输出一个正整数,代表最后所处的节点编号。输入输出样例。
2025-09-27 09:49:20
490
1
原创 C++GESP4级202412大题
小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难,小杨希望你能帮他解决这个问题。一行,n 个空格分隔的整数,表示 Recamán 数列的前 n 项从小到大排序后的结果。对于所有数据点,保证 1≤n≤3 000。第一行,一个正整数 n。第一题Recamán。
2025-09-26 22:25:36
460
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅