《信息学奥赛一本通》基础版练习
登录以参加训练计划
第一部分 C++语言
第一章 C++语言入门
第二章 顺序结构程序设计
- 第一节 运算符和表达式
- 第二节 常量和变量
- 第三节 标准数据类型
- 第四节 数据输入输出
- 第五节 顺序结构实例
第三章 程序的控制结构
- 第一节 if选择结构
- 第二节 switch语句
第四章 循环结构的程序设计
- 第一节 for语句
- 第二节 while语句
- 第三节 do-while语句
- 第四节 循环嵌套
第五章 数 组
- 第一节 一维数组
- 第二节 二维数组
- 第三节 字符类型和字符数组
第六章 函数
- 第一节 函数
- 第二节 递归算法
第二部分 基础算法
第一章 高精度计算
第二章 数据排序
第三章 递推算法
第四章 递归算法
第五章 搜索与回溯算法
第六章 贪心算法
第七章 分治算法
第八章 广度优先搜索算
第九章 动态规划
- 第一节 动态规划的基本模型
- 第二节 背包问题
- 第三节 动态规划经典题
第三部分 数据结构
第一章 栈
第二章 队列
第三章 树
- 第一节 二叉树
- 第二节 堆及其应用
第四章 图论算法
- 第一节 图的遍历
- 第二节 最短路径算法
- 第三节 图的连通性问题
- 第四节 并查集
- 第五节 最小生成树
- 第六节 拓扑排序与关键路径
章节 6. C++语言&&第二章 顺序结构程序设计&&第五节 顺序结构实例
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
21 【入门】数字对调 | 171 | 114 | 1 |
599 【入门】总分和平均分 | 20 | 19 | 3 |
3445 练14.1 歌手大奖赛 | 3 | 1 | 10 |
1902 【深基2.习2】三角形面积 | 144 | 64 | 4 |
3059 计算浮点数相除的余 | 15 | 10 | 7 |
3060 计算球的体积 | 0 | 0 | (无) |
3061 反向输出一个三位数 | 0 | 0 | (无) |
986 大象喝水 | 4 | 2 | 10 |
987 计算线段长度 | 1 | 1 | 10 |
990 计算三角形面积 | 22 | 11 | 6 |
863 等差数列末项计算 | 5 | 5 | 10 |
562 A×B问题 | 83 | 66 | 1 |
3062 计算2的幂 | 1 | 1 | 10 |
3063 苹果和虫子 | 57 | 15 | 7 |
章节 7. C++语言&&第三章 程序的控制结构&&第一节 if选择结构
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
637 【入门】偶数 | 18 | 15 | 5 |
3466 范围判断 | 0 | 0 | (无) |
35 【深基3.例8】三位数排序 | 89 | 52 | 2 |
299 【入门】晨练 | 18 | 16 | 5 |
640 例16.3 收费 | 13 | 12 | 7 |
33 【入门】最大数输出 | 95 | 61 | 2 |
3064 判断数正负 | 0 | 0 | (无) |
3065 输出绝对值 | 0 | 0 | (无) |
27 【入门】奇偶数判断 | 292 | 136 | 4 |
3066 奇偶ASCII值判断 | 1 | 1 | 10 |
3067 整数大小比较 | 0 | 0 | (无) |
3068 判断是否为两位数 | 1 | 1 | 10 |
3069 收集瓶盖赢大奖 | 23 | 19 | 3 |
670 判断一个数能否同时被3和5整除 | 17 | 14 | 5 |
1965 判断能否被3,5,7整除 | 118 | 54 | 4 |
3070 有一门课不及格的学生 | 1 | 1 | 10 |
章节 8. C++语言&&第三章 程序的控制结构&&第二节 switch语句
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3481 后天星期 | 0 | 0 | (无) |
3071 晶晶赴约会 | 2 | 2 | 10 |
3072 骑车与走路 | 2 | 2 | 10 |
3073 分段函数 | 0 | 0 | (无) |
1966 【入门】计算邮资 | 38 | 20 | 4 |
33 【入门】最大数输出 | 95 | 61 | 2 |
40 【入门】三角形判断 | 55 | 40 | 1 |
643 【基础】闰年判断 | 208 | 103 | 4 |
3074 点和正方形的关系 | 17 | 10 | 6 |
3075 简单计算器 | 56 | 25 | 4 |
3076 求一元二次方程 | 74 | 15 | 7 |
章节 9. C++语言&&第四章 循环结构的程序设计&&第一节 for语句
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3498 输出偶数 | 0 | 0 | (无) |
12 【入门】求表达式和 | 244 | 141 | 2 |
174 【入门】求和 | 12 | 10 | 8 |
34 【入门】求阶乘 | 121 | 92 | 1 |
3077 求平均年龄 | 1 | 1 | 10 |
3078 均值 | 0 | 0 | (无) |
3079 求整数的和与均值 | 0 | 0 | (无) |
3080 最高的分数 | 0 | 0 | (无) |
1973 【深基4.习5】求极差 / 最大跨度值 | 35 | 25 | 2 |
2018 奥运奖牌/ medals | 8 | 3 | 10 |
3081 奇数求和 | 0 | 0 | (无) |
3082 满足条件的数累加 | 10 | 10 | 9 |
3083 整数的个数 | 0 | 0 | (无) |
3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
3085 乘方计算 | 0 | 0 | (无) |
443 【入门】人口增长问题 | 6 | 3 | 10 |
2023 斐波那契数列(递归) | 62 | 47 | 1 |
3086 鸡尾酒疗法 | 12 | 9 | 8 |
3087 救援 | 0 | 0 | (无) |
2693 [NOIP2004 提高组] 津津的储蓄计划 | 10 | 9 | 9 |
3088 药房管理 | 12 | 9 | 8 |
2019 正常血压/ blood | 100 | 39 | 5 |
3089 统计满足条件的4位数 | 0 | 0 | (无) |
3090 求分数序列和 | 0 | 0 | (无) |
518 【入门】计算分数加减表达式的值 | 7 | 5 | 9 |
3091 余数相同问题 | 4 | 1 | 10 |
3092 分苹果 | 1 | 1 | 10 |
2873 【基础】求小数的某一位 | 42 | 22 | 4 |
2204 【基础】计算星期几 | 51 | 23 | 4 |
3093 幂的末尾 | 24 | 10 | 6 |
章节 10. C++语言&&第四章 循环结构的程序设计&&第二节 while语句
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3499 第几项 | 10 | 9 | 9 |
89 【入门】最大公约数 | 92 | 68 | 1 |
79 【入门】求n的值 | 24 | 5 | 8 |
63 【入门】求落地次数 | 43 | 20 | 4 |
3094 球弹跳高度的计算 | 25 | 17 | 4 |
3095 角谷猜想 | 20 | 9 | 7 |
1930 [NOIP2002 普及组] 级数求和 | 107 | 38 | 5 |
3096 分离整数的各个数 | 0 | 0 | (无) |
1910 [NOIP2011 普及组] 数字反转 | 90 | 36 | 5 |
3097 含k个3的数 | 41 | 18 | 5 |
章节 11. C++语言&&第四章 循环结构的程序设计&&第三节 do-while语句
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3506 末两位数 | 1 | 1 | 10 |
3094 球弹跳高度的计算 | 25 | 17 | 4 |
3095 角谷猜想 | 20 | 9 | 7 |
1930 [NOIP2002 普及组] 级数求和 | 107 | 38 | 5 |
3096 分离整数的各个数 | 0 | 0 | (无) |
1910 [NOIP2011 普及组] 数字反转 | 90 | 36 | 5 |
3097 含k个3的数 | 41 | 18 | 5 |
章节 12. C++语言&&第四章 循环结构的程序设计&&第四节 循环嵌套
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
834 【基础】分解质因数 | 5 | 1 | 10 |
225 【入门】打印空心等腰三角形 | 4 | 2 | 10 |
15 【入门】百钱百鸡问题 | 193 | 74 | 5 |
59 【入门】水仙花数 | 191 | 95 | 4 |
64 【入门】判决素数个数 | 195 | 77 | 5 |
93 【入门】四位完全平方数 | 24 | 11 | 6 |
11 【入门】求阶乘和 | 144 | 47 | 6 |
3098 求出e的值 | 56 | 27 | 4 |
3099 计算多项式的值 Ⅱ | 25 | 8 | 7 |
3100 与7无关的数 Ⅱ | 0 | 0 | (无) |
3101 数1的个数 | 52 | 24 | 4 |
659 [NOIP2010 普及组] 数字统计 | 56 | 37 | 2 |
3102 画矩形 | 12 | 9 | 8 |
1384 「一本通 6.2 练习 1」质因数分解 | 98 | 35 | 5 |
3103 第n小质数 | 27 | 16 | 4 |
517 [NOIP2015 普及组] 骑士的金币(coin) | 106 | 63 | 2 |
3104 不定方程求解 | 22 | 18 | 4 |
章节 13. C++语言&&第五章 数组&&第一节 一维数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2032 序列倒置(递归输出) | 28 | 25 | 1 |
159 【入门】数组元素的移动 | 33 | 17 | 4 |
2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
170 【入门】最大数 | 10 | 9 | 9 |
166 【基础】数的排序 | 16 | 11 | 7 |
65 【入门】求素数 | 136 | 52 | 5 |
3084 与指定数字相同的数的个数 | 0 | 0 | (无) |
385 [NOIP2005 普及组] 陶陶摘苹果 | 92 | 45 | 4 |
2209 【入门】计算书费 | 46 | 32 | 1 |
50 【入门】数组逆序 | 56 | 35 | 2 |
423 【入门】年龄与疾病 | 4 | 3 | 10 |
467 [NOIP2005 普及组] 校门外的树 | 88 | 39 | 4 |
3105 向量点积计算 | 0 | 0 | (无) |
3106 开关灯 | 21 | 15 | 4 |
3107 查找特定的值 | 0 | 0 | (无) |
1923 [NOIP2004 普及组] 不高兴的津津 | 67 | 46 | 1 |
3108 最大值和最小值的差 | 0 | 0 | (无) |
3109 不与最大数相同的数字之和 | 0 | 0 | (无) |
3110 白细胞计数 | 0 | 0 | (无) |
3111 直方图 | 0 | 0 | (无) |
3112 最长平台 | 0 | 0 | (无) |
3113 整数去重 | 0 | 0 | (无) |
1760 「NOIP2011」铺地毯 | 53 | 21 | 5 |
章节 14. C++语言&&第五章 数组&&第二节 二维数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3114 新矩阵 | 1 | 1 | 10 |
2214 杨辉三角 | 35 | 25 | 2 |
786 【入门】回文字符串 | 132 | 24 | 8 |
2215 蛇形矩阵 | 15 | 3 | 9 |
2044 【入门】矩阵交换行 | 82 | 44 | 3 |
3115 同行列对角线的格 | 0 | 0 | (无) |
2045 【入门】矩阵边缘元素和 | 61 | 44 | 1 |
2078 【入门】矩阵鞍点 | 124 | 55 | 4 |
404 【入门】图像相似度 | 26 | 17 | 4 |
3116 矩阵加法 | 1 | 1 | 10 |
3117 矩阵乘法 | 1 | 1 | 10 |
3118 矩阵转置 | 0 | 0 | (无) |
3119 图像旋转 | 1 | 1 | 10 |
2079 【入门】图像模糊处理 | 61 | 23 | 5 |
章节 15. C++语言&&第五章 数组&&第三节 字符类型和字符数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
567 【入门】字符替换 | 11 | 11 | 7 |
661 [NOIP2005 提高组] 谁拿了最多奖学金 | 109 | 35 | 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 【基础】素数个数 | 154 | 27 | 8 |
2217 最大数max(x,y,z) | 26 | 13 | 5 |
510 【入门】绝对素数 | 72 | 34 | 4 |
3136 亲和数 | 0 | 0 | (无) |
142 【入门】素数回文数 | 37 | 29 | 1 |
3137 求π的值 | 0 | 0 | (无) |
3138 哥德巴赫猜想 | 26 | 9 | 7 |
3139 简单算术表达式求值 | 1 | 1 | 10 |
3140 短信计费 | 2 | 1 | 10 |
3141 甲流病人初筛 | 14 | 12 | 7 |
1866 [NOIP2011 普及组] 统计单词数 | 32 | 7 | 8 |
1756 「NOIP2010」机器翻译 | 9 | 7 | 9 |
1766 「NOIP2012」Vigenère 密码 | 0 | 0 | (无) |
2218 【入门】素数对 | 47 | 20 | 5 |
2716 质数的和与积 | 27 | 22 | 2 |
3142 单词替换 | 1 | 1 | 10 |
1868 [NOIP2008 提高组] 笨小猴 | 68 | 33 | 4 |
64 【入门】判决素数个数 | 195 | 77 | 5 |
234 最大质因子序列 | 5 | 1 | 10 |
1100 区间内的真素数 | 3 | 2 | 10 |
1133 确定进制 | 17 | 1 | 10 |
章节 17. C++语言&&第六章 函数&&第二节 递归算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
12 【入门】求表达式和 | 244 | 141 | 2 |
2023 斐波那契数列(递归) | 62 | 47 | 1 |
2033 递归实现逆序输出整数 | 33 | 23 | 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) | 2 | 2 | 10 |
3146 再求f(x,n) | 1 | 1 | 10 |
章节 18. 基础算法&&第一章 高精度计算
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
284 【基础】高精度整数乘法 | 186 | 58 | 6 |
3147 高精除 | 1 | 1 | 10 |
2248 [NOIP1999 普及组] 回文数 | 3 | 2 | 10 |
267 【基础】高精度整数加法 | 276 | 91 | 6 |
941 【基础】高精度减法2 | 78 | 33 | 5 |
3148 计算2的N次方 | 0 | 0 | (无) |
3149 大整数的因子 | 0 | 0 | (无) |
282 【基础】计算N的阶乘 | 75 | 36 | 4 |
293 [NOIP1998 普及组] 阶乘之和 | 16 | 10 | 7 |
3150 除以13 | 0 | 0 | (无) |
章节 19. 基础算法&&第二章 数据排序
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2104 车厢重组 | 9 | 8 | 9 |
2130 求逆序对 | 109 | 28 | 7 |
3151 谁考了第k名 | 0 | 0 | (无) |
3152 奇数单增序列 | 0 | 0 | (无) |
3153 成绩排序 Ⅱ | 3 | 2 | 10 |
1137 [NOIP2007 普及组] 奖学金 | 60 | 33 | 3 |
1914 [NOIP2009 普及组] 分数线划定 | 74 | 35 | 4 |
3154 整数奇偶排序 | 37 | 14 | 6 |
2213 合影效果 | 11 | 8 | 8 |
3155 病人排队 | 1 | 1 | 10 |
761 [NOIP2006 普及组] 明明的随机数 | 218 | 60 | 6 |
3156 单词排序 | 8 | 7 | 9 |
3157 出现次数超过一半的数 | 0 | 0 | (无) |
3158 统计字符数 | 0 | 0 | (无) |
章节 20. 基础算法&&第三章 递推算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3160 昆虫繁殖 | 5 | 2 | 10 |
362 【基础】位数问题 | 9 | 2 | 10 |
224 [NOIP2002 普及组] 过河卒 | 141 | 14 | 9 |
3159 菲波那契数列(2) | 0 | 0 | (无) |
3161 Pell数列 Ⅱ | 0 | 0 | (无) |
2281 小瓜爬楼梯 | 223 | 58 | 7 |
3162 流感传染 | 0 | 0 | (无) |
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 普及组] 数的计算 | 80 | 38 | 4 |
3170 波兰表达式 | 15 | 9 | 7 |
3171 全排列 | 0 | 0 | (无) |
3172 分解因数 | 0 | 0 | (无) |
3159 菲波那契数列(2) | 0 | 0 | (无) |
3161 Pell数列 Ⅱ | 0 | 0 | (无) |
3173 扩号匹配问题 | 1 | 1 | 10 |
2024 树老师爬楼梯 | 39 | 32 | 1 |
3174 汉诺塔问题 | 0 | 0 | (无) |
3163 放苹果 | 0 | 0 | (无) |
89 【入门】最大公约数 | 92 | 68 | 1 |
2099 [NOIP1998 普及组] 幂次方 | 3 | 2 | 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 【提高】八皇后问题 | 49 | 17 | 6 |
829 【提高】八皇后 | 59 | 26 | 4 |
3178 迷宫 | 0 | 0 | (无) |
893 【入门】红与黑 | 49 | 24 | 4 |
3179 棋盘问题 | 0 | 0 | (无) |
3180 取石子游戏 | 0 | 0 | (无) |
3181 马走日 | 0 | 0 | (无) |
860 [NOIP2000 提高组] 单词接龙 | 12 | 12 | 7 |
3182 分成互质组 | 0 | 0 | (无) |
3163 放苹果 | 0 | 0 | (无) |
章节 23. 基础算法&&第六章 贪心算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2123 排队接水 | 13 | 4 | 9 |
368 [NOIP2002 提高组] 均分纸牌 | 20 | 10 | 6 |
370 [NOIP 1994] 删数问题 | 88 | 9 | 9 |
2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
369 【基础】活动选择 | 34 | 9 | 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 普及组] 接水问题 | 3 | 3 | 10 |
章节 24. 基础算法&&第七章 分治算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
374 【提高】循环比赛日程表 | 3 | 1 | 10 |
798 快速幂||取余运算 | 26 | 12 | 6 |
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 提高组] 一元三次方程求解 | 24 | 15 | 5 |
1098 【基础】统计数字 | 0 | 0 | (无) |
3197 查找最接近的元素 | 0 | 0 | (无) |
3198 二分法求函数的零点 | 1 | 1 | 10 |
3199 网线主管 | 0 | 0 | (无) |
3200 月度开销 | 0 | 0 | (无) |
3201 和为给定数 | 0 | 0 | (无) |
3202 不重复地输出数 | 6 | 3 | 10 |
3203 膨胀的木棍 | 1 | 1 | 10 |
3204 河中跳房子 | 0 | 0 | (无) |
章节 25. 基础算法&&第八章 广度优先搜索算
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
903 【入门】细胞 | 56 | 28 | 4 |
3205 最少步数 | 10 | 9 | 9 |
3206 Dungeon Master | 18 | 10 | 7 |
3207 Lake Counting | 14 | 10 | 7 |
3208 The Castle | 22 | 10 | 6 |
896 仙岛求药 | 18 | 11 | 6 |
429 【基础】走迷宫 | 39 | 10 | 7 |
2420 抓住那头牛 | 36 | 11 | 6 |
430 【基础】走出迷宫 | 2 | 2 | 10 |
2465 迷宫问题 | 14 | 8 | 8 |
3209 献给阿尔吉侬的花束 | 0 | 0 | (无) |
1217 「一本通 1.4 例 3」Knight Moves | 1 | 1 | 10 |
章节 26. 基础算法&&第九章 动态规划&&第一节 动态规划的基本模型
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
216 【基础】数塔问题 | 42 | 24 | 3 |
3210 数字金字塔 | 0 | 0 | (无) |
3211 求最长不下降序列 | 2 | 1 | 10 |
790 【基础】最长不下降子序列(LIS) | 64 | 25 | 5 |
2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
3212 城市交通路网 | 0 | 0 | (无) |
274 [NOIP1996 提高组] 挖地雷 | 16 | 9 | 7 |
3213 友好城市 | 0 | 0 | (无) |
275 [NOIP2004 提高组] 合唱队形求解 | 40 | 13 | 6 |
3214 最长公共子序列 | 0 | 0 | (无) |
375 【提高】机器分配 | 13 | 3 | 9 |
2570 最长上升子序列 | 0 | 0 | (无) |
2199 最大子矩阵 | 1 | 1 | 10 |
3215 登山 | 1 | 1 | 10 |
295 【基础】摘花生 | 28 | 16 | 4 |
3216 最大上升子序列和 | 1 | 1 | 10 |
3217 怪盗基德的滑翔翼 | 0 | 0 | (无) |
3218 最低通行费 | 0 | 0 | (无) |
3219 三角形最佳路径问题 | 0 | 0 | (无) |
791 【基础】拦截导弹 II | 10 | 6 | 9 |
章节 27. 基础算法&&第九章 动态规划&&第二节 背包问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2143 01背包Ⅰ | 104 | 24 | 7 |
730 01背包Ⅱ | 157 | 15 | 9 |
2144 完全背包 | 94 | 24 | 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 普及组] 采药 | 55 | 25 | 4 |
3223 数字组合 | 1 | 1 | 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 编辑距离 | 2 | 1 | 10 |
2978 [NOIP2000 提高组] 方格取数 | 3 | 1 | 10 |
2150 复制书稿 | 14 | 1 | 10 |
2141 橱窗布置 | 0 | 0 | (无) |
2161 滑雪 | 113 | 29 | 7 |
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 | 0 | 0 | (无) |
3234 最长公共子上升序列 | 1 | 1 | 10 |
章节 29. 数据结构&&第一章 栈
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3235 后缀表达式的值 | 2 | 1 | 10 |
2260 表达式括号匹配 | 62 | 31 | 4 |
483 【入门】括号匹配 | 105 | 29 | 6 |
3236 字符串匹配问题 | 0 | 0 | (无) |
3237 计算(calc) | 0 | 0 | (无) |
2652 车厢调度 | 110 | 22 | 7 |
3238 中缀表达式值(expr) | 0 | 0 | (无) |
章节 30. 数据结构&&第二章 队列
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
3239 周末舞会 | 0 | 0 | (无) |
3240 Blah数集 | 0 | 0 | (无) |
2280 【入门】约瑟夫的杀人计划 Ⅳ | 39 | 25 | 2 |
3241 连通块 | 1 | 1 | 10 |
3242 围成面积 | 0 | 0 | (无) |
815 奇怪的电梯【练习题】 | 77 | 14 | 8 |
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 求后序遍历Ⅰ | 21 | 14 | 5 |
3247 求后序遍历 Ⅱ | 0 | 0 | (无) |
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 提高组] 合并果子 | 66 | 31 | 4 |
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 【入门】最短路径问题 | 18 | 6 | 8 |
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 家谱 | 0 | 0 | (无) |
3278 亲戚 Ⅱ | 2 | 1 | 10 |
1042 【基础】食物链 | 1 | 1 | 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 |
- 参加人数
- 12
- 创建人