《算法训练营入门篇(全彩版)》练习题单
登录以参加训练计划
本书总计9章。
- 第1章 C++基础知识,涉及语法、数组、字符串、结构体和指针等;
- 第2章 带读者感受算法之美,涉及算法复杂度、函数和递归;
- 第3章 线性表的应用,涉及顺序表、链表、栈和队列,以及STL中的常用函数和容器;
- 第4章 树的应用,涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树;
- 第5章 图论基础,涉及图的存储和图的遍历;
- 第6章 算法入门知识,涉及贪心算法和分治算法;
- 第7章 高精度计算,涉及高精度加法、高精度减法、高精度乘法和高精度除法;
- 第8章 搜索算法入门知识,涉及二分算法、深度优先搜索和广度优先搜索;
- 第9章 动态规划入门知识,涉及动态规划秘籍、背包问题、线性动态规划和区间动态规划。
题目 |
尝试 |
AC |
难度 |
3047
与圆相关的计算
|
26 |
18 |
3 |
40
【入门】三角形判断
|
55 |
40 |
1 |
27
【入门】奇偶数判断
|
292 |
136 |
4 |
1932
【深基3.例3】闰年判断
|
21 |
19 |
3 |
1934
【深基3.例7】肥胖问题
|
166 |
46 |
6 |
1965
判断能否被3,5,7整除
|
118 |
54 |
4 |
3073
分段函数
|
0 |
0 |
(无) |
1966
【入门】计算邮资
|
38 |
20 |
4 |
821
【深基3.例9】月份天数
|
116 |
41 |
5 |
12
【入门】求表达式和
|
244 |
141 |
2 |
3113
整数去重
|
0 |
0 |
(无) |
3081
奇数求和
|
0 |
0 |
(无) |
1067
【基础】素数个数
|
154 |
27 |
8 |
3095
角谷猜想
|
20 |
9 |
7 |
3619
斐波那契数列
|
2 |
2 |
10 |
208
【深基5.习6】蛇形方阵
|
43 |
26 |
3 |
433
[NOIP2018 普及组] 标题统计
|
74 |
39 |
3 |
2005
【深基7.例9】最厉害的学生
|
202 |
70 |
5 |
题目 |
尝试 |
AC |
难度 |
2002
【深基7.例3】闰年展示
|
72 |
40 |
3 |
672
【基础】交换两数
|
46 |
24 |
4 |
3080
最高的分数
|
0 |
0 |
(无) |
2003
【深基7.例7】计算阶乘
|
51 |
38 |
1 |
3619
斐波那契数列
|
2 |
2 |
10 |
2163
【深基5.例2】小鱼的数字游戏
|
56 |
2 |
10 |
2221
最大公约数和最小公倍数
|
34 |
19 |
4 |
题目 |
尝试 |
AC |
难度 |
1978
【深基5.例3】冰雹猜想
|
52 |
34 |
2 |
2163
【深基5.例2】小鱼的数字游戏
|
56 |
2 |
10 |
2386
骑士移动
|
6 |
1 |
10 |
2387
士兵队列训练
|
1 |
1 |
10 |
题目 |
尝试 |
AC |
难度 |
2407
新二叉树
|
43 |
11 |
7 |
1178
二叉树的遍历
|
51 |
29 |
3 |
2410
围栏修复
|
0 |
0 |
(无) |
2411
信息熵
|
0 |
0 |
(无) |
2447
落叶
|
0 |
0 |
(无) |
2448
完全二叉搜索树
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
1048
图的dfs遍历
|
52 |
16 |
6 |
2417
油田
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
4037
【深基12.例1】部分背包问题
|
8 |
5 |
10 |
2123
排队接水
|
13 |
4 |
9 |
4039
线段覆盖
|
6 |
3 |
10 |
2
【入门】排序
|
309 |
41 |
8 |
4038
【深基9.例4】求第 k 小的数
|
2 |
2 |
10 |
题目 |
尝试 |
AC |
难度 |
267
【基础】高精度整数加法
|
276 |
91 |
6 |
268
【基础】高精度整数减法
|
242 |
60 |
7 |
284
【基础】高精度整数乘法
|
186 |
58 |
6 |
1601
高精度除法
|
19 |
0 |
10 |
题目 |
尝试 |
AC |
难度 |
2039
【深基13.例1】查找
|
96 |
38 |
5 |
905
「NOIP2015」跳石头
|
81 |
29 |
5 |
2457
花环
|
0 |
0 |
(无) |
3226
Charm Bracelet
|
0 |
0 |
(无) |
2460
图的 m 着色问题
|
0 |
0 |
(无) |
2461
N 皇后问题
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
2562
骨头收藏家
|
0 |
0 |
(无) |
2563
存钱罐
|
0 |
0 |
(无) |
2568
超级楼梯
|
0 |
0 |
(无) |
2569
数字三角形
|
53 |
26 |
4 |
2570
最长上升子序列
|
0 |
0 |
(无) |
2571
最长公共子序列(poj)
|
1 |
1 |
10 |
2567
最大连续子段和
|
0 |
0 |
(无) |
2575
回文
|
0 |
0 |
(无) |
2572
括号匹配
|
0 |
0 |
(无) |
2574
乘法难题
|
0 |
0 |
(无) |
2573
猴子派对
|
0 |
0 |
(无) |