《信息学奥赛一本通》 (基础篇) - 训练题单

目录
第一部分 C++语言
├── 第一章 C++语言入门
├── 第二章 顺序结构程序设计
├──── 第一节 运算符和表达式
├──── 第二节 常量和变量
├──── 第三节 标准数据类型
├──── 第四节 数据输入输出
├──── 第五节 顺序结构实例
├── 第三章 程序的控制结构
├──── 第一节 if选择结构
├──── 第二节 switch语句
├── 第四章 循环结构的程序设计
├──── 第一节 for语句
├──── 第二节 while语句
├──── 第三节 do-while语句
├──── 第四节 循环嵌套
├── 第五章 数组
├──── 第一节 一维数组
├──── 第二节 二维数组
├──── 第三节 字符类型和字符数组
├── 第六章 函数
├──── 第一节 函数
├──── 第二节 递归算法
第二部分 基础算法
├── 第一章 高精度计算
├── 第二章 数据排序
├── 第三章 递推算法
├── 第三章 递推算法
├── 第四章 递归算法
├── 第五章 搜索与回溯算法
├── 第六章 贪心算法
├── 第七章 分治算法
├── 第八章 广度优先搜索算
├── 第九章 动态规划
├──── 第一节 动态规划的基本模型
├──── 第二节 背包问题
├──── 第三节 动态规划经典题
第三部分 数据结构
├── 第一章 栈
├── 第二章 队列
├── 第三章 树
├──── 第一节 二叉树
├──── 第二节 堆及其应用
├── 第四章 图论算法
├──── 第一节 图的遍历
├──── 第二节 最短路径算法
├──── 第三节 图的连通性问题
├──── 第四节 并查集
├──── 第五节 最小生成树
├──── 第六节 拓扑排序与关键路径

第一部分 C++语言

第一章 C++语言入门

题目编号 题目名称 通过 提交
SSYBT1000 入门测试题目 通过 提交
SSYBT2060 【例1.1】计算机输出 通过 提交
SSYBT2061 【例1.2】梯形面积 通过 提交
SSYBT2062 【例1.3】电影票 通过 提交
SSYBT2063 【例1.4】牛吃牧草 通过 提交
SSYBT1001 Hello,World! 通过 提交
SSYBT1002 输出第二个整数 通过 提交
SSYBT1003 对齐输出 通过 提交
SSYBT1004 字符三角形 通过 提交
SSYBT1005 地球人口承载力估计 通过 提交

第二章 顺序结构程序设计

第一节 运算符和表达式

题目编号 题目名称 通过 提交
SSYBT2064 【例2.1】交换值 通过 提交
SSYBT2065 【例2.2】整数的和 通过 提交
SSYBT2066 【例2.3】买图书 通过 提交
SSYBT1006 A+B问题 通过 提交
SSYBT1007 计算(a+b)×c的值 通过 提交
SSYBT1008 计算(a+b)/c的值 通过 提交
SSYBT1009 带余除法 通过 提交
SSYBT1010 计算分数的浮点数值 通过 提交

第二节 常量和变量

题目编号 题目名称 通过 提交
SSYBT2067 【例2.5】圆 通过 提交
SSYBT2068 【例2.6】鸡兔同笼 通过 提交
SSYBT1011 甲流疫情死亡率 通过 提交
SSYBT1012 计算多项式的值 通过 提交
SSYBT1013 温度表达转化 通过 提交
SSYBT1014 与圆相关的计算 通过 提交
SSYBT1015 计算并联电阻的阻值 通过 提交

第三节 标准数据类型

题目编号 题目名称 通过 提交
SSYBT1414 【17NOIP普及组】成绩 通过 提交
SSYBT1016 整型数据类型存储空间大小 通过 提交
SSYBT1017 浮点型数据类型存储空间大小 通过 提交
SSYBT1018 其他数据类型存储空间大小 通过 提交
SSYBT1019 浮点数向零舍入 通过 提交
SSYBT1020 打印ASCII码 通过 提交
SSYBT1021 打印字符 通过 提交
SSYBT1022 整型与布尔型的转换 通过 提交
SSYBT1023 Hello,World!的大小 通过 提交

第四节 数据输入输出

题目编号 题目名称 通过 提交
SSYBT2069 【例2.12 】糖果游戏 通过 提交
SSYBT1024 保留3位小数的浮点数 通过 提交
SSYBT1025 保留12位小数的浮点数 通过 提交
SSYBT1026 空格分隔输出 通过 提交
SSYBT1027 输出浮点数 通过 提交
SSYBT1028 字符菱形 通过 提交

第五节 顺序结构实例

题目编号 题目名称 通过 提交
SSYBT2070 【例2.13】数字对调 通过 提交
SSYBT2071 【例2.14】平均分 通过 提交
SSYBT2072 【例2.15】歌手大奖赛 通过 提交
SSYBT2073 【例2.16 】三角形面积 通过 提交
SSYBT1029 计算浮点数相除的余 通过 提交
SSYBT1030 计算球的体积 通过 提交
SSYBT1031 反向输出一个三位数 通过 提交
SSYBT1032 大象喝水查 通过 提交
SSYBT1033 计算线段长度 通过 提交
SSYBT1034 计算三角形面积 通过 提交
SSYBT1035 等差数列末项计算 通过 提交
SSYBT1036 A×B问题 通过 提交
SSYBT1037 计算2的幂 通过 提交
SSYBT1038 苹果和虫子 通过 提交

第三章 程序的控制结构

第一节 if选择结构

题目编号 题目名称 通过 提交
SSYBT2051 【例3.1】偶数 通过 提交
SSYBT2052 【例3.2】范围判断 通过 提交
SSYBT2053 【例3.3】三个数 通过 提交
SSYBT2054 【例3.4】适合晨练 通过 提交
SSYBT2055 【例3.5】收费 通过 提交
SSYBT2056 【例3.7】最大的数 通过 提交
SSYBT1039 判断数正负 通过 提交
SSYBT1040 输出绝对值 通过 提交
SSYBT1041 奇偶数判断 通过 提交
SSYBT1042 奇偶ASCII值判断 通过 提交
SSYBT1043 整数大小比较 通过 提交
SSYBT1044 判断是否为两位数 通过 提交
SSYBT1045 收集瓶盖赢大奖 通过 提交
SSYBT1046 判断一个数能否同时被3和5整除 通过 提交
SSYBT1047 判断能否被3,5,7整除 通过 提交
SSYBT1048 有一门课不及格的学生 通过 提交

第二节 switch语句

题目编号 题目名称 通过 提交
SSYBT2057 【例3.9 】星期几 通过 提交
SSYBT2058 【例3.10】简单计算器 通过 提交
SSYBT2059 【例3.11】买笔 通过 提交
SSYBT1049 晶晶赴约会 通过 提交
SSYBT1050 骑车与走路 通过 提交
SSYBT1051 分段函数 通过 提交
SSYBT1052 计算邮资 通过 提交
SSYBT1053 最大数输出 通过 提交
SSYBT1054 三角形判断 通过 提交
SSYBT1055 判断闰年 通过 提交
SSYBT1056 点和正方形的关系 通过 提交
SSYBT1057 简单计算器 通过 提交
SSYBT1058 求一元二次方程 通过 提交

第四章 循环结构的程序设计

第一节 for语句

题目编号 题目名称 通过 提交
SSYBT2016 【例4.1】for循环求和 通过 提交
SSYBT2017 【例4.2】输出偶数 通过 提交
SSYBT2018 【例4.3】输出奇偶数之和 通过 提交
SSYBT2019 【例4.4】求阶乘 通过 提交
SSYBT1059 求平均年龄 通过 提交
SSYBT1060 均值 通过 提交
SSYBT1061 求整数的和与均值 通过 提交
SSYBT1062 最高的分数 通过 提交
SSYBT1063 最大跨度值 通过 提交
SSYBT1064 奥运奖牌计数 通过 提交
SSYBT1065 奇数求和 通过 提交
SSYBT1066 满足条件的数累加 通过 提交
SSYBT1067 整数的个数 通过 提交
SSYBT1068 与指定数字相同的数的个数 通过 提交
SSYBT1069 乘方计算 通过 提交
SSYBT1070 人口增长 通过 提交
SSYBT1071 菲波那契数 通过 提交
SSYBT1072 鸡尾酒疗法 通过 提交
SSYBT1073 救援 通过 提交
SSYBT1074 津津的储蓄计划 通过 提交
SSYBT1075 药房管理 通过 提交
SSYBT1076 正常血压 通过 提交
SSYBT1077 统计满足条件的4位数 通过 提交
SSYBT1078 求分数序列和 通过 提交
SSYBT1079 计算分数加减表达式的值 通过 提交
SSYBT1080 余数相同问题 通过 提交
SSYBT1081 分苹果 通过 提交
SSYBT1082 求小数的某一位 通过 提交
SSYBT1083 计算星期几 通过 提交
SSYBT1084 幂的末尾 通过 提交

第二节 while语句

题目编号 题目名称 通过 提交
SSYBT2020 【例4.5】第几项 通过 提交
SSYBT2021 【例4.6】最大公约数 通过 提交
SSYBT2022 【例4.7】最小n值 通过 提交
SSYBT2023 【例4.8】数据统计 通过 提交
SSYBT1085 球弹跳高度的计算 通过 提交
SSYBT1086 角谷猜想 通过 提交
SSYBT1087 级数求和 通过 提交
SSYBT1088 分离整数的各个数 通过 提交
SSYBT1089 数字反转 通过 提交
SSYBT1090 含k个3的数 通过 提交

第三节 do-while语句

题目编号 题目名称 通过 提交
SSYBT2024 【例4.10】末两位数 通过 提交
SSYBT2025 【例4.11】体操队 通过 提交
SSYBT1085 球弹跳高度的计算 通过 提交
SSYBT1086 角谷猜想 通过 提交
SSYBT1087 级数求和 通过 提交
SSYBT1088 分离整数的各个数 通过 提交
SSYBT1089 数字反转 通过 提交
SSYBT1090 含k个3的数 通过 提交

第四节 循环嵌套

题目编号 题目名称 通过 提交
SSYBT2026 【例4.12】阶乘和 通过 提交
SSYBT2027 【例4.13】三角形 通过 提交
SSYBT2028 【例4.14】百钱买百鸡 通过 提交
SSYBT2029 【例4.15】水仙花数 通过 提交
SSYBT2030 【例4.16】找素数 通过 提交
SSYBT2031 【例4.17】四位完全平方数 通过 提交
SSYBT2032 【例4.18】分解质因数 通过 提交
SSYBT2033 【例4.19】阶乘之和 通过 提交
SSYBT1091 求阶乘的和 通过 提交
SSYBT1092 求出e的值 通过 提交
SSYBT1093 计算多项式的值 通过 提交
SSYBT1094 与7无关的数 通过 提交
SSYBT1095 数1的个数 通过 提交
SSYBT1096 数字统计 通过 提交
SSYBT1097 画矩形 通过 提交
SSYBT1098 质因数分解 通过 提交
SSYBT1099 第n小的质数 通过 提交
SSYBT1100 金币 通过 提交
SSYBT1101 不定方程求解 通过 提交

第五章 数组

第一节 一维数组

题目编号 题目名称 通过 提交
SSYBT2034 【例5.1】反序输出 通过 提交
SSYBT2035 【例5.2】平移数据 通过 提交
SSYBT2036 【例5.3】开关门 通过 提交
SSYBT2037 【例5.4】约瑟夫问题 通过 提交
SSYBT2038 【例5.5】最大数位置 通过 提交
SSYBT2039 【例5.6】冒泡排序 通过 提交
SSYBT2040 【例5.7】筛选法找质数 通过 提交
SSYBT1102 与指定数字相同的数的个数 通过 提交
SSYBT1103 陶陶摘苹果 通过 提交
SSYBT1104 计算书费 通过 提交
SSYBT1105 数组逆序重存放 通过 提交
SSYBT1106 年龄与疾病 通过 提交
SSYBT1107 校门外的树 通过 提交
SSYBT1108 向量点积计算 通过 提交
SSYBT1109 开关灯 通过 提交
SSYBT1110 查找特定的值 通过 提交
SSYBT1111 不高兴的津津 通过 提交
SSYBT1112 最大值和最小值的差 通过 提交
SSYBT1113 不与最大数相同的数字之和 通过 提交
SSYBT1114 白细胞计数 通过 提交
SSYBT1115 直方图 通过 提交
SSYBT1116 最长平台 通过 提交
SSYBT1117 整数去重 通过 提交
SSYBT1118 铺地毯 通过 提交

第二节 二维数组

题目编号 题目名称 通过 提交
SSYBT2041 【例5.9】新矩阵 通过 提交
SSYBT2042 【例5.10】稀疏矩阵 通过 提交
SSYBT2043 【例5.11】杨辉三角形 通过 提交
SSYBT2044 【例5.12】回文字串 通过 提交
SSYBT2045 【例5.13】蛇形填数 通过 提交
SSYBT1119 矩阵交换行 通过 提交
SSYBT1120 同行列对角线的格 通过 提交
SSYBT1121 计算矩阵边缘元素之和 通过 提交
SSYBT1122 计算鞍点 通过 提交
SSYBT1123 图像相似度 通过 提交
SSYBT1124 矩阵加法 通过 提交
SSYBT1125 矩阵乘法 通过 提交
SSYBT1126 矩阵转置 通过 提交
SSYBT1127 图像旋转 通过 提交
SSYBT1128 图像模糊处理 通过 提交

第三节 字符类型和字符数组

题目编号 题目名称 通过 提交
SSYBT2046 【例5.15】替换字母 通过 提交
SSYBT2047 【例5.16】过滤空格 通过 提交
SSYBT2048 【例5.18】串排序 通过 提交
SSYBT2049 【例5.19】字符串判等 通过 提交
SSYBT2050 【例5.20】字串包含 通过 提交
SSYBT1839 【05NOIP提高组】谁拿了最多奖学金 通过 提交
SSYBT1129 统计数字字符个数 通过 提交
SSYBT1130 找第一个只出现一次的字符 通过 提交
SSYBT1131 基因相关性 通过 提交
SSYBT1132 石头剪子布 通过 提交
SSYBT1133 输出亲朋字符串 通过 提交
SSYBT1134 合法C标识符查 通过 提交
SSYBT1135 配对碱基链 通过 提交
SSYBT1136 密码翻译 通过 提交
SSYBT1137 加密的病历单 通过 提交
SSYBT1138 将字符串中的小写字母转换成大写字母 通过 提交
SSYBT1139 整理药名 通过 提交
SSYBT1140 验证子串 通过 提交
SSYBT1141 删除单词后缀 通过 提交
SSYBT1142 单词的长度 通过 提交
SSYBT1143 最长最短单词 通过 提交
SSYBT1144 单词翻转 通过 提交
SSYBT1145 字符串p型编码 通过 提交
SSYBT1146 判断字符串是否为回文 通过 提交
SSYBT1147 最高分数的学生姓名 通过 提交
SSYBT1148 连续出现的字符 通过 提交
SSYBT1149 最长单词2 通过 提交

第六章 函数

第一节 函数

题目编号 题目名称 通过 提交
SSYBT1150 求正整数2和n之间的完全数 通过 提交
SSYBT1151 素数个数 通过 提交
SSYBT1152 最大数max(x,y,z) 通过 提交
SSYBT1153 绝对素数 通过 提交
SSYBT1154 亲和数 通过 提交
SSYBT1155 回文三位数 通过 提交
SSYBT1156 求π的值 通过 提交
SSYBT1157 哥德巴赫猜想 通过 提交
SSYBT1397 简单算术表达式求值 通过 提交
SSYBT1398 短信计费 通过 提交
SSYBT1399 甲流病人初筛 通过 提交
SSYBT1400 统计单词数 通过 提交
SSYBT1401 机器翻译 通过 提交
SSYBT1402 Vigenère密码 通过 提交
SSYBT1403 素数对 通过 提交
SSYBT1404 我家的门牌号 通过 提交
SSYBT1405 质数的和与积 通过 提交
SSYBT1406 单词替换 通过 提交
SSYBT1407 笨小猴 通过 提交
SSYBT1408 素数回文数的个数 通过 提交
SSYBT1409 判决素数个数 通过 提交
SSYBT1410 最大质因子序列 通过 提交
SSYBT1411 区间内的真素数 通过 提交
SSYBT1412 二进制分类 通过 提交
SSYBT1413 确定进制 通过 提交

第二节 递归算法

题目编号 题目名称 通过 提交
SSYBT1158 求1+2+3+... 通过 提交
SSYBT1159 斐波那契数列 通过 提交
SSYBT1160 倒序数 通过 提交
SSYBT1161 转进制 通过 提交
SSYBT1162 字符串逆序 通过 提交
SSYBT1163 阿克曼(Ackmann)函数 通过 提交
SSYBT1164 digit函数 通过 提交
SSYBT1165 Hermite多项式 通过 提交
SSYBT1166 求f(x,n) 通过 提交
SSYBT1167 再求f(x,n) 通过 提交

第二部分 基础算法

第一章 高精度计算

题目编号 题目名称 通过 提交
SSYBT1307 【例1.3】高精度乘法 通过 提交
SSYBT1308 【例1.5】高精除 通过 提交
SSYBT1309 【例1.6】回文数(Noip1999) 通过 提交
SSYBT1168 大整数加法 通过 提交
SSYBT1169 大整数减法 通过 提交
SSYBT1170 计算2的N次方 通过 提交
SSYBT1171 大整数的因子 通过 提交
SSYBT1172 求10000以内n的阶乘 通过 提交
SSYBT1173 阶乘和 通过 提交
SSYBT1174 大整数乘法 通过 提交
SSYBT1175 除以13 通过 提交

第二章 数据排序

题目编号 题目名称 通过 提交
SSYBT1310 【例2.2】车厢重组 通过 提交
SSYBT1311 【例2.5】求逆序对 通过 提交
SSYBT1176 谁考了第k名 通过 提交
SSYBT1177 奇数单增序列 通过 提交
SSYBT1178 成绩排序 通过 提交
SSYBT1179 奖学金 通过 提交
SSYBT1180 分数线划定 通过 提交
SSYBT1181 整数奇偶排序 通过 提交
SSYBT1182 合影效果 通过 提交
SSYBT1183 病人排队 通过 提交
SSYBT1184 明明的随机数 通过 提交
SSYBT1185 单词排序 通过 提交
SSYBT1186 出现次数超过一半的数 通过 提交
SSYBT1187 统计字符数 通过 提交

第三章 递推算法

题目编号 题目名称 通过 提交
SSYBT1312 【例3.4】昆虫繁殖 通过 提交
SSYBT1313 【例3.5】位数问题 通过 提交
SSYBT1314 【例3.6】过河卒(Noip2002) 通过 提交
SSYBT1188 菲波那契数列(2) 通过 提交
SSYBT1189 Pell数列 通过 提交
SSYBT1190 上台阶 通过 提交
SSYBT1191 流感传染 通过 提交
SSYBT1192 放苹果 通过 提交
SSYBT1193 吃糖果 通过 提交
SSYBT1194 移动路线 通过 提交
SSYBT1195 判断整除 通过 提交
SSYBT1196 踩方格 通过 提交
SSYBT1197 山区建小学 通过 提交

第三章 递推算法

题目编号 题目名称 通过 提交
SSYBT1312 【例3.4】昆虫繁殖 通过 提交
SSYBT1313 【例3.5】位数问题 通过 提交
SSYBT1314 【例3.6】过河卒(Noip2002) 通过 提交
SSYBT1188 菲波那契数列(2) 通过 提交
SSYBT1189 Pell数列 通过 提交
SSYBT1190 上台阶 通过 提交
SSYBT1191 流感传染 通过 提交
SSYBT1192 放苹果 通过 提交
SSYBT1193 吃糖果 通过 提交
SSYBT1194 移动路线 通过 提交
SSYBT1195 判断整除 通过 提交
SSYBT1196 踩方格 通过 提交
SSYBT1197 山区建小学 通过 提交

第四章 递归算法

题目编号 题目名称 通过 提交
SSYBT1315 【例4.5】集合的划分 通过 提交
SSYBT1316 【例4.6】数的计数(Noip2001) 通过 提交
SSYBT1198 逆波兰表达式 通过 提交
SSYBT1199 全排列 通过 提交
SSYBT1200 分解因数 通过 提交
SSYBT1201 菲波那契数列 通过 提交
SSYBT1202 Pell数列 通过 提交
SSYBT1203 扩号匹配问题 通过 提交
SSYBT1204 爬楼梯 通过 提交
SSYBT1205 汉诺塔问题 通过 提交
SSYBT1206 放苹果 通过 提交
SSYBT1207 求最大公约数问题 通过 提交
SSYBT1208 2的幂次方表示 通过 提交
SSYBT1209 分数求和 通过 提交
SSYBT1210 因子分解 通过 提交
SSYBT1211 判断元素是否存在 通过 提交

第五章 搜索与回溯算法

题目编号 题目名称 通过 提交
SSYBT2110 【例5.1】素数环 通过 提交
SSYBT1317 【例5.2】组合的输出 通过 提交
SSYBT1318 【例5.3】自然数的拆分 通过 提交
SSYBT1212 LETTERS 通过 提交
SSYBT1213 八皇后问题 通过 提交
SSYBT1214 八皇后 通过 提交
SSYBT1235 迷宫 通过 提交
SSYBT1216 红与黑 通过 提交
SSYBT1217 棋盘问题 通过 提交
SSYBT1218 取石子游戏 通过 提交
SSYBT1219 马走日 通过 提交
SSYBT1220 单词接龙 通过 提交
SSYBT1221 分成互质组 通过 提交
SSYBT1222 放苹果 通过 提交

第六章 贪心算法

题目编号 题目名称 通过 提交
SSYBT1319 【例6.1】排队接水 通过 提交
SSYBT1320 【例6.2】均分纸牌(Noip2002) 通过 提交
SSYBT1321 【例6.3】删数问题(Noip1994) 通过 提交
SSYBT1322 【例6.4】拦截导弹问题(Noip1999) 通过 提交
SSYBT1323 【例6.5】活动选择 通过 提交
SSYBT1324 【例6.6】整数区间 通过 提交
SSYBT1223 An Easy Problem 通过 提交
SSYBT1224 最大子矩阵 通过 提交
SSYBT1225 金银岛 通过 提交
SSYBT1226 装箱问题 通过 提交
SSYBT1227 Ride to Office 通过 提交
SSYBT1228 书架 通过 提交
SSYBT1229 电池的寿命 通过 提交
SSYBT1230 寻找平面上的极大点 通过 提交
SSYBT1231 最小新整数 通过 提交
SSYBT1232 Crossing River 通过 提交
SSYBT1233 接水问题 通过 提交

第七章 分治算法

题目编号 题目名称 通过 提交
SSYBT1325 【例7.4】 循环比赛日程表 通过 提交
SSYBT1326 【例7.5】 取余运算(mod) 通过 提交
SSYBT1327 【例7.6】黑白棋子的移动 通过 提交
SSYBT1328 【例7.7】光荣的梦想 通过 提交
SSYBT1234 2011 通过 提交
SSYBT1235 输出前k大的数 通过 提交
SSYBT1236 区间合并 通过 提交
SSYBT1237 求排列的逆序数 通过 提交
SSYBT1238 一元三次方程求解 通过 提交
SSYBT1239 统计数字 通过 提交
SSYBT1240 查找最接近的元素 通过 提交
SSYBT1241 二分法求函数的零点 通过 提交
SSYBT1242 网线主管 通过 提交
SSYBT1243 月度开销 通过 提交
SSYBT1244 和为给定数 通过 提交
SSYBT1245 不重复地输出数 通过 提交
SSYBT1246 膨胀的木棍 通过 提交
SSYBT1247 河中跳房子 通过 提交

第八章 广度优先搜索算

题目编号 题目名称 通过 提交
SSYBT1329 【例8.2】细胞 通过 提交
SSYBT1330 【例8.3】最少步数 通过 提交
SSYBT1248 Dungeon Master 通过 提交
SSYBT1249 Lake Counting 通过 提交
SSYBT1250 The Castle 通过 提交
SSYBT1251 仙岛求药 通过 提交
SSYBT1252 走迷宫 通过 提交
SSYBT1253 抓住那头牛 通过 提交
SSYBT1254 走出迷宫 通过 提交
SSYBT1255 迷宫问题 通过 提交
SSYBT1256 献给阿尔吉侬的花束 通过 提交
SSYBT1257 Knight Moves 通过 提交

第九章 动态规划

第一节 动态规划的基本模型

题目编号 题目名称 通过 提交
SSYBT1258 【例9.2】数字金字塔 通过 提交
SSYBT1259 【例9.3】求最长不下降序列 通过 提交
SSYBT1260 【例9.4】拦截导弹(Noip1999) 通过 提交
SSYBT1261 【例9.5】城市交通路网 通过 提交
SSYBT1262 【例9.6】挖地雷 通过 提交
SSYBT1263 【例9.7】友好城市 通过 提交
SSYBT1264 【例9.8】合唱队形 通过 提交
SSYBT1265 【例9.9】最长公共子序列 通过 提交
SSYBT1266 【例9.10】机器分配 通过 提交
SSYBT1281 最长上升子序列 通过 提交
SSYBT1282 最大子矩阵 通过 提交
SSYBT1283 登山 通过 提交
SSYBT1284 摘花生 通过 提交
SSYBT1285 最大上升子序列和 通过 提交
SSYBT1286 怪盗基德的滑翔翼 通过 提交
SSYBT1287 最低通行费 通过 提交
SSYBT1288 三角形最佳路径问题 通过 提交
SSYBT1289 拦截导弹 通过 提交

第二节 背包问题

题目编号 题目名称 通过 提交
SSYBT1267 【例9.11】01背包问题 通过 提交
SSYBT1268 【例9.12】完全背包问题 通过 提交
SSYBT1269 【例9.13】庆功会 通过 提交
SSYBT1270 【例9.14】混合背包 通过 提交
SSYBT1271 【例9.15】潜水员 通过 提交
SSYBT1272 【例9.16】分组背包 通过 提交
SSYBT1273 【例9.17】货币系统 通过 提交
SSYBT1290 采药 通过 提交
SSYBT1291 数字组合 通过 提交
SSYBT1292 宠物小精灵之收服 通过 提交
SSYBT1293 买书 通过 提交
SSYBT1294 Charm Bracelet 通过 提交
SSYBT1295 装箱问题 通过 提交
SSYBT1296 开餐馆 通过 提交

第三节 动态规划经典题

题目编号 题目名称 通过 提交
SSYBT1274 【例9.18】合并石子 通过 提交
SSYBT1275 【例9.19】乘积最大 通过 提交
SSYBT1276 【例9.20】编辑距离 通过 提交
SSYBT1277 【例9.21】方格取数 通过 提交
SSYBT1278 【例9.22】复制书稿(book) 通过 提交
SSYBT1279 【例9.23】橱窗布置(flower) 通过 提交
SSYBT1280 【例9.24】滑雪 通过 提交
SSYBT1297 公共子序列 通过 提交
SSYBT1298 计算字符串距离 通过 提交
SSYBT1299 糖果 通过 提交
SSYBT1300 鸡蛋的硬度 通过 提交
SSYBT1301 大盗阿福 通过 提交
SSYBT1302 股票买卖 通过 提交
SSYBT1303 鸣人的影分身 通过 提交
SSYBT1304 数的划分 通过 提交
SSYBT1305 Maximum sum 通过 提交
SSYBT1306 最长公共子上升序列 通过 提交

第三部分 数据结构

第一章 栈

题目编号 题目名称 通过 提交
SSYBT1331 【例1-2】后缀表达式的值 通过 提交
SSYBT1353 表达式括号匹配(stack) 通过 提交
SSYBT1354 括弧匹配检验 通过 提交
SSYBT1355 字符串匹配问题(strs) 通过 提交
SSYBT1356 计算(calc) 通过 提交
SSYBT1357 车厢调度(train) 通过 提交
SSYBT1358 中缀表达式值(expr) 通过 提交

第二章 队列

题目编号 题目名称 通过 提交
SSYBT1332 【例2-1】周末舞会 通过 提交
SSYBT1333 【例2-2】Blah数集 通过 提交
SSYBT1334 【例2-3】围圈报数 通过 提交
SSYBT1335 【例2-4】连通块 通过 提交
SSYBT1359 围成面积 通过 提交
SSYBT1360 奇怪的电梯(lift) 通过 提交
SSYBT1361 产生数(Produce) 通过 提交
SSYBT1362 家庭问题(family) 通过 提交
SSYBT1418 猴子选大王 通过 提交

第三章 树

第一节 二叉树

题目编号 题目名称 通过 提交
SSYBT1336 【例3-1】找树根和孩子 通过 提交
SSYBT1337 【例3-2】单词查找树 通过 提交
SSYBT1338 【例3-3】医院设置 通过 提交
SSYBT1339 【例3-4】求后序遍历 通过 提交
SSYBT1340 【例3-5】扩展二叉树 通过 提交
SSYBT1363 小球(drop) 通过 提交
SSYBT1364 二叉树遍历(flist) 通过 提交
SSYBT1365 FBI树(fbi) 通过 提交
SSYBT1366 二叉树输出(btout) 通过 提交
SSYBT1367 查找二叉树(tree_a) 通过 提交
SSYBT1368 对称二叉树(tree_c) 通过 提交

第二节 堆及其应用

题目编号 题目名称 通过 提交
SSYBT1369 合并果子(fruit) 通过 提交
SSYBT1370 最小函数值(minval) 通过 提交
SSYBT1371 看病 通过 提交
SSYBT1372 小明的账单 通过 提交
SSYBT1373 鱼塘钓鱼(fishing) 通过 提交

第四章 图论算法

第一节 图的遍历

题目编号 题目名称 通过 提交
SSYBT1341 【例题】一笔画问题 通过 提交
SSYBT1374 铲雪车(snow) 通过 提交
SSYBT1375 骑马修栅栏(fence) 通过 提交

第二节 最短路径算法

题目编号 题目名称 通过 提交
SSYBT1342 【例4-1】最短路径问题 通过 提交
SSYBT1343 【例4-2】牛的旅行 通过 提交
SSYBT1344 【例4-4】最小花费 通过 提交
SSYBT1345 【例4-6】香甜的黄油 通过 提交
SSYBT1376 信使(msner) 通过 提交
SSYBT1377 最优乘车(travel) 通过 提交
SSYBT1378 最短路径(shopth) 通过 提交
SSYBT1379 热浪(heatwv) 通过 提交
SSYBT1380 分糖果(candy) 通过 提交
SSYBT1381 城市路(Dijkstra) 通过 提交
SSYBT1382 最短路(Spfa) 通过 提交
SSYBT1419 SPFA(II) 通过 提交
SSYBT1420 Dijkastra(II) 通过 提交
SSYBT1421 Floyd 通过 提交

第三节 图的连通性问题

题目编号 题目名称 通过 提交
SSYBT1383 刻录光盘(cdrom) 通过 提交
SSYBT1384 珍珠(bead) 通过 提交

第四节 并查集

题目编号 题目名称 通过 提交
SSYBT1346 【例4-7】亲戚(relation) 通过 提交
SSYBT1347 【例4-8】格子游戏 通过 提交
SSYBT1385 团伙(group) 通过 提交
SSYBT1386 打击犯罪(black) 通过 提交
SSYBT1387 搭配购买(buy) 通过 提交
SSYBT1388 家谱(gen) 通过 提交
SSYBT1389 亲戚 通过 提交
SSYBT1390 食物链【NOI2001】 通过 提交

第五节 最小生成树

题目编号 题目名称 通过 提交
SSYBT1348 【例4-9】城市公交网建设问题 通过 提交
SSYBT1349 【例4-10】最优布线问题 通过 提交
SSYBT1350 【例4-11】最短网络(agrinet) 通过 提交
SSYBT1351 【例4-12】家谱树 通过 提交
SSYBT1391 局域网(net) 通过 提交
SSYBT1392 繁忙的都市(city) 通过 提交
SSYBT1393 联络员(liaison) 通过 提交
SSYBT1394 连接格点(grid) 通过 提交

第六节 拓扑排序与关键路径

题目编号 题目名称 通过 提交
SSYBT1352 【例4-13】奖金 通过 提交
SSYBT1395 烦人的幻灯片(slides) 通过 提交
SSYBT1396 病毒(virus) 通过 提交