《信息学奥赛一本通》基础版练习
登录以参加训练计划
第一部分 C++语言
第一章 C++语言入门
第二章 顺序结构程序设计
- 第一节 运算符和表达式
- 第二节 常量和变量
- 第三节 标准数据类型
- 第四节 数据输入输出
- 第五节 顺序结构实例
第三章 程序的控制结构
- 第一节 if选择结构
- 第二节 switch语句
第四章 循环结构的程序设计
- 第一节 for语句
- 第二节 while语句
- 第三节 do-while语句
- 第四节 循环嵌套
第五章 数 组
- 第一节 一维数组
- 第二节 二维数组
- 第三节 字符类型和字符数组
第六章 函数
- 第一节 函数
- 第二节 递归算法
第二部分 基础算法
第一章 高精度计算
第二章 数据排序
第三章 递推算法
第四章 递归算法
第五章 搜索与回溯算法
第六章 贪心算法
第七章 分治算法
第八章 广度优先搜索算
第九章 动态规划
- 第一节 动态规划的基本模型
- 第二节 背包问题
- 第三节 动态规划经典题
第三部分 数据结构
第一章 栈
第二章 队列
第三章 树
- 第一节 二叉树
- 第二节 堆及其应用
第四章 图论算法
- 第一节 图的遍历
- 第二节 最短路径算法
- 第三节 图的连通性问题
- 第四节 并查集
- 第五节 最小生成树
- 第六节 拓扑排序与关键路径
章节 6. C++语言&&第二章 顺序结构程序设计&&第五节 顺序结构实例
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P21 【入门】数字对调 | 171 | 114 | 1 |
| P599 【入门】总分和平均分 | 20 | 19 | 3 |
| P3445 练14.1 歌手大奖赛 | 3 | 1 | 10 |
| P1902 【深基2.习2】三角形面积 | 144 | 64 | 4 |
| P3059 计算浮点数相除的余 | 15 | 10 | 7 |
| P3060 计算球的体积 | 0 | 0 | (无) |
| P3061 反向输出一个三位数 | 0 | 0 | (无) |
| P986 大象喝水 | 4 | 2 | 10 |
| P987 计算线段长度 | 1 | 1 | 10 |
| P990 计算三角形面积 | 22 | 11 | 6 |
| P863 等差数列末项计算 | 5 | 5 | 10 |
| P562 A×B问题 | 83 | 66 | 1 |
| P3062 计算2的幂 | 1 | 1 | 10 |
| P3063 苹果和虫子 | 57 | 15 | 7 |
章节 7. C++语言&&第三章 程序的控制结构&&第一节 if选择结构
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P637 【入门】偶数 | 18 | 15 | 5 |
| P3466 范围判断 | 0 | 0 | (无) |
| P35 【深基3.例8】三位数排序 | 89 | 52 | 2 |
| P299 【入门】晨练 | 18 | 16 | 5 |
| P640 例16.3 收费 | 13 | 12 | 7 |
| P33 【入门】最大数输出 | 95 | 61 | 2 |
| P3064 判断数正负 | 0 | 0 | (无) |
| P3065 输出绝对值 | 0 | 0 | (无) |
| P27 【入门】奇偶数判断 | 290 | 136 | 4 |
| P3066 奇偶ASCII值判断 | 1 | 1 | 10 |
| P3067 整数大小比较 | 0 | 0 | (无) |
| P3068 判断是否为两位数 | 1 | 1 | 10 |
| P3069 收集瓶盖赢大奖 | 23 | 19 | 3 |
| P670 判断一个数能否同时被3和5整除 | 17 | 14 | 5 |
| P1965 判断能否被3,5,7整除 | 118 | 54 | 4 |
| P3070 有一门课不及格的学生 | 1 | 1 | 10 |
章节 8. C++语言&&第三章 程序的控制结构&&第二节 switch语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3481 后天星期 | 0 | 0 | (无) |
| P3071 晶晶赴约会 | 1 | 1 | 10 |
| P3072 骑车与走路 | 2 | 2 | 10 |
| P3073 分段函数 | 0 | 0 | (无) |
| P1966 【入门】计算邮资 | 38 | 20 | 4 |
| P33 【入门】最大数输出 | 95 | 61 | 2 |
| P40 【入门】三角形判断 | 54 | 40 | 1 |
| P643 【基础】闰年判断 | 208 | 103 | 4 |
| P3074 点和正方形的关系 | 17 | 10 | 6 |
| P3075 简单计算器 | 56 | 25 | 4 |
| P3076 求一元二次方程 | 74 | 15 | 7 |
章节 9. C++语言&&第四章 循环结构的程序设计&&第一节 for语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3498 输出偶数 | 0 | 0 | (无) |
| P12 【入门】求表达式和 | 244 | 141 | 2 |
| P174 【入门】求和 | 12 | 10 | 8 |
| P34 【入门】求阶乘 | 121 | 92 | 1 |
| P3077 求平均年龄 | 0 | 0 | (无) |
| P3078 均值 | 0 | 0 | (无) |
| P3079 求整数的和与均值 | 0 | 0 | (无) |
| P3080 最高的分数 | 0 | 0 | (无) |
| P1973 【深基4.习5】求极差 / 最大跨度值 | 35 | 25 | 2 |
| P2018 奥运奖牌/ medals | 7 | 2 | 10 |
| P3081 奇数求和 | 0 | 0 | (无) |
| P3082 满足条件的数累加 | 10 | 10 | 9 |
| P3083 整数的个数 | 0 | 0 | (无) |
| P3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
| P3085 乘方计算 | 0 | 0 | (无) |
| P443 【入门】人口增长问题 | 6 | 3 | 10 |
| P2023 斐波那契数列(递归) | 62 | 47 | 1 |
| P3086 鸡尾酒疗法 | 12 | 9 | 8 |
| P3087 救援 | 0 | 0 | (无) |
| P2693 [NOIP2004 提高组] 津津的储蓄计划 | 10 | 9 | 9 |
| P3088 药房管理 | 12 | 9 | 8 |
| P2019 正常血压/ blood | 100 | 39 | 5 |
| P3089 统计满足条件的4位数 | 0 | 0 | (无) |
| P3090 求分数序列和 | 0 | 0 | (无) |
| P518 【入门】计算分数加减表达式的值 | 7 | 5 | 9 |
| P3091 余数相同问题 | 0 | 0 | (无) |
| P3092 分苹果 | 1 | 1 | 10 |
| P2873 【基础】求小数的某一位 | 42 | 22 | 4 |
| P2204 【基础】计算星期几 | 51 | 23 | 4 |
| P3093 幂的末尾 | 12 | 9 | 8 |
章节 10. C++语言&&第四章 循环结构的程序设计&&第二节 while语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3499 第几项 | 10 | 9 | 9 |
| P89 【入门】最大公约数 | 92 | 68 | 1 |
| P79 【入门】求n的值 | 24 | 5 | 8 |
| P63 【入门】求落地次数 | 43 | 20 | 4 |
| P3094 球弹跳高度的计算 | 25 | 17 | 4 |
| P3095 角谷猜想 | 20 | 9 | 7 |
| P1930 [NOIP2002 普及组] 级数求和 | 107 | 38 | 5 |
| P3096 分离整数的各个数 | 0 | 0 | (无) |
| P1910 [NOIP2011 普及组] 数字反转 | 90 | 36 | 5 |
| P3097 含k个3的数 | 41 | 18 | 5 |
章节 11. C++语言&&第四章 循环结构的程序设计&&第三节 do-while语句
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3506 末两位数 | 1 | 1 | 10 |
| P3094 球弹跳高度的计算 | 25 | 17 | 4 |
| P3095 角谷猜想 | 20 | 9 | 7 |
| P1930 [NOIP2002 普及组] 级数求和 | 107 | 38 | 5 |
| P3096 分离整数的各个数 | 0 | 0 | (无) |
| P1910 [NOIP2011 普及组] 数字反转 | 90 | 36 | 5 |
| P3097 含k个3的数 | 41 | 18 | 5 |
章节 12. C++语言&&第四章 循环结构的程序设计&&第四节 循环嵌套
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P834 【基础】分解质因数 | 5 | 1 | 10 |
| P225 【入门】打印空心等腰三角形 | 4 | 2 | 10 |
| P15 【入门】百钱百鸡问题 | 193 | 74 | 5 |
| P59 【入门】水仙花数 | 191 | 95 | 4 |
| P64 【入门】判决素数个数 | 195 | 77 | 5 |
| P93 【入门】四位完全平方数 | 24 | 11 | 6 |
| P11 【入门】求阶乘和 | 144 | 47 | 6 |
| P3098 求出e的值 | 56 | 27 | 4 |
| P3099 计算多项式的值 Ⅱ | 25 | 8 | 7 |
| P3100 与7无关的数 Ⅱ | 0 | 0 | (无) |
| P3101 数1的个数 | 52 | 24 | 4 |
| P659 [NOIP2010 普及组] 数字统计 | 56 | 37 | 2 |
| P3102 画矩形 | 12 | 9 | 8 |
| P1384 「一本通 6.2 练习 1」质因数分解 | 94 | 34 | 5 |
| P3103 第n小质数 | 27 | 16 | 4 |
| P517 [NOIP2015 普及组] 骑士的金币（coin） | 106 | 63 | 2 |
| P3104 不定方程求解 | 22 | 18 | 4 |
章节 13. C++语言&&第五章 数组&&第一节 一维数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2032 序列倒置（递归输出） | 28 | 25 | 1 |
| P159 【入门】数组元素的移动 | 33 | 17 | 4 |
| P2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
| P170 【入门】最大数 | 10 | 9 | 9 |
| P166 【基础】数的排序 | 16 | 11 | 7 |
| P65 【入门】求素数 | 136 | 52 | 5 |
| P3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
| P385 [NOIP2005 普及组] 陶陶摘苹果 | 92 | 45 | 4 |
| P2209 【入门】计算书费 | 46 | 32 | 1 |
| P50 【入门】数组逆序 | 56 | 35 | 2 |
| P423 【入门】年龄与疾病 | 4 | 3 | 10 |
| P467 [NOIP2005 普及组] 校门外的树 | 88 | 39 | 4 |
| P3105 向量点积计算 | 0 | 0 | (无) |
| P3106 开关灯 | 21 | 15 | 4 |
| P3107 查找特定的值 | 0 | 0 | (无) |
| P1923 [NOIP2004 普及组] 不高兴的津津 | 67 | 46 | 1 |
| P3108 最大值和最小值的差 | 0 | 0 | (无) |
| P3109 不与最大数相同的数字之和 | 0 | 0 | (无) |
| P3110 白细胞计数 | 0 | 0 | (无) |
| P3111 直方图 | 0 | 0 | (无) |
| P3112 最长平台 | 0 | 0 | (无) |
| P3113 整数去重 | 0 | 0 | (无) |
| P1760 「NOIP2011」铺地毯 | 53 | 21 | 5 |
章节 14. C++语言&&第五章 数组&&第二节 二维数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3114 新矩阵 | 1 | 1 | 10 |
| P2214 杨辉三角 | 35 | 25 | 2 |
| P786 【入门】回文字符串 | 132 | 24 | 8 |
| P2215 蛇形矩阵 | 15 | 3 | 9 |
| P2044 【入门】矩阵交换行 | 82 | 44 | 3 |
| P3115 同行列对角线的格 | 0 | 0 | (无) |
| P2045 【入门】矩阵边缘元素和 | 61 | 44 | 1 |
| P2078 【入门】矩阵鞍点 | 124 | 55 | 4 |
| P404 【入门】图像相似度 | 26 | 17 | 4 |
| P3116 矩阵加法 | 1 | 1 | 10 |
| P3117 矩阵乘法 | 1 | 1 | 10 |
| P3118 矩阵转置 | 0 | 0 | (无) |
| P3119 图像旋转 | 1 | 1 | 10 |
| P2079 【入门】图像模糊处理 | 61 | 23 | 5 |
章节 15. C++语言&&第五章 数组&&第三节 字符类型和字符数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P567 【入门】字符替换 | 11 | 11 | 7 |
| P661 [NOIP2005 提高组] 谁拿了最多奖学金 | 102 | 33 | 6 |
| P3120 字串包含 | 3 | 2 | 10 |
| P3121 统计数字字符个数 | 3 | 3 | 10 |
| P3122 找第一个只出现一次的字符 | 5 | 2 | 10 |
| P3123 基因相关性 | 1 | 1 | 10 |
| P3124 石头剪子布 | 1 | 1 | 10 |
| P2245 输出亲朋字符串 | 1 | 1 | 10 |
| P2225 合法C标识符 | 2 | 1 | 10 |
| P3125 配对碱基链 | 11 | 7 | 8 |
| P399 【入门】密码翻译 | 20 | 5 | 8 |
| P3126 加密的病历单 | 0 | 0 | (无) |
| P3127 将字符串中的小写字母转换成大写字母 | 0 | 0 | (无) |
| P3128 整理药名 | 1 | 1 | 10 |
| P3129 验证子串 | 1 | 1 | 10 |
| P3130 删除单词后缀 | 2 | 1 | 10 |
| P3131 单词的长度 | 1 | 1 | 10 |
| P3132 最长最短单词 | 0 | 0 | (无) |
| P3133 单词翻转 | 1 | 1 | 10 |
| P2244 字符串p型编码 | 0 | 0 | (无) |
| P2197 判断回文串 | 2 | 1 | 10 |
| P3134 最高分数的学生姓名 | 1 | 1 | 10 |
| P2246 连续出现的字符 | 0 | 0 | (无) |
| P111 【基础】最长单词2 | 4 | 2 | 10 |
章节 16. C++语言&&第六章 函数&&第一节 函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3135 求正整数2和n之间的完全数 | 2 | 1 | 10 |
| P1067 【基础】素数个数 | 130 | 22 | 8 |
| P2217 最大数max(x,y,z) | 26 | 13 | 5 |
| P510 【入门】绝对素数 | 72 | 34 | 4 |
| P3136 亲和数 | 0 | 0 | (无) |
| P142 【入门】素数回文数 | 26 | 23 | 2 |
| P3137 求π的值 | 0 | 0 | (无) |
| P3138 哥德巴赫猜想 | 26 | 9 | 7 |
| P3139 简单算术表达式求值 | 1 | 1 | 10 |
| P3140 短信计费 | 2 | 1 | 10 |
| P3141 甲流病人初筛 | 3 | 2 | 10 |
| P1866 [NOIP2011 普及组] 统计单词数 | 32 | 7 | 8 |
| P1756 「NOIP2010」机器翻译 | 9 | 7 | 9 |
| P1766 「NOIP2012」Vigenère 密码 | 0 | 0 | (无) |
| P2218 【入门】素数对 | 40 | 18 | 5 |
| P2716 质数的和与积 | 27 | 22 | 2 |
| P3142 单词替换 | 1 | 1 | 10 |
| P1868 [NOIP2008 提高组] 笨小猴 | 68 | 33 | 4 |
| P64 【入门】判决素数个数 | 195 | 77 | 5 |
| P234 最大质因子序列 | 5 | 1 | 10 |
| P1100 区间内的真素数 | 3 | 2 | 10 |
| P1133 确定进制 | 17 | 1 | 10 |
章节 17. C++语言&&第六章 函数&&第二节 递归算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P12 【入门】求表达式和 | 244 | 141 | 2 |
| P2023 斐波那契数列(递归) | 62 | 47 | 1 |
| P2033 递归实现逆序输出整数 | 33 | 23 | 2 |
| P2445 转进制 | 1 | 1 | 10 |
| P2725 字符串逆序 | 5 | 1 | 10 |
| P831 【基础】阿克曼(Ackerman)函数 | 28 | 14 | 5 |
| P3143 digit函数 | 4 | 2 | 10 |
| P3144 Hermite多项式 | 1 | 1 | 10 |
| P3145 求f(x,n) | 2 | 2 | 10 |
| P3146 再求f(x,n) | 1 | 1 | 10 |
章节 18. 基础算法&&第一章 高精度计算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P284 【基础】高精度整数乘法 | 153 | 52 | 6 |
| P3147 高精除 | 1 | 1 | 10 |
| P2248 [NOIP1999 普及组] 回文数 | 2 | 1 | 10 |
| P267 【基础】高精度整数加法 | 244 | 80 | 6 |
| P941 【基础】高精度减法2 | 31 | 26 | 1 |
| P3148 计算2的N次方 | 0 | 0 | (无) |
| P3149 大整数的因子 | 0 | 0 | (无) |
| P282 【基础】计算N的阶乘 | 66 | 33 | 4 |
| P293 [NOIP1998 普及组] 阶乘之和 | 11 | 7 | 8 |
| P3150 除以13 | 0 | 0 | (无) |
章节 19. 基础算法&&第二章 数据排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2104 车厢重组 | 9 | 8 | 9 |
| P2130 求逆序对 | 109 | 28 | 7 |
| P3151 谁考了第k名 | 0 | 0 | (无) |
| P3152 奇数单增序列 | 0 | 0 | (无) |
| P3153 成绩排序 Ⅱ | 3 | 2 | 10 |
| P1137 [NOIP2007 普及组] 奖学金 | 52 | 28 | 3 |
| P1914 [NOIP2009 普及组] 分数线划定 | 64 | 28 | 4 |
| P3154 整数奇偶排序 | 37 | 14 | 6 |
| P2213 合影效果 | 11 | 8 | 8 |
| P3155 病人排队 | 1 | 1 | 10 |
| P761 [NOIP2006 普及组] 明明的随机数 | 218 | 60 | 6 |
| P3156 单词排序 | 8 | 7 | 9 |
| P3157 出现次数超过一半的数 | 0 | 0 | (无) |
| P3158 统计字符数 | 0 | 0 | (无) |
章节 20. 基础算法&&第三章 递推算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3160 昆虫繁殖 | 5 | 2 | 10 |
| P362 【基础】位数问题 | 9 | 2 | 10 |
| P224 [NOIP2002 普及组] 过河卒 | 139 | 13 | 9 |
| P3159 菲波那契数列(2) | 0 | 0 | (无) |
| P3161 Pell数列 Ⅱ | 0 | 0 | (无) |
| P2281 小瓜爬楼梯 | 223 | 58 | 7 |
| P3162 流感传染 | 0 | 0 | (无) |
| P3163 放苹果 | 0 | 0 | (无) |
| P3164 吃糖果 | 0 | 0 | (无) |
| P3165 移动路线 | 0 | 0 | (无) |
| P3166 判断整除 | 0 | 0 | (无) |
| P3167 踩方格 | 0 | 0 | (无) |
| P3168 山区建小学 | 0 | 0 | (无) |
章节 21. 基础算法&&第四章 递归算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3169 集合的划分 | 3 | 1 | 10 |
| P304 [NOIP2001 普及组] 数的计算 | 79 | 37 | 4 |
| P3170 波兰表达式 | 15 | 9 | 7 |
| P3171 全排列 | 0 | 0 | (无) |
| P3172 分解因数 | 0 | 0 | (无) |
| P3159 菲波那契数列(2) | 0 | 0 | (无) |
| P3161 Pell数列 Ⅱ | 0 | 0 | (无) |
| P3173 扩号匹配问题 | 1 | 1 | 10 |
| P2024 树老师爬楼梯 | 39 | 32 | 1 |
| P3174 汉诺塔问题 | 0 | 0 | (无) |
| P3163 放苹果 | 0 | 0 | (无) |
| P89 【入门】最大公约数 | 92 | 68 | 1 |
| P2099 [NOIP1998 普及组] 幂次方 | 3 | 2 | 10 |
| P3175 分数求和 | 0 | 0 | (无) |
| P1136 【入门】质因子3 | 0 | 0 | (无) |
| P2224 质因数分解 | 8 | 1 | 10 |
| P3176 判断元素是否存在 | 0 | 0 | (无) |
章节 22. 基础算法&&第五章 搜索与回溯算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P683 【递归入门】组合的输出 | 76 | 31 | 5 |
| P2114 自然数的拆分 | 19 | 11 | 6 |
| P3177 LETTERS | 21 | 11 | 6 |
| P828 【提高】八皇后问题 | 49 | 17 | 6 |
| P829 【提高】八皇后 | 59 | 26 | 4 |
| P3178 迷宫 | 0 | 0 | (无) |
| P893 【入门】红与黑 | 49 | 24 | 4 |
| P3179 棋盘问题 | 0 | 0 | (无) |
| P3180 取石子游戏 | 0 | 0 | (无) |
| P3181 马走日 | 0 | 0 | (无) |
| P860 [NOIP2000 提高组] 单词接龙 | 12 | 12 | 7 |
| P3182 分成互质组 | 0 | 0 | (无) |
| P3163 放苹果 | 0 | 0 | (无) |
章节 23. 基础算法&&第六章 贪心算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2123 排队接水 | 12 | 3 | 9 |
| P368 [NOIP2002 提高组] 均分纸牌 | 20 | 10 | 6 |
| P370 [NOIP 1994] 删数问题 | 88 | 9 | 9 |
| P2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| P369 【基础】活动选择 | 33 | 8 | 7 |
| P3183 整数区间 | 2 | 1 | 10 |
| P3184 An Easy Problem | 0 | 0 | (无) |
| P2199 最大子矩阵 | 1 | 1 | 10 |
| P3185 金银岛 | 0 | 0 | (无) |
| P3186 装箱问题 | 3 | 1 | 10 |
| P3187 Ride to Office | 1 | 1 | 10 |
| P3188 书架 | 0 | 0 | (无) |
| P2186 电池的寿命 | 7 | 1 | 10 |
| P3189 寻找平面上的极大点 | 0 | 0 | (无) |
| P3190 最小新整数 | 0 | 0 | (无) |
| P3191 Crossing River | 0 | 0 | (无) |
| P482 [NOIP2010 普及组] 接水问题 | 1 | 1 | 10 |
章节 24. 基础算法&&第七章 分治算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P374 【提高】循环比赛日程表 | 3 | 1 | 10 |
| P798 快速幂||取余运算 | 3 | 3 | 10 |
| P237 【基础】黑白棋子的移动策略 | 2 | 1 | 10 |
| P3192 光荣的梦想 | 1 | 1 | 10 |
| P3193 2011 | 1 | 1 | 10 |
| P3194 输出前k大的数 | 0 | 0 | (无) |
| P3195 区间合并 | 1 | 1 | 10 |
| P3196 求排列的逆序数 | 0 | 0 | (无) |
| P689 [NOIP 2001 提高组] 一元三次方程求解 | 19 | 14 | 5 |
| P1098 【基础】统计数字 | 0 | 0 | (无) |
| P3197 查找最接近的元素 | 0 | 0 | (无) |
| P3198 二分法求函数的零点 | 1 | 1 | 10 |
| P3199 网线主管 | 0 | 0 | (无) |
| P3200 月度开销 | 0 | 0 | (无) |
| P3201 和为给定数 | 0 | 0 | (无) |
| P3202 不重复地输出数 | 6 | 3 | 10 |
| P3203 膨胀的木棍 | 1 | 1 | 10 |
| P3204 河中跳房子 | 0 | 0 | (无) |
章节 25. 基础算法&&第八章 广度优先搜索算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P903 【入门】细胞 | 56 | 28 | 4 |
| P3205 最少步数 | 10 | 9 | 9 |
| P3206 Dungeon Master | 18 | 10 | 7 |
| P3207 Lake Counting | 14 | 10 | 7 |
| P3208 The Castle | 22 | 10 | 6 |
| P896 仙岛求药 | 18 | 11 | 6 |
| P429 【基础】走迷宫 | 39 | 10 | 7 |
| P2420 抓住那头牛 | 36 | 11 | 6 |
| P430 【基础】走出迷宫 | 2 | 2 | 10 |
| P2465 迷宫问题 | 14 | 8 | 8 |
| P3209 献给阿尔吉侬的花束 | 0 | 0 | (无) |
| P1217 「一本通 1.4 例 3」Knight Moves | 1 | 1 | 10 |
章节 26. 基础算法&&第九章 动态规划&&第一节 动态规划的基本模型
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P216 【基础】数塔问题 | 42 | 24 | 3 |
| P3210 数字金字塔 | 0 | 0 | (无) |
| P3211 求最长不下降序列 | 2 | 1 | 10 |
| P790 【基础】最长不下降子序列（LIS） | 64 | 25 | 5 |
| P2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| P3212 城市交通路网 | 0 | 0 | (无) |
| P274 [NOIP1996 提高组] 挖地雷 | 16 | 9 | 7 |
| P3213 友好城市 | 0 | 0 | (无) |
| P275 [NOIP2004 提高组] 合唱队形求解 | 40 | 13 | 6 |
| P3214 最长公共子序列 | 0 | 0 | (无) |
| P375 【提高】机器分配 | 13 | 3 | 9 |
| P2570 最长上升子序列 | 0 | 0 | (无) |
| P2199 最大子矩阵 | 1 | 1 | 10 |
| P3215 登山 | 1 | 1 | 10 |
| P295 【基础】摘花生 | 28 | 16 | 4 |
| P3216 最大上升子序列和 | 1 | 1 | 10 |
| P3217 怪盗基德的滑翔翼 | 0 | 0 | (无) |
| P3218 最低通行费 | 0 | 0 | (无) |
| P3219 三角形最佳路径问题 | 0 | 0 | (无) |
| P791 【基础】拦截导弹 II | 10 | 6 | 9 |
章节 27. 基础算法&&第九章 动态规划&&第二节 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2143 01背包Ⅰ | 103 | 24 | 7 |
| P730 01背包Ⅱ | 157 | 15 | 9 |
| P2144 完全背包 | 93 | 24 | 7 |
| P3220 庆功会 | 0 | 0 | (无) |
| P3221 混合背包 Ⅰ | 0 | 0 | (无) |
| P901 混合背包 Ⅱ | 30 | 13 | 5 |
| P2154 潜水员 | 2 | 1 | 10 |
| P902 分组背包问题 | 34 | 14 | 5 |
| P3222 分组背包 | 0 | 0 | (无) |
| P2145 货币系统 | 73 | 15 | 7 |
| P774 [NOIP2005 普及组] 采药 | 55 | 25 | 4 |
| P3223 数字组合 | 1 | 1 | 10 |
| P3224 宠物小精灵之收服 | 0 | 0 | (无) |
| P3225 买书 | 1 | 1 | 10 |
| P3226 Charm Bracelet | 0 | 0 | (无) |
| P775 [NOIP2001 普及组] 装箱问题 | 57 | 17 | 6 |
| P3227 开餐馆 | 0 | 0 | (无) |
章节 28. 基础算法&&第九章 动态规划&&第三节 动态规划经典题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1053 【入门】合并石子 | 0 | 0 | (无) |
| P2976 [NOIP2000 提高组] 乘积最大 | 2 | 1 | 10 |
| P2707 编辑距离 | 2 | 1 | 10 |
| P2978 [NOIP2000 提高组] 方格取数 | 3 | 1 | 10 |
| P2150 复制书稿 | 14 | 1 | 10 |
| P2141 橱窗布置 | 0 | 0 | (无) |
| P2161 滑雪 | 113 | 29 | 7 |
| P2571 最长公共子序列(poj) | 1 | 1 | 10 |
| P3228 计算字符串距离 | 0 | 0 | (无) |
| P3229 糖果 | 0 | 0 | (无) |
| P3230 鸡蛋的硬度 | 0 | 0 | (无) |
| P3231 大盗阿福 | 1 | 1 | 10 |
| P3232 股票买卖 | 0 | 0 | (无) |
| P3233 鸣人的影分身 | 1 | 0 | 10 |
| P1207 [NOIP2001 提高组] 数的划分 | 38 | 13 | 6 |
| P853 Maximum sum | 0 | 0 | (无) |
| P3234 最长公共子上升序列 | 1 | 1 | 10 |
章节 29. 数据结构&&第一章 栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3235 后缀表达式的值 | 2 | 1 | 10 |
| P2260 表达式括号匹配 | 62 | 31 | 4 |
| P483 【入门】括号匹配 | 105 | 29 | 6 |
| P3236 字符串匹配问题 | 0 | 0 | (无) |
| P3237 计算(calc) | 0 | 0 | (无) |
| P2652 车厢调度 | 110 | 22 | 7 |
| P3238 中缀表达式值(expr) | 0 | 0 | (无) |
章节 30. 数据结构&&第二章 队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3239 周末舞会 | 0 | 0 | (无) |
| P3240 Blah数集 | 0 | 0 | (无) |
| P2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
| P3241 连通块 | 1 | 1 | 10 |
| P3242 围成面积 | 0 | 0 | (无) |
| P815 奇怪的电梯【练习题】 | 77 | 14 | 8 |
| P1931 [NOIP2002 普及组] 产生数 | 0 | 0 | (无) |
| P3243 家庭问题 | 0 | 0 | (无) |
| P3244 猴子选大王 | 2 | 1 | 10 |
章节 31. 数据结构&&第三章 树&&第一节 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1184 【入门】找树根 | 2 | 1 | 10 |
| P3245 找树根和孩子 | 1 | 0 | 10 |
| P3246 单词查找树 | 0 | 0 | (无) |
| P1185 【基础】医院设置 | 0 | 0 | (无) |
| P1180 求后序遍历Ⅰ | 21 | 14 | 5 |
| P3247 求后序遍历 Ⅱ | 0 | 0 | (无) |
| P3248 扩展二叉树 | 0 | 0 | (无) |
| P3249 小球(drop) | 0 | 0 | (无) |
| P3250 二叉树遍历 | 0 | 0 | (无) |
| P1924 [NOIP2004 普及组] FBI 树 | 2 | 1 | 10 |
| P3252 二叉树输出 | 0 | 0 | (无) |
| P3253 查找二叉树 | 0 | 0 | (无) |
| P3254 对称二叉树 Ⅱ | 4 | 3 | 10 |
章节 32. 数据结构&&第三章 树&&第二节 堆及其应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P748 [NOIP2004 提高组] 合并果子 | 66 | 31 | 4 |
| P3255 最小函数值 | 0 | 0 | (无) |
| P3256 看病 | 0 | 0 | (无) |
| P3257 小明的账单 | 14 | 2 | 9 |
| P3258 鱼塘钓鱼 | 2 | 1 | 10 |
章节 33. 数据结构&&第四章 图论算法&&第一节 图的遍历
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3259 一笔画问题 | 0 | 0 | (无) |
| P1052 【入门】铲雪车snow | 0 | 0 | (无) |
| P1050 【基础】骑马修栅栏 | 0 | 0 | (无) |
章节 34. 数据结构&&第四章 图论算法&&第二节 最短路径算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1045 【入门】最短路径问题 | 0 | 0 | (无) |
| P3260 牛的旅行 | 0 | 0 | (无) |
| P3261 最小花费 | 0 | 0 | (无) |
| P3262 香甜的黄油 | 0 | 0 | (无) |
| P3263 信使 | 0 | 0 | (无) |
| P3264 最优乘车 | 0 | 0 | (无) |
| P3265 最短路径 Ⅱ | 0 | 0 | (无) |
| P3266 热浪 | 0 | 0 | (无) |
| P3267 分糖果 | 0 | 0 | (无) |
| P3268 城市路 | 0 | 0 | (无) |
| P3269 最短路 | 0 | 0 | (无) |
章节 36. 数据结构&&第四章 图论算法&&第四节 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3272 亲戚 | 0 | 0 | (无) |
| P3273 格子游戏 | 0 | 0 | (无) |
| P3274 团伙 | 1 | 1 | 10 |
| P3275 打击犯罪 | 6 | 4 | 10 |
| P3276 搭配购买 | 0 | 0 | (无) |
| P3277 家谱 | 0 | 0 | (无) |
| P3278 亲戚 Ⅱ | 2 | 1 | 10 |
| P1042 【基础】食物链 | 1 | 1 | 10 |
章节 37. 数据结构&&第四章 图论算法&&第五节 最小生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3279 城市公交网建设问题 | 0 | 0 | (无) |
| P3280 最优布线问题 | 0 | 0 | (无) |
| P925 【基础】最短网络 Agri-Net（USACO3.1） | 15 | 8 | 7 |
| P3281 家谱树 | 21 | 14 | 5 |
| P3282 局域网 | 0 | 0 | (无) |
| P3283 繁忙的都市 | 0 | 0 | (无) |
| P3284 联络员 | 0 | 0 | (无) |
| P3285 连接格点 | 0 | 0 | (无) |
章节 38. 数据结构&&第四章 图论算法&&第六节 拓扑排序与关键路径
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3286 奖金 | 39 | 11 | 7 |
| P3287 烦人的幻灯片 | 6 | 2 | 10 |
| P3288 病毒 | 2 | 2 | 10 |
- 参加人数
- 11
- 创建人
-
stong9070