《信息学奥赛一本通》基础版练习
登录以参加训练计划
第一部分 C++语言
第一章 C++语言入门
第二章 顺序结构程序设计
- 第一节 运算符和表达式
- 第二节 常量和变量
- 第三节 标准数据类型
- 第四节 数据输入输出
- 第五节 顺序结构实例
第三章 程序的控制结构
- 第一节 if选择结构
- 第二节 switch语句
第四章 循环结构的程序设计
- 第一节 for语句
- 第二节 while语句
- 第三节 do-while语句
- 第四节 循环嵌套
第五章 数 组
- 第一节 一维数组
- 第二节 二维数组
- 第三节 字符类型和字符数组
第六章 函数
- 第一节 函数
- 第二节 递归算法
第二部分 基础算法
第一章 高精度计算
第二章 数据排序
第三章 递推算法
第四章 递归算法
第五章 搜索与回溯算法
第六章 贪心算法
第七章 分治算法
第八章 广度优先搜索算
第九章 动态规划
- 第一节 动态规划的基本模型
- 第二节 背包问题
- 第三节 动态规划经典题
第三部分 数据结构
第一章 栈
第二章 队列
第三章 树
- 第一节 二叉树
- 第二节 堆及其应用
第四章 图论算法
- 第一节 图的遍历
- 第二节 最短路径算法
- 第三节 图的连通性问题
- 第四节 并查集
- 第五节 最小生成树
- 第六节 拓扑排序与关键路径
章节 6. C++语言&&第二章 顺序结构程序设计&&第五节 顺序结构实例
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 21 【入门】数字对调 | 337 | 170 | 3 |
| 599 【入门】总分和平均分 | 59 | 40 | 1 |
| 3445 练14.1 歌手大奖赛 | 3 | 1 | 10 |
| 1902 【深基2.习2】三角形面积 | 237 | 99 | 5 |
| 3059 计算浮点数相除的余 | 16 | 11 | 7 |
| 3060 计算球的体积 | 6 | 1 | 10 |
| 3061 反向输出一个三位数 | 3 | 1 | 10 |
| 986 大象喝水 | 7 | 5 | 9 |
| 987 计算线段长度 | 3 | 3 | 10 |
| 990 计算三角形面积 | 22 | 11 | 6 |
| 863 等差数列末项计算 | 7 | 7 | 9 |
| 562 A×B问题 | 290 | 53 | 8 |
| 3062 计算2的幂 | 7 | 2 | 10 |
| 3063 苹果和虫子 | 59 | 12 | 7 |
章节 7. C++语言&&第三章 程序的控制结构&&第一节 if选择结构
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 637 【入门】偶数 | 22 | 19 | 3 |
| 3466 范围判断 | 4 | 2 | 10 |
| 35 【深基3.例8】三位数排序 | 191 | 98 | 3 |
| 299 【入门】晨练 | 24 | 22 | 2 |
| 640 例16.3 收费 | 46 | 34 | 1 |
| 33 【入门】最大数输出 | 108 | 73 | 1 |
| 3064 判断数正负 | 5 | 4 | 10 |
| 3065 输出绝对值 | 1 | 1 | 10 |
| 27 【入门】奇偶数判断 | 450 | 197 | 4 |
| 3066 奇偶ASCII值判断 | 2 | 2 | 10 |
| 3067 整数大小比较 | 167 | 41 | 7 |
| 3068 判断是否为两位数 | 2 | 2 | 10 |
| 3069 收集瓶盖赢大奖 | 25 | 21 | 2 |
| 670 判断一个数能否同时被3和5整除 | 20 | 17 | 4 |
| 1965 判断能否被3,5,7整除 | 228 | 90 | 5 |
| 3070 有一门课不及格的学生 | 20 | 12 | 6 |
章节 8. C++语言&&第三章 程序的控制结构&&第二节 switch语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3481 后天星期几 | 1 | 1 | 10 |
| 3071 晶晶赴约会 | 103 | 54 | 3 |
| 3072 骑车与走路 | 168 | 43 | 7 |
| 3073 分段函数 | 100 | 43 | 4 |
| 1966 【入门】计算邮资 | 125 | 52 | 5 |
| 33 【入门】最大数输出 | 108 | 73 | 1 |
| 40 【入门】三角形判断 | 183 | 78 | 4 |
| 643 【基础】闰年判断 | 322 | 159 | 4 |
| 3074 点和正方形的关系 | 19 | 11 | 6 |
| 3075 简单计算器 | 182 | 58 | 6 |
| 3076 求一元二次方程 | 83 | 15 | 8 |
章节 9. C++语言&&第四章 循环结构的程序设计&&第一节 for语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3498 输出偶数 | 85 | 60 | 1 |
| 12 【入门】求表达式和 | 357 | 200 | 3 |
| 174 【入门】求和 | 55 | 29 | 3 |
| 34 【入门】求阶乘 | 161 | 116 | 1 |
| 3077 求平均年龄 | 113 | 58 | 3 |
| 3078 均值 | 2 | 2 | 10 |
| 3079 求整数的和与均值 | 0 | 0 | (无) |
| 3080 最高的分数 | 1 | 1 | 10 |
| 1973 【深基4.习5】求极差 / 最大跨度值 | 136 | 76 | 3 |
| 2018 奥运奖牌/ medals | 33 | 13 | 6 |
| 3081 奇数求和 | 0 | 0 | (无) |
| 3082 满足条件的数累加 | 10 | 10 | 9 |
| 3083 整数的个数 | 0 | 0 | (无) |
| 3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
| 3085 乘方计算 | 2 | 2 | 10 |
| 443 【入门】人口增长问题 | 100 | 36 | 5 |
| 2023 斐波那契数列(递归) | 79 | 62 | 1 |
| 3086 鸡尾酒疗法 | 12 | 9 | 8 |
| 3087 救援 | 0 | 0 | (无) |
| 2693 [NOIP2004 提高组] 津津的储蓄计划 | 11 | 10 | 8 |
| 3088 药房管理 | 12 | 9 | 8 |
| 2019 正常血压/ blood | 106 | 42 | 5 |
| 3089 统计满足条件的4位数 | 0 | 0 | (无) |
| 3090 求分数序列和 | 0 | 0 | (无) |
| 518 【入门】计算分数加减表达式的值 | 7 | 5 | 9 |
| 3091 余数相同问题 | 4 | 1 | 10 |
| 3092 分苹果 | 1 | 1 | 10 |
| 2873 【基础】求小数的某一位 | 150 | 78 | 3 |
| 2204 【基础】计算星期几 | 177 | 55 | 6 |
| 3093 幂的末尾 | 74 | 32 | 4 |
章节 10. C++语言&&第四章 循环结构的程序设计&&第二节 while语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3499 第几项 | 12 | 9 | 8 |
| 89 【入门】最大公约数 | 205 | 114 | 3 |
| 79 【入门】求n的值 | 141 | 8 | 9 |
| 63 【入门】求落地次数 | 153 | 64 | 5 |
| 3094 球弹跳高度的计算 | 25 | 17 | 4 |
| 3095 角谷猜想 | 21 | 10 | 6 |
| 1930 [NOIP2002 普及组] 级数求和 | 109 | 39 | 5 |
| 3096 分离整数的各个数 | 0 | 0 | (无) |
| 1910 [NOIP2011 普及组] 数字反转 | 91 | 37 | 5 |
| 3097 含k个3的数 | 93 | 41 | 4 |
章节 11. C++语言&&第四章 循环结构的程序设计&&第三节 do-while语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3506 末两位数 | 9 | 4 | 9 |
| 3094 球弹跳高度的计算 | 25 | 17 | 4 |
| 3095 角谷猜想 | 21 | 10 | 6 |
| 1930 [NOIP2002 普及组] 级数求和 | 109 | 39 | 5 |
| 3096 分离整数的各个数 | 0 | 0 | (无) |
| 1910 [NOIP2011 普及组] 数字反转 | 91 | 37 | 5 |
| 3097 含k个3的数 | 93 | 41 | 4 |
章节 12. C++语言&&第四章 循环结构的程序设计&&第四节 循环嵌套
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 834 【基础】分解质因数 | 10 | 5 | 9 |
| 225 【入门】打印空心等腰三角形 | 8 | 3 | 10 |
| 15 【入门】百钱百鸡问题 | 201 | 78 | 5 |
| 59 【入门】水仙花数 | 225 | 116 | 3 |
| 64 【入门】判决素数个数 | 253 | 89 | 5 |
| 93 【入门】四位完全平方数 | 32 | 14 | 5 |
| 11 【入门】求阶乘和 | 363 | 96 | 7 |
| 3098 求出e的值 | 167 | 66 | 5 |
| 3099 计算多项式的值 Ⅱ | 25 | 8 | 7 |
| 3100 与7无关的数 Ⅱ | 87 | 49 | 3 |
| 3101 数1的个数 | 140 | 80 | 3 |
| 659 [NOIP2010 普及组] 数字统计 | 56 | 37 | 2 |
| 3102 画矩形 | 12 | 9 | 8 |
| 1384 「一本通 6.2 练习 1」质因数分解 | 124 | 43 | 5 |
| 3103 第n小质数 | 27 | 16 | 4 |
| 517 [NOIP2015 普及组] 骑士的金币（coin） | 145 | 77 | 3 |
| 3104 不定方程求解 | 25 | 21 | 2 |
章节 13. C++语言&&第五章 数组&&第一节 一维数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2032 序列倒置（递归输出） | 30 | 27 | 1 |
| 159 【入门】数组元素的移动 | 94 | 45 | 4 |
| 2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
| 170 【入门】最大数 | 10 | 9 | 9 |
| 166 【基础】数的排序 | 20 | 15 | 5 |
| 65 【入门】求素数 | 155 | 55 | 5 |
| 3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
| 385 [NOIP2005 普及组] 陶陶摘苹果 | 129 | 59 | 4 |
| 2209 【入门】计算书费 | 46 | 32 | 1 |
| 50 【入门】数组逆序 | 62 | 38 | 2 |
| 423 【入门】年龄与疾病 | 4 | 3 | 10 |
| 467 [NOIP2005 普及组] 校门外的树 | 89 | 40 | 4 |
| 3105 向量点积计算 | 0 | 0 | (无) |
| 3106 开关灯 | 21 | 15 | 4 |
| 3107 查找特定的值 | 0 | 0 | (无) |
| 1923 [NOIP2004 普及组] 不高兴的津津 | 152 | 83 | 3 |
| 3108 最大值和最小值的差 | 0 | 0 | (无) |
| 3109 不与最大数相同的数字之和 | 0 | 0 | (无) |
| 3110 白细胞计数 | 0 | 0 | (无) |
| 3111 直方图 | 0 | 0 | (无) |
| 3112 最长平台 | 0 | 0 | (无) |
| 3113 整数去重 | 0 | 0 | (无) |
| 1760 「NOIP2011」铺地毯 | 82 | 34 | 5 |
章节 14. C++语言&&第五章 数组&&第二节 二维数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3114 新矩阵 | 24 | 14 | 5 |
| 2214 杨辉三角 | 37 | 27 | 1 |
| 786 【入门】回文字符串 | 134 | 26 | 7 |
| 2215 蛇形矩阵 | 16 | 3 | 9 |
| 2044 【入门】矩阵交换行 | 106 | 57 | 3 |
| 3115 同行列对角线的格 | 0 | 0 | (无) |
| 2045 【入门】矩阵边缘元素和 | 95 | 57 | 2 |
| 2078 【入门】矩阵鞍点 | 163 | 67 | 5 |
| 404 【入门】图像相似度 | 26 | 17 | 4 |
| 3116 矩阵加法 | 29 | 14 | 5 |
| 3117 矩阵乘法 | 1 | 1 | 10 |
| 3118 矩阵转置 | 0 | 0 | (无) |
| 3119 图像旋转 | 1 | 1 | 10 |
| 2079 【入门】图像模糊处理 | 62 | 24 | 5 |
章节 15. C++语言&&第五章 数组&&第三节 字符类型和字符数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 567 【入门】字符替换 | 11 | 11 | 7 |
| 661 [NOIP2005 提高组] 谁拿了最多奖学金 | 122 | 36 | 6 |
| 3120 字串包含 | 3 | 2 | 10 |
| 3121 统计数字字符个数 | 3 | 3 | 10 |
| 3122 找第一个只出现一次的字符 | 5 | 2 | 10 |
| 3123 基因相关性 | 1 | 1 | 10 |
| 3124 石头剪子布 | 1 | 1 | 10 |
| 2245 输出亲朋字符串 | 1 | 1 | 10 |
| 2225 合法C标识符 | 2 | 1 | 10 |
| 3125 配对碱基链 | 11 | 7 | 8 |
| 399 【入门】密码翻译 | 20 | 5 | 8 |
| 3126 加密的病历单 | 0 | 0 | (无) |
| 3127 将字符串中的小写字母转换成大写字母 | 0 | 0 | (无) |
| 3128 整理药名 | 1 | 1 | 10 |
| 3129 验证子串 | 1 | 1 | 10 |
| 3130 删除单词后缀 | 2 | 1 | 10 |
| 3131 单词的长度 | 1 | 1 | 10 |
| 3132 最长最短单词 | 0 | 0 | (无) |
| 3133 单词翻转 | 1 | 1 | 10 |
| 2244 字符串p型编码 | 0 | 0 | (无) |
| 2197 判断回文串 | 2 | 1 | 10 |
| 3134 最高分数的学生姓名 | 1 | 1 | 10 |
| 2246 连续出现的字符 | 0 | 0 | (无) |
| 111 【基础】最长单词2 | 4 | 2 | 10 |
章节 16. C++语言&&第六章 函数&&第一节 函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3135 求正整数2和n之间的完全数 | 2 | 1 | 10 |
| 1067 【基础】素数个数 | 296 | 38 | 8 |
| 2217 最大数max(x,y,z) | 59 | 28 | 4 |
| 510 【入门】绝对素数 | 72 | 34 | 4 |
| 3136 亲和数 | 0 | 0 | (无) |
| 142 【入门】素数回文数 | 54 | 40 | 1 |
| 3137 求π的值 | 0 | 0 | (无) |
| 3138 哥德巴赫猜想 | 30 | 11 | 6 |
| 3139 简单算术表达式求值 | 1 | 1 | 10 |
| 3140 短信计费 | 2 | 1 | 10 |
| 3141 甲流病人初筛 | 14 | 12 | 7 |
| 1866 [NOIP2011 普及组] 统计单词数 | 33 | 8 | 7 |
| 1756 「NOIP2010」机器翻译 | 9 | 7 | 9 |
| 1766 「NOIP2012」Vigenère 密码 | 0 | 0 | (无) |
| 2218 【入门】素数对 | 54 | 23 | 5 |
| 2716 质数的和与积 | 43 | 31 | 1 |
| 3142 单词替换 | 1 | 1 | 10 |
| 1868 [NOIP2008 提高组] 笨小猴 | 92 | 43 | 4 |
| 64 【入门】判决素数个数 | 253 | 89 | 5 |
| 234 最大质因子序列 | 5 | 1 | 10 |
| 1100 区间内的真素数 | 3 | 2 | 10 |
| 1133 确定进制 | 17 | 1 | 10 |
章节 17. C++语言&&第六章 函数&&第二节 递归算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 12 【入门】求表达式和 | 357 | 200 | 3 |
| 2023 斐波那契数列(递归) | 79 | 62 | 1 |
| 2033 递归实现逆序输出整数 | 36 | 26 | 2 |
| 2445 转进制 | 1 | 1 | 10 |
| 2725 字符串逆序 | 5 | 1 | 10 |
| 831 【基础】阿克曼(Ackerman)函数 | 28 | 14 | 5 |
| 3143 digit函数 | 4 | 2 | 10 |
| 3144 Hermite多项式 | 1 | 1 | 10 |
| 3145 求f(x,n) | 20 | 14 | 5 |
| 3146 再求f(x,n) | 17 | 13 | 5 |
章节 18. 基础算法&&第一章 高精度计算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 284 【基础】高精度整数乘法 | 215 | 68 | 6 |
| 3147 高精除 | 1 | 1 | 10 |
| 2248 [NOIP1999 普及组] 回文数 | 3 | 2 | 10 |
| 267 【基础】高精度整数加法 | 322 | 100 | 6 |
| 941 【基础】高精度减法2 | 78 | 33 | 5 |
| 3148 计算2的N次方 | 2 | 1 | 10 |
| 3149 大整数的因子 | 0 | 0 | (无) |
| 282 【基础】计算N的阶乘 | 75 | 36 | 4 |
| 293 [NOIP1998 普及组] 阶乘之和 | 39 | 12 | 6 |
| 3150 除以13 | 15 | 10 | 7 |
章节 19. 基础算法&&第二章 数据排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2104 车厢重组 | 20 | 14 | 5 |
| 2130 求逆序对 | 144 | 37 | 7 |
| 3151 谁考了第k名 | 0 | 0 | (无) |
| 3152 奇数单增序列 | 0 | 0 | (无) |
| 3153 成绩排序 Ⅱ | 28 | 11 | 6 |
| 1137 [NOIP2007 普及组] 奖学金 | 64 | 36 | 3 |
| 1914 [NOIP2009 普及组] 分数线划定 | 90 | 39 | 4 |
| 3154 整数奇偶排序 | 37 | 14 | 6 |
| 2213 合影效果 | 11 | 8 | 8 |
| 3155 病人排队 | 1 | 1 | 10 |
| 761 [NOIP2006 普及组] 明明的随机数 | 247 | 71 | 6 |
| 3156 单词排序 | 8 | 7 | 9 |
| 3157 出现次数超过一半的数 | 0 | 0 | (无) |
| 3158 统计字符数 | 0 | 0 | (无) |
章节 20. 基础算法&&第三章 递推算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3160 昆虫繁殖 | 5 | 2 | 10 |
| 362 【基础】位数问题 | 9 | 2 | 10 |
| 224 [NOIP2002 普及组] 过河卒 | 143 | 14 | 9 |
| 3159 菲波那契数列(2) | 0 | 0 | (无) |
| 3161 Pell数列 Ⅱ | 0 | 0 | (无) |
| 2281 小瓜爬楼梯 | 223 | 58 | 7 |
| 3162 流感传染 | 23 | 4 | 8 |
| 3163 放苹果 | 0 | 0 | (无) |
| 3164 吃糖果 | 0 | 0 | (无) |
| 3165 移动路线 | 0 | 0 | (无) |
| 3166 判断整除 | 0 | 0 | (无) |
| 3167 踩方格 | 0 | 0 | (无) |
| 3168 山区建小学 | 0 | 0 | (无) |
章节 21. 基础算法&&第四章 递归算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3169 集合的划分 | 3 | 1 | 10 |
| 304 [NOIP2001 普及组] 数的计算 | 107 | 31 | 6 |
| 3170 波兰表达式 | 17 | 10 | 6 |
| 3171 全排列 | 0 | 0 | (无) |
| 3172 分解因数 | 0 | 0 | (无) |
| 3159 菲波那契数列(2) | 0 | 0 | (无) |
| 3161 Pell数列 Ⅱ | 0 | 0 | (无) |
| 3173 扩号匹配问题 | 1 | 1 | 10 |
| 2024 树老师爬楼梯 | 64 | 45 | 1 |
| 3174 汉诺塔问题 | 0 | 0 | (无) |
| 3163 放苹果 | 0 | 0 | (无) |
| 89 【入门】最大公约数 | 205 | 114 | 3 |
| 2099 [NOIP1998 普及组] 幂次方 | 5 | 4 | 10 |
| 3175 分数求和 | 0 | 0 | (无) |
| 1136 【入门】质因子3 | 0 | 0 | (无) |
| 2224 质因数分解 | 8 | 1 | 10 |
| 3176 判断元素是否存在 | 0 | 0 | (无) |
章节 22. 基础算法&&第五章 搜索与回溯算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 683 【递归入门】组合的输出 | 76 | 31 | 5 |
| 2114 自然数的拆分 | 19 | 11 | 6 |
| 3177 LETTERS | 21 | 11 | 6 |
| 828 【提高】八皇后问题 | 74 | 27 | 5 |
| 829 【提高】八皇后 | 105 | 42 | 5 |
| 3178 迷宫 | 0 | 0 | (无) |
| 893 【入门】红与黑 | 69 | 34 | 4 |
| 3179 棋盘问题 | 0 | 0 | (无) |
| 3180 取石子游戏 | 0 | 0 | (无) |
| 3181 马走日 | 0 | 0 | (无) |
| 860 [NOIP2000 提高组] 单词接龙 | 23 | 17 | 4 |
| 3182 分成互质组 | 0 | 0 | (无) |
| 3163 放苹果 | 0 | 0 | (无) |
章节 23. 基础算法&&第六章 贪心算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2123 排队接水 | 53 | 13 | 7 |
| 368 [NOIP2002 提高组] 均分纸牌 | 39 | 17 | 5 |
| 370 [NOIP 1994] 删数问题 | 96 | 14 | 8 |
| 2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| 369 【基础】活动选择 | 82 | 17 | 7 |
| 3183 整数区间 | 2 | 1 | 10 |
| 3184 An Easy Problem | 0 | 0 | (无) |
| 2199 最大子矩阵 | 1 | 1 | 10 |
| 3185 金银岛 | 0 | 0 | (无) |
| 3186 装箱问题 | 3 | 1 | 10 |
| 3187 Ride to Office | 1 | 1 | 10 |
| 3188 书架 | 0 | 0 | (无) |
| 2186 电池的寿命 | 7 | 1 | 10 |
| 3189 寻找平面上的极大点 | 0 | 0 | (无) |
| 3190 最小新整数 | 0 | 0 | (无) |
| 3191 Crossing River | 0 | 0 | (无) |
| 482 [NOIP2010 普及组] 接水问题 | 24 | 14 | 5 |
章节 24. 基础算法&&第七章 分治算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 374 【提高】循环比赛日程表 | 3 | 1 | 10 |
| 798 快速幂||取余运算 | 41 | 21 | 4 |
| 237 【基础】黑白棋子的移动策略 | 2 | 1 | 10 |
| 3192 光荣的梦想 | 1 | 1 | 10 |
| 3193 2011 | 1 | 1 | 10 |
| 3194 输出前k大的数 | 0 | 0 | (无) |
| 3195 区间合并 | 1 | 1 | 10 |
| 3196 求排列的逆序数 | 0 | 0 | (无) |
| 689 [NOIP 2001 提高组] 一元三次方程求解 | 29 | 16 | 4 |
| 1098 【基础】统计数字 | 0 | 0 | (无) |
| 3197 查找最接近的元素 | 0 | 0 | (无) |
| 3198 二分法求函数的零点 | 1 | 1 | 10 |
| 3199 网线主管 | 0 | 0 | (无) |
| 3200 月度开销 | 0 | 0 | (无) |
| 3201 和为给定数 | 0 | 0 | (无) |
| 3202 不重复地输出数 | 9 | 4 | 9 |
| 3203 膨胀的木棍 | 1 | 1 | 10 |
| 3204 河中跳房子 | 0 | 0 | (无) |
章节 25. 基础算法&&第八章 广度优先搜索算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 903 【入门】细胞 | 97 | 41 | 5 |
| 3205 最少步数 | 10 | 9 | 9 |
| 3206 Dungeon Master | 18 | 10 | 7 |
| 3207 Lake Counting | 14 | 10 | 7 |
| 3208 The Castle | 22 | 10 | 6 |
| 896 仙岛求药 | 40 | 17 | 5 |
| 429 【基础】走迷宫 | 60 | 17 | 6 |
| 2420 抓住那头牛 | 50 | 18 | 5 |
| 430 【基础】走出迷宫 | 26 | 11 | 6 |
| 2465 迷宫问题 | 30 | 14 | 5 |
| 3209 献给阿尔吉侬的花束 | 0 | 0 | (无) |
| 1217 「一本通 1.4 例 3」Knight Moves | 1 | 1 | 10 |
章节 26. 基础算法&&第九章 动态规划&&第一节 动态规划的基本模型
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 216 【基础】数塔问题 | 42 | 24 | 3 |
| 3210 数字金字塔 | 0 | 0 | (无) |
| 3211 求最长不下降序列 | 4 | 2 | 10 |
| 790 【基础】最长不下降子序列（LIS） | 64 | 25 | 5 |
| 2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| 3212 城市交通路网 | 0 | 0 | (无) |
| 274 [NOIP1996 提高组] 挖地雷 | 17 | 9 | 7 |
| 3213 友好城市 | 0 | 0 | (无) |
| 275 [NOIP2004 提高组] 合唱队形求解 | 41 | 13 | 6 |
| 3214 最长公共子序列 | 0 | 0 | (无) |
| 375 【提高】机器分配 | 15 | 4 | 9 |
| 2570 最长上升子序列 | 7 | 2 | 10 |
| 2199 最大子矩阵 | 1 | 1 | 10 |
| 3215 登山 | 1 | 1 | 10 |
| 295 【基础】摘花生 | 29 | 17 | 4 |
| 3216 最大上升子序列和 | 1 | 1 | 10 |
| 3217 怪盗基德的滑翔翼 | 0 | 0 | (无) |
| 3218 最低通行费 | 0 | 0 | (无) |
| 3219 三角形最佳路径问题 | 0 | 0 | (无) |
| 791 【基础】拦截导弹 II | 11 | 6 | 9 |
章节 27. 基础算法&&第九章 动态规划&&第二节 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2143 01背包Ⅰ | 105 | 25 | 7 |
| 730 01背包Ⅱ | 159 | 16 | 9 |
| 2144 完全背包 | 95 | 25 | 7 |
| 3220 庆功会 | 0 | 0 | (无) |
| 3221 混合背包 Ⅰ | 0 | 0 | (无) |
| 901 混合背包 Ⅱ | 30 | 13 | 5 |
| 2154 潜水员 | 2 | 1 | 10 |
| 902 分组背包问题 | 34 | 14 | 5 |
| 3222 分组背包 | 0 | 0 | (无) |
| 2145 货币系统 | 79 | 16 | 7 |
| 774 [NOIP2005 普及组] 采药 | 57 | 27 | 4 |
| 3223 数字组合 | 6 | 2 | 10 |
| 3224 宠物小精灵之收服 | 0 | 0 | (无) |
| 3225 买书 | 1 | 1 | 10 |
| 3226 Charm Bracelet | 0 | 0 | (无) |
| 775 [NOIP2001 普及组] 装箱问题 | 57 | 17 | 6 |
| 3227 开餐馆 | 0 | 0 | (无) |
章节 28. 基础算法&&第九章 动态规划&&第三节 动态规划经典题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1053 【入门】合并石子 | 0 | 0 | (无) |
| 2976 [NOIP2000 提高组] 乘积最大 | 2 | 1 | 10 |
| 2707 编辑距离 | 3 | 2 | 10 |
| 2978 [NOIP2000 提高组] 方格取数 | 4 | 2 | 10 |
| 2150 复制书稿 | 14 | 1 | 10 |
| 2141 橱窗布置 | 0 | 0 | (无) |
| 2161 滑雪 | 117 | 33 | 6 |
| 2571 最长公共子序列(poj) | 1 | 1 | 10 |
| 3228 计算字符串距离 | 0 | 0 | (无) |
| 3229 糖果 | 0 | 0 | (无) |
| 3230 鸡蛋的硬度 | 0 | 0 | (无) |
| 3231 大盗阿福 | 1 | 1 | 10 |
| 3232 股票买卖 | 0 | 0 | (无) |
| 3233 鸣人的影分身 | 1 | 0 | 10 |
| 1207 [NOIP2001 提高组] 数的划分 | 38 | 13 | 6 |
| 853 Maximum sum | 6 | 1 | 10 |
| 3234 最长公共子上升序列 | 1 | 1 | 10 |
章节 29. 数据结构&&第一章 栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3235 后缀表达式的值 | 2 | 1 | 10 |
| 2260 表达式括号匹配 | 64 | 33 | 3 |
| 483 【入门】括号匹配 | 144 | 42 | 6 |
| 3236 字符串匹配问题 | 0 | 0 | (无) |
| 3237 计算(calc) | 0 | 0 | (无) |
| 2652 车厢调度 | 146 | 30 | 7 |
| 3238 中缀表达式值(expr) | 0 | 0 | (无) |
章节 30. 数据结构&&第二章 队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3239 周末舞会 | 11 | 8 | 8 |
| 3240 Blah数集 | 0 | 0 | (无) |
| 2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
| 3241 连通块 | 1 | 1 | 10 |
| 3242 围成面积 | 0 | 0 | (无) |
| 815 奇怪的电梯【练习题】 | 98 | 21 | 7 |
| 1931 [NOIP2002 普及组] 产生数 | 0 | 0 | (无) |
| 3243 家庭问题 | 0 | 0 | (无) |
| 3244 猴子选大王 | 2 | 1 | 10 |
章节 31. 数据结构&&第三章 树&&第一节 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1184 【入门】找树根 | 2 | 1 | 10 |
| 3245 找树根和孩子 | 1 | 0 | 10 |
| 3246 单词查找树 | 0 | 0 | (无) |
| 1185 【基础】医院设置 | 0 | 0 | (无) |
| 1180 求后序遍历Ⅰ | 33 | 20 | 3 |
| 3247 求后序遍历 Ⅱ | 2 | 1 | 10 |
| 3248 扩展二叉树 | 0 | 0 | (无) |
| 3249 小球(drop) | 0 | 0 | (无) |
| 3250 二叉树遍历 | 0 | 0 | (无) |
| 1924 [NOIP2004 普及组] FBI 树 | 2 | 1 | 10 |
| 3252 二叉树输出 | 0 | 0 | (无) |
| 3253 查找二叉树 | 0 | 0 | (无) |
| 3254 对称二叉树 Ⅱ | 4 | 3 | 10 |
章节 32. 数据结构&&第三章 树&&第二节 堆及其应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 748 [NOIP2004 提高组] 合并果子 | 99 | 41 | 5 |
| 3255 最小函数值 | 0 | 0 | (无) |
| 3256 看病 | 0 | 0 | (无) |
| 3257 小明的账单 | 14 | 2 | 9 |
| 3258 鱼塘钓鱼 | 2 | 1 | 10 |
章节 33. 数据结构&&第四章 图论算法&&第一节 图的遍历
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3259 一笔画问题 | 0 | 0 | (无) |
| 1052 【入门】铲雪车snow | 0 | 0 | (无) |
| 1050 【基础】骑马修栅栏 | 0 | 0 | (无) |
章节 34. 数据结构&&第四章 图论算法&&第二节 最短路径算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1045 【入门】最短路径问题 | 23 | 9 | 7 |
| 3260 牛的旅行 | 0 | 0 | (无) |
| 3261 最小花费 | 1 | 1 | 10 |
| 3262 香甜的黄油 | 0 | 0 | (无) |
| 3263 信使 | 0 | 0 | (无) |
| 3264 最优乘车 | 0 | 0 | (无) |
| 3265 最短路径 Ⅱ | 0 | 0 | (无) |
| 3266 热浪 | 0 | 0 | (无) |
| 3267 分糖果 | 0 | 0 | (无) |
| 3268 城市路 | 1 | 1 | 10 |
| 3269 最短路 | 5 | 4 | 10 |
章节 36. 数据结构&&第四章 图论算法&&第四节 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3272 亲戚 | 0 | 0 | (无) |
| 3273 格子游戏 | 0 | 0 | (无) |
| 3274 团伙 | 1 | 1 | 10 |
| 3275 打击犯罪 | 6 | 4 | 10 |
| 3276 搭配购买 | 0 | 0 | (无) |
| 3277 家谱 | 2 | 2 | 10 |
| 3278 亲戚 Ⅱ | 2 | 1 | 10 |
| 1042 【基础】食物链 | 2 | 2 | 10 |
章节 37. 数据结构&&第四章 图论算法&&第五节 最小生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3279 城市公交网建设问题 | 0 | 0 | (无) |
| 3280 最优布线问题 | 0 | 0 | (无) |
| 925 【基础】最短网络 Agri-Net（USACO3.1） | 15 | 8 | 7 |
| 3281 家谱树 | 21 | 14 | 5 |
| 3282 局域网 | 0 | 0 | (无) |
| 3283 繁忙的都市 | 0 | 0 | (无) |
| 3284 联络员 | 0 | 0 | (无) |
| 3285 连接格点 | 0 | 0 | (无) |
章节 38. 数据结构&&第四章 图论算法&&第六节 拓扑排序与关键路径
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 3286 奖金 | 39 | 11 | 7 |
| 3287 烦人的幻灯片 | 6 | 2 | 10 |
| 3288 病毒 | 2 | 2 | 10 |
- 参加人数
- 21
- 创建人
-
stong9070