爱码岛C++编程，信息学奥赛CSP专项练习题

2024-12-25 10:04:35

运算

整数运算共 11 题

小数运算共 14 题

拆位练习共 14 题

分支

双分支共 20 题

多分支共 15 题

分支练习共 20 题

循环

基础-循环输出共 31 题

求和计数共 21 题

嵌套循环-图形输出共 31 题

嵌套循环-应用共 6 题

While循环共 9 题

短除法共 8 题

循环综合应用共 32 题

穷举

简单穷举共 10 题

嵌套穷举共 8 题

一维数组

数组基础共 28 题

数组找数共 20 题

元素移动共 9 题

数组排序共 18 题

数组计数法共 12 题

连续性元素共 9 题

数组综合共 31 题

函数

sqrt函数与性能入门共 10 题

函数入门-函数修改简单问题共 7 题

自定义函数共 13 题

递归基础共 7 题

二维数组

二维数组基础共 16 题

二维数组图形共 26 题

字符串

字符型共 15 题

字符串基础共 15 题

字符串进阶共 16 题

结构体

结构体共 10 题

进制转换

10进制和R进制互转共 9 题

2进制和8/16进制互转共 5 题

高精度计算

高精度运算基础共 10 题

高精度运算应用共 4 题

递推

递推应用共 15 题

贪心

贪心应用共 13 题

递归进阶

用递归改造循环共 20 题

递归的应用共 10 题

深度优先搜索DFS

深搜基础共 8 题

最少步数问题共 8 题

回溯与路径打印共 5 题

回溯与全排列共 11 题

深搜综合共 12 题

广度优先搜索BFS

广搜基础-用广搜实现深搜共 7 题

广搜求最少步数和最短路径共 8 题

广搜综合共 4 题

动态规划DP

DP基础共 11 题

DP进阶共 7 题

背包基础共 6 题

LIS和LCS 共 6 题

二分

二分查找共 11 题

二分答案共 6 题

并查集

并查集基础共 10 题

最小生成树问题共 6 题

图论

图的存储和遍历共 3 题

欧拉路共 3 题

最短路共 7 题

第背包DP

基础-01/完全/多重/混合共 6 题

二维费用背包共 2 题

有依赖的背包共 2 题

01背包拓展-求方案数等共 7 题

完全背包拓展共 4 题

多重背包拓展共 2 题

第树及树的应用

树的基础共 5 题

树的深度和大小共 5 题

树的公共祖先共 3 题

树的直径/中心/重心共 4 题