《算法训练营入门篇(全彩版)》练习题单
登录以参加训练计划
本书总计9章。
- 第1章 C++基础知识,涉及语法、数组、字符串、结构体和指针等;
- 第2章 带读者感受算法之美,涉及算法复杂度、函数和递归;
- 第3章 线性表的应用,涉及顺序表、链表、栈和队列,以及STL中的常用函数和容器;
- 第4章 树的应用,涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树;
- 第5章 图论基础,涉及图的存储和图的遍历;
- 第6章 算法入门知识,涉及贪心算法和分治算法;
- 第7章 高精度计算,涉及高精度加法、高精度减法、高精度乘法和高精度除法;
- 第8章 搜索算法入门知识,涉及二分算法、深度优先搜索和广度优先搜索;
- 第9章 动态规划入门知识,涉及动态规划秘籍、背包问题、线性动态规划和区间动态规划。
题目 |
尝试 |
AC |
难度 |
P3047 与圆相关的计算
|
26 |
18 |
3 |
P40 【入门】三角形判断
|
55 |
40 |
1 |
P27 【入门】奇偶数判断
|
292 |
136 |
4 |
P1932 【深基3.例3】闰年判断
|
21 |
19 |
3 |
P1934 【深基3.例7】肥胖问题
|
166 |
46 |
6 |
P1965 判断能否被3,5,7整除
|
118 |
54 |
4 |
P3073 分段函数
|
0 |
0 |
(无) |
P1966 【入门】计算邮资
|
38 |
20 |
4 |
P821 【深基3.例9】月份天数
|
116 |
41 |
5 |
P12 【入门】求表达式和
|
244 |
141 |
2 |
P3113 整数去重
|
0 |
0 |
(无) |
P3081 奇数求和
|
0 |
0 |
(无) |
P1067 【基础】素数个数
|
154 |
27 |
8 |
P3095 角谷猜想
|
20 |
9 |
7 |
P3619 斐波那契数列
|
2 |
2 |
10 |
P208 【深基5.习6】蛇形方阵
|
43 |
26 |
3 |
P433 [NOIP2018 普及组] 标题统计
|
74 |
39 |
3 |
P2005 【深基7.例9】最厉害的学生
|
202 |
70 |
5 |
题目 |
尝试 |
AC |
难度 |
P2002 【深基7.例3】闰年展示
|
72 |
40 |
3 |
P672 【基础】交换两数
|
46 |
24 |
4 |
P3080 最高的分数
|
0 |
0 |
(无) |
P2003 【深基7.例7】计算阶乘
|
51 |
38 |
1 |
P3619 斐波那契数列
|
2 |
2 |
10 |
P2163 【深基5.例2】小鱼的数字游戏
|
56 |
2 |
10 |
P2221 最大公约数和最小公倍数
|
34 |
19 |
4 |
题目 |
尝试 |
AC |
难度 |
P1978 【深基5.例3】冰雹猜想
|
52 |
34 |
2 |
P2163 【深基5.例2】小鱼的数字游戏
|
56 |
2 |
10 |
P2386 骑士移动
|
6 |
1 |
10 |
P2387 士兵队列训练
|
1 |
1 |
10 |
题目 |
尝试 |
AC |
难度 |
P2407 新二叉树
|
43 |
11 |
7 |
P1178 二叉树的遍历
|
51 |
29 |
3 |
P2410 围栏修复
|
0 |
0 |
(无) |
P2411 信息熵
|
0 |
0 |
(无) |
P2447 落叶
|
0 |
0 |
(无) |
P2448 完全二叉搜索树
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
P1048 图的dfs遍历
|
52 |
16 |
6 |
P2417 油田
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
P4037 【深基12.例1】部分背包问题
|
8 |
5 |
10 |
P2123 排队接水
|
12 |
3 |
9 |
P4039 线段覆盖
|
4 |
2 |
10 |
P2 【入门】排序
|
309 |
41 |
8 |
P4038 【深基9.例4】求第 k 小的数
|
2 |
2 |
10 |
题目 |
尝试 |
AC |
难度 |
P267 【基础】高精度整数加法
|
275 |
90 |
6 |
P268 【基础】高精度整数减法
|
241 |
60 |
7 |
P284 【基础】高精度整数乘法
|
183 |
57 |
6 |
P1601 高精度除法
|
19 |
0 |
10 |
题目 |
尝试 |
AC |
难度 |
P2039 【深基13.例1】查找
|
96 |
38 |
5 |
P905 「NOIP2015」跳石头
|
81 |
29 |
5 |
P2457 花环
|
0 |
0 |
(无) |
P3226 Charm Bracelet
|
0 |
0 |
(无) |
P2460 图的 m 着色问题
|
0 |
0 |
(无) |
P2461 N 皇后问题
|
0 |
0 |
(无) |
题目 |
尝试 |
AC |
难度 |
P2562 骨头收藏家
|
0 |
0 |
(无) |
P2563 存钱罐
|
0 |
0 |
(无) |
P2568 超级楼梯
|
0 |
0 |
(无) |
P2569 数字三角形
|
53 |
26 |
4 |
P2570 最长上升子序列
|
0 |
0 |
(无) |
P2571 最长公共子序列(poj)
|
1 |
1 |
10 |
P2567 最大连续子段和
|
0 |
0 |
(无) |
P2575 回文
|
0 |
0 |
(无) |
P2572 括号匹配
|
0 |
0 |
(无) |
P2574 乘法难题
|
0 |
0 |
(无) |
P2573 猴子派对
|
0 |
0 |
(无) |