普及练习场 - 基础算法

一本通OJ训练的后山远评版(第二章) 高精度计算、 数据排序、递推算法、递归算法、搜索与回溯算法、贪心算法、分治算法、广度优先搜索算法 和 动态规划

本计划来自一本通OJ

可搭配《信息学奥赛一本通》食用

内含《一本通》第二部分 高精度计算、数据排序、递推算法、递归算法、搜索与回溯算法、贪心算法、分治算法、广度优先搜索算法 和 动态规划 章节对应练习。

目录

注:重题将保留远程评测版本     

上一部分 下一部分

未参加训练计划时您不能查看题目详情。

章节 1. 高精度计算

开放

一本通 第二部分 基础算法 --> 第一章 高精度计算

题目 递交 % AC 难度
【例1.3】高精度乘法 (110307) RP+100 0 ? (无)
【例1.6】回文数(Noip1999) (110309) RP+100 0 ? (无)
大整数加法 (110168) RP+100 0 ? (无)
大整数减法 (110169) RP+100 0 ? (无)
计算2的N次方 (110170) RP+100 0 ? (无)
大整数的因子 (110171) RP+100 0 ? (无)
求10000以内n的阶乘 (110172) RP+100 0 ? (无)
阶乘和 (110173) RP+100 0 ? (无)
大整数乘法 (110174) RP+100 0 ? (无)
除以13 (110175) RP+100 0 ? (无)

章节 2. 数据排序

开放

一本通 第二部分 基础算法 --> 第二章 数据排序

题目 递交 % AC 难度
【例2.2】车厢重组 (110310) RP+100 0 ? (无)
【例2.5】求逆序对 (110311) RP+100 0 ? (无)
谁考了第k名 (110176) RP+100 0 ? (无)
奇数单增序列 (110177) RP+100 0 ? (无)
成绩排序 (110178) RP+100 0 ? (无)
奖学金 (110179) RP+100 0 ? (无)
分数线划定 (110180) RP+100 0 ? (无)
整数奇偶排序 (110181) RP+100 0 ? (无)
合影效果 (110182) RP+100 0 ? (无)
病人排队 (110183) RP+100 0 ? (无)
明明的随机数 (110184) RP+100 0 ? (无)
单词排序 (110185) RP+100 0 ? (无)
出现次数超过一半的数 (110186) RP+100 0 ? (无)
统计字符数 (110187) RP+100 0 ? (无)

章节 3. 递推算法

开放

一本通 第二部分 基础算法 --> 第三章 递推算法

题目 递交 % AC 难度
【例3.4】昆虫繁殖 (110312) RP+100 0 ? (无)
【例3.5】位数问题 (110313) RP+100 0 ? (无)
【例3.6】过河卒(Noip2002) (110314) RP+100 0 ? (无)
Pell数列 (110189) RP+100 0 ? (无)
上台阶 (110190) RP+100 0 ? (无)
流感传染 (110191) RP+100 0 ? (无)
放苹果 (110192) RP+100 2 0 10
吃糖果 (110193) RP+100 0 ? (无)
移动路线 (110194) RP+100 0 ? (无)
判断整除 (110195) RP+100 0 ? (无)
踩方格 (110196) RP+100 0 ? (无)
山区建小学 (110197) RP+100 0 ? (无)

章节 4. 递归算法

开放

一本通 第二部分 基础算法 --> 第四章 递归算法

题目 递交 % AC 难度
【例4.5】集合的划分 (110315) RP+100 0 ? (无)
【例4.6】数的计数(Noip2001) (110316) RP+100 0 ? (无)
逆波兰表达式 (110198) RP+100 0 ? (无)
全排列 (110199) RP+100 0 ? (无)
分解因数 (110200) RP+100 0 ? (无)
菲波那契数列 (110201) RP+100 0 ? (无)
Pell数列 (110202) RP+100 0 ? (无)
扩号匹配问题 (110203) RP+100 0 ? (无)
爬楼梯 (110204) RP+100 0 ? (无)
汉诺塔问题 (110205) RP+100 0 ? (无)
放苹果 (110206) RP+100 0 ? (无)
求最大公约数问题 (110207) RP+100 0 ? (无)
2的幂次方表示 (110208) RP+100 0 ? (无)
分数求和 (110209) RP+100 0 ? (无)
因子分解 (110210) RP+100 0 ? (无)
判断元素是否存在 (110211) RP+100 0 ? (无)

章节 5. 搜索与回溯算法

开放

一本通 第二部分 基础算法 --> 第五章 搜索与回溯算法

题目 递交 % AC 难度
【例5.2】组合的输出 (110317) RP+100 0 ? (无)
【例5.3】自然数的拆分 (110318) RP+100 0 ? (无)
LETTERS (110212) RP+100 0 ? (无)
八皇后问题 (110213) RP+100 0 ? (无)
八皇后 (110214) RP+100 0 ? (无)
迷宫 (110215) RP+100 0 ? (无)
红与黑 (110216) RP+100 0 ? (无)
棋盘问题 (110217) RP+100 0 ? (无)
取石子游戏 (110218) RP+100 0 ? (无)
马走日 (110219) RP+99 1 100 9
单词接龙 (110220) RP+99 2 50 9
分成互质组 (110221) RP+99 3 33 9
放苹果 (110222) RP+99 5 20 9

章节 6. 贪心算法

开放

一本通 第二部分 基础算法 --> 第六章 贪心算法

题目 递交 % AC 难度
【例6.1】排队接水 (110319) RP+99 1 100 9
【例6.2】均分纸牌(Noip2002) (110320) RP+99 2 50 9
【例6.3】删数问题(Noip1994) (110321) RP+99 7 14 9
【例6.4】拦截导弹问题(Noip1999) (110322) RP+99 4 25 9
【例6.5】活动选择 (110323) RP+99 3 33 9
【例6.6】整数区间 (110324) RP+99 3 33 9
An Easy Problem (110223) RP+99 3 33 9
最大子矩阵 (110224) RP+99 2 50 9
金银岛 (110225) RP+99 2 50 9
装箱问题 (110226) RP+99 8 12 9
Ride to Office (110227) RP+99 2 50 9
书架 (110228) RP+99 1 100 9
电池的寿命 (110229) RP+99 2 50 9
寻找平面上的极大点 (110230) RP+99 3 33 9
最小新整数 (110231) RP+99 1 100 9
Crossing River (110232) RP+99 2 50 9
接水问题 (110233) RP+99 1 100 9

章节 7. 分治算法

开放

一本通 第二部分 基础算法 --> 第七章 分治算法

题目 递交 % AC 难度
【例7.4】 循环比赛日程表 (110325) RP+100 0 ? (无)
【例7.5】 取余运算(mod) (110326) RP+100 0 ? (无)
【例7.6】黑白棋子的移动 (110327) RP+100 0 ? (无)
【例7.7】光荣的梦想 (110328) RP+98 14 14 9
2011 (110234) RP+100 0 ? (无)
输出前k大的数 (110235) RP+100 0 ? (无)
区间合并 (110236) RP+100 0 ? (无)
求排列的逆序数 (110237) RP+100 0 ? (无)
一元三次方程求解 (110238) RP+100 0 ? (无)
统计数字 (110239) RP+100 0 ? (无)
查找最接近的元素 (110240) RP+100 0 ? (无)
二分法求函数的零点 (110241) RP+100 0 ? (无)
网线主管 (110242) RP+100 0 ? (无)
月度开销 (110243) RP+99 2 50 9
和为给定数 (110244) RP+99 9 11 9
不重复地输出数 (110245) RP+100 2 0 10
膨胀的木棍 (110246) RP+100 0 ? (无)
河中跳房子 (110247) RP+100 0 ? (无)

章节 8. 广度优先搜索算法

开放

一本通 第二部分 基础算法 --> 第八章 广度优先搜索算法

题目 递交 % AC 难度
【例8.2】细胞 (110329) RP+100 0 ? (无)
【例8.3】最少步数 (110330) RP+100 0 ? (无)
Dungeon Master (110248) RP+100 0 ? (无)
Lake Counting (110249) RP+100 0 ? (无)
The Castle (110250) RP+100 0 ? (无)
仙岛求药 (110251) RP+100 0 ? (无)
走迷宫 (110252) RP+100 0 ? (无)
抓住那头牛 (110253) RP+100 0 ? (无)
走出迷宫 (110254) RP+100 0 ? (无)
迷宫问题 (110255) RP+100 0 ? (无)
献给阿尔吉侬的花束 (110256) RP+100 0 ? (无)
Knight Moves (110257) RP+100 0 ? (无)

章节 9. 动态规划的基本模型

开放

一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第一部分

题目 递交 % AC 难度
【例9.2】数字金字塔 (110258) RP+98 6 33 9
【例9.3】求最长不下降序列 (110259) RP+99 5 20 9
【例9.4】拦截导弹(Noip1999) (110260) RP+99 11 9 9
【例9.5】城市交通路网 (110261) RP+99 2 50 9
【例9.6】挖地雷 (110262) RP+99 4 25 9
【例9.7】友好城市 (110263) RP+99 4 25 9
【例9.8】合唱队形 (110264) RP+98 6 33 9
【例9.9】最长公共子序列 (110265) RP+99 4 25 9
【例9.10】机器分配 (110266) RP+99 5 20 9
最长上升子序列 (110281) RP+99 3 33 9
最大子矩阵 (110282) RP+99 9 11 9
登山 (110283) RP+99 3 33 9
摘花生 (110284) RP+99 1 100 9
最大上升子序列和 (110285) RP+99 2 50 9
怪盗基德的滑翔翼 (110286) RP+99 1 100 9
最低通行费 (110287) RP+99 1 100 9
三角形最佳路径问题 (110288) RP+99 1 100 9
拦截导弹 (110289) RP+99 1 100 9

章节 10. 背包问题

开放

一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第二部分

题目 递交 % AC 难度
【例9.11】01背包问题 (110267) RP+99 2 50 9
【例9.12】完全背包问题 (110268) RP+99 14 7 9
【例9.13】庆功会 (110269) RP+99 3 33 9
【例9.14】混合背包 (110270) RP+99 5 20 9
【例9.15】潜水员 (110271) RP+99 2 50 9
【例9.16】分组背包 (110272) RP+99 3 33 9
【例9.17】货币系统 (110273) RP+99 9 11 9
采药 (110290) RP+99 1 100 9
数字组合 (110291) RP+99 1 100 9
宠物小精灵之收服 (110292) RP+99 7 14 9
买书 (110293) RP+99 1 100 9
Charm Bracelet (110294) RP+99 1 100 9
装箱问题 (110295) RP+99 2 50 9
开餐馆 (110296) RP+99 10 10 9

章节 11. 动态规划经典题

开放

一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第三部分

题目 递交 % AC 难度
【例9.18】合并石子 (110274) RP+99 3 33 9
【例9.19】乘积最大 (110275) RP+99 6 17 9
【例9.20】编辑距离 (110276) RP+99 2 50 9
【例9.21】方格取数 (110277) RP+99 2 50 9
【例9.22】复制书稿(book) (110278) RP+99 2 50 9
【例9.23】橱窗布置(flower) (110279) RP+99 2 50 9
【例9.24】滑雪 (110280) RP+99 6 17 9
公共子序列 (110297) RP+99 1 100 9
计算字符串距离 (110298) RP+99 1 100 9
糖果 (110299) RP+99 2 50 9
鸡蛋的硬度 (110300) RP+99 2 50 9
大盗阿福 (110301) RP+99 1 100 9
股票买卖 (110302) RP+99 2 50 9
鸣人的影分身 (110303) RP+99 3 33 9
数的划分 (110304) RP+99 2 50 9
Maximum sum (110305) RP+99 2 50 9
最长公共子上升序列 (110306) RP+99 12 8 9
 
参加人数
4
创建人