技术栈
gesp8级
汉克老师
15 天前
c++
·
最小生成树
·
排序
·
kruskal
·
并查集
·
gesp8级
GESP2026年6月认证C++八级( 第三部分编程题(1、线网建设))精讲
程序大陆上,有一个十分发达的国家——通信王国。王国里有很多座通信基站。每座基站都有自己的坐标,例如:任意两座基站,都能够互相通信。
汉克老师
15 天前
c++
·
排列组合
·
快速幂
·
费马小定理
·
gesp8级
·
逆元
·
组合数计算
GESP2026年6月认证C++八级( 第三部分编程题(2、堆石子))精讲
这道题,很多同学第一次看到这道题都会想到:DFS?动态规划?递归搜索?实际上,这些方向都会越想越复杂。
汉克老师
16 天前
c++
·
归并排序
·
dijkstra
·
二分
·
互斥
·
gesp8级
·
可重复组合
GESP2026年6月认证C++八级( 第二部分判断题(1-10))精讲
若一项任务可从两种互斥的方案中选择一种完成,其中方案A有a种做法,方案B有b种做法,则总做法数为a+b。
汉克老师
7 个月前
c++
·
快速排序
·
类
·
lcs
·
gesp八级
·
gesp8级
GESP2025年12月认证C++八级真题与解析(判断题8-10)
快速排序在最坏情况下的时间复杂度为 O(n²), 可以通过随机化选择基准值(pivot)的方法完全避免退化。
汉克老师
7 个月前
c++
·
递归
·
类
·
gesp八级
·
gesp8级
GESP2025年12月认证C++八级真题与解析(单选题10-12)
✨ 线性筛(欧拉筛)📌 保证每个合数,只被“它最小的质因子”筛掉一次这样,程序才会跑得非常快 🚀这是线性筛最最关键的一句!
汉克老师
1 年前
c++
·
gesp八级
·
gesp8级
GESP2024年6月认证C++八级( 第一部分选择题(11-15))
选择题第10题:
汉克老师
1 年前
c++
·
算法
·
图论
·
gesp八级
·
gesp8级
GESP2024年6月认证C++八级( 第三部分编程题(2)空间跳跃)
参考程序:
我是有底线的