一本通OJ训练的后山远评版（第二章）
高精度计算、 数据排序、递推算法、递归算法、搜索与回溯算法、贪心算法、分治算法、广度优先搜索算法 和 动态规划
未参加训练计划时您不能查看题目详情。
章节 1. 高精度计算
开放
一本通 第二部分 基础算法 --> 第一章 高精度计算
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1307 【例1.3】高精度乘法 (110307) RP+100
|
0 | ? | (无) |
|
YBT 1309 【例1.6】回文数(Noip1999) (110309) RP+100
|
0 | ? | (无) |
|
YBT 1168 大整数加法 (110168) RP+100
|
0 | ? | (无) |
|
YBT 1169 大整数减法 (110169) RP+100
|
0 | ? | (无) |
|
YBT 1170 计算2的N次方 (110170) RP+100
|
0 | ? | (无) |
|
YBT 1171 大整数的因子 (110171) RP+100
|
0 | ? | (无) |
|
YBT 1172 求10000以内n的阶乘 (110172) RP+100
|
0 | ? | (无) |
|
YBT 1173 阶乘和 (110173) RP+100
|
0 | ? | (无) |
|
YBT 1174 大整数乘法 (110174) RP+100
|
0 | ? | (无) |
|
YBT 1175 除以13 (110175) RP+100
|
0 | ? | (无) |
章节 2. 数据排序
开放
一本通 第二部分 基础算法 --> 第二章 数据排序
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1310 【例2.2】车厢重组 (110310) RP+100
|
0 | ? | (无) |
|
YBT 1311 【例2.5】求逆序对 (110311) RP+100
|
0 | ? | (无) |
|
YBT 1176 谁考了第k名 (110176) RP+100
|
0 | ? | (无) |
|
YBT 1177 奇数单增序列 (110177) RP+100
|
0 | ? | (无) |
|
YBT 1178 成绩排序 (110178) RP+100
|
0 | ? | (无) |
|
YBT 1179 奖学金 (110179) RP+100
|
0 | ? | (无) |
|
YBT 1180 分数线划定 (110180) RP+100
|
0 | ? | (无) |
|
YBT 1181 整数奇偶排序 (110181) RP+100
|
0 | ? | (无) |
|
YBT 1182 合影效果 (110182) RP+100
|
0 | ? | (无) |
|
YBT 1183 病人排队 (110183) RP+100
|
0 | ? | (无) |
|
YBT 1184 明明的随机数 (110184) RP+100
|
0 | ? | (无) |
|
YBT 1185 单词排序 (110185) RP+100
|
0 | ? | (无) |
|
YBT 1186 出现次数超过一半的数 (110186) RP+100
|
0 | ? | (无) |
|
YBT 1187 统计字符数 (110187) RP+100
|
0 | ? | (无) |
章节 3. 递推算法
开放
一本通 第二部分 基础算法 --> 第三章 递推算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1312 【例3.4】昆虫繁殖 (110312) RP+100
|
0 | ? | (无) |
|
YBT 1313 【例3.5】位数问题 (110313) RP+100
|
0 | ? | (无) |
|
YBT 1314 【例3.6】过河卒(Noip2002) (110314) RP+100
|
0 | ? | (无) |
|
YBT 1189 Pell数列 (110189) RP+100
|
0 | ? | (无) |
|
YBT 1190 上台阶 (110190) RP+100
|
0 | ? | (无) |
|
YBT 1191 流感传染 (110191) RP+100
|
0 | ? | (无) |
|
YBT 1192 放苹果 (110192) RP+100
|
2 | 0 | 10 |
|
YBT 1193 吃糖果 (110193) RP+100
|
0 | ? | (无) |
|
YBT 1194 移动路线 (110194) RP+100
|
0 | ? | (无) |
|
YBT 1195 判断整除 (110195) RP+100
|
0 | ? | (无) |
|
YBT 1196 踩方格 (110196) RP+100
|
0 | ? | (无) |
|
YBT 1197 山区建小学 (110197) RP+100
|
0 | ? | (无) |
章节 4. 递归算法
开放
一本通 第二部分 基础算法 --> 第四章 递归算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1315 【例4.5】集合的划分 (110315) RP+100
|
0 | ? | (无) |
|
YBT 1316 【例4.6】数的计数(Noip2001) (110316) RP+100
|
0 | ? | (无) |
|
YBT 1198 逆波兰表达式 (110198) RP+100
|
0 | ? | (无) |
|
YBT 1199 全排列 (110199) RP+100
|
0 | ? | (无) |
|
YBT 1200 分解因数 (110200) RP+100
|
0 | ? | (无) |
|
YBT 1201 菲波那契数列 (110201) RP+100
|
0 | ? | (无) |
|
YBT 1202 Pell数列 (110202) RP+100
|
0 | ? | (无) |
|
YBT 1203 扩号匹配问题 (110203) RP+100
|
0 | ? | (无) |
|
YBT 1204 爬楼梯 (110204) RP+100
|
0 | ? | (无) |
|
YBT 1205 汉诺塔问题 (110205) RP+100
|
0 | ? | (无) |
|
YBT 1206 放苹果 (110206) RP+100
|
0 | ? | (无) |
|
YBT 1207 求最大公约数问题 (110207) RP+100
|
0 | ? | (无) |
|
YBT 1208 2的幂次方表示 (110208) RP+100
|
0 | ? | (无) |
|
YBT 1209 分数求和 (110209) RP+100
|
0 | ? | (无) |
|
YBT 1210 因子分解 (110210) RP+100
|
0 | ? | (无) |
|
YBT 1211 判断元素是否存在 (110211) RP+100
|
0 | ? | (无) |
章节 5. 搜索与回溯算法
开放
一本通 第二部分 基础算法 --> 第五章 搜索与回溯算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1317 【例5.2】组合的输出 (110317) RP+100
|
0 | ? | (无) |
|
YBT 1318 【例5.3】自然数的拆分 (110318) RP+100
|
0 | ? | (无) |
|
YBT 1212 LETTERS (110212) RP+100
|
0 | ? | (无) |
|
YBT 1213 八皇后问题 (110213) RP+100
|
0 | ? | (无) |
|
YBT 1214 八皇后 (110214) RP+100
|
0 | ? | (无) |
|
YBT 1215 迷宫 (110215) RP+100
|
0 | ? | (无) |
|
YBT 1216 红与黑 (110216) RP+100
|
0 | ? | (无) |
|
YBT 1217 棋盘问题 (110217) RP+100
|
0 | ? | (无) |
|
YBT 1218 取石子游戏 (110218) RP+100
|
0 | ? | (无) |
|
YBT 1219 马走日 (110219) RP+99
|
1 | 100 | 9 |
|
YBT 1220 单词接龙 (110220) RP+99
|
2 | 50 | 9 |
|
YBT 1221 分成互质组 (110221) RP+99
|
3 | 33 | 9 |
|
YBT 1222 放苹果 (110222) RP+99
|
5 | 20 | 9 |
章节 6. 贪心算法
开放
一本通 第二部分 基础算法 --> 第六章 贪心算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1319 【例6.1】排队接水 (110319) RP+99
|
1 | 100 | 9 |
|
YBT 1320 【例6.2】均分纸牌(Noip2002) (110320) RP+99
|
14 | 7 | 9 |
|
YBT 1321 【例6.3】删数问题(Noip1994) (110321) RP+99
|
13 | 8 | 9 |
|
YBT 1322 【例6.4】拦截导弹问题(Noip1999) (110322) RP+99
|
7 | 14 | 9 |
|
YBT 1323 【例6.5】活动选择 (110323) RP+99
|
5 | 20 | 9 |
|
YBT 1324 【例6.6】整数区间 (110324) RP+99
|
12 | 8 | 9 |
|
YBT 1223 An Easy Problem (110223) RP+99
|
5 | 20 | 9 |
|
YBT 1224 最大子矩阵 (110224) RP+99
|
17 | 6 | 9 |
|
YBT 1225 金银岛 (110225) RP+99
|
3 | 33 | 9 |
|
YBT 1226 装箱问题 (110226) RP+99
|
10 | 10 | 9 |
|
YBT 1227 Ride to Office (110227) RP+99
|
3 | 33 | 9 |
|
YBT 1228 书架 (110228) RP+99
|
2 | 50 | 9 |
|
YBT 1229 电池的寿命 (110229) RP+99
|
4 | 25 | 9 |
|
YBT 1230 寻找平面上的极大点 (110230) RP+99
|
4 | 25 | 9 |
|
YBT 1231 最小新整数 (110231) RP+99
|
3 | 33 | 9 |
|
YBT 1232 Crossing River (110232) RP+99
|
8 | 12 | 9 |
|
YBT 1233 接水问题 (110233) RP+99
|
3 | 33 | 9 |
章节 7. 分治算法
开放
一本通 第二部分 基础算法 --> 第七章 分治算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1325 【例7.4】 循环比赛日程表 (110325) RP+100
|
0 | ? | (无) |
|
YBT 1326 【例7.5】 取余运算（mod） (110326) RP+100
|
0 | ? | (无) |
|
YBT 1327 【例7.6】黑白棋子的移动 (110327) RP+100
|
0 | ? | (无) |
|
YBT 1328 【例7.7】光荣的梦想 (110328) RP+98
|
14 | 14 | 9 |
|
YBT 1234 2011 (110234) RP+100
|
0 | ? | (无) |
|
YBT 1235 输出前k大的数 (110235) RP+100
|
0 | ? | (无) |
|
YBT 1236 区间合并 (110236) RP+100
|
0 | ? | (无) |
|
YBT 1237 求排列的逆序数 (110237) RP+100
|
0 | ? | (无) |
|
YBT 1238 一元三次方程求解 (110238) RP+100
|
0 | ? | (无) |
|
YBT 1239 统计数字 (110239) RP+100
|
0 | ? | (无) |
|
YBT 1240 查找最接近的元素 (110240) RP+100
|
0 | ? | (无) |
|
YBT 1241 二分法求函数的零点 (110241) RP+100
|
0 | ? | (无) |
|
YBT 1242 网线主管 (110242) RP+100
|
0 | ? | (无) |
|
YBT 1243 月度开销 (110243) RP+99
|
2 | 50 | 9 |
|
YBT 1244 和为给定数 (110244) RP+99
|
9 | 11 | 9 |
|
YBT 1245 不重复地输出数 (110245) RP+100
|
2 | 0 | 10 |
|
YBT 1246 膨胀的木棍 (110246) RP+100
|
0 | ? | (无) |
|
YBT 1247 河中跳房子 (110247) RP+100
|
0 | ? | (无) |
章节 8. 广度优先搜索算法
开放
一本通 第二部分 基础算法 --> 第八章 广度优先搜索算法
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1329 【例8.2】细胞 (110329) RP+100
|
0 | ? | (无) |
|
YBT 1330 【例8.3】最少步数 (110330) RP+100
|
0 | ? | (无) |
|
YBT 1248 Dungeon Master (110248) RP+100
|
0 | ? | (无) |
|
YBT 1249 Lake Counting (110249) RP+100
|
0 | ? | (无) |
|
YBT 1250 The Castle (110250) RP+100
|
0 | ? | (无) |
|
YBT 1251 仙岛求药 (110251) RP+100
|
0 | ? | (无) |
|
YBT 1252 走迷宫 (110252) RP+100
|
0 | ? | (无) |
|
YBT 1253 抓住那头牛 (110253) RP+100
|
0 | ? | (无) |
|
YBT 1254 走出迷宫 (110254) RP+100
|
0 | ? | (无) |
|
YBT 1255 迷宫问题 (110255) RP+100
|
0 | ? | (无) |
|
YBT 1256 献给阿尔吉侬的花束 (110256) RP+100
|
0 | ? | (无) |
|
YBT 1257 Knight Moves (110257) RP+100
|
0 | ? | (无) |
章节 9. 动态规划的基本模型
开放
一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第一部分
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1258 【例9.2】数字金字塔 (110258) RP+98
|
6 | 33 | 9 |
|
YBT 1259 【例9.3】求最长不下降序列 (110259) RP+99
|
5 | 20 | 9 |
|
YBT 1260 【例9.4】拦截导弹(Noip1999) (110260) RP+99
|
11 | 9 | 9 |
|
YBT 1261 【例9.5】城市交通路网 (110261) RP+99
|
2 | 50 | 9 |
|
YBT 1262 【例9.6】挖地雷 (110262) RP+99
|
4 | 25 | 9 |
|
YBT 1263 【例9.7】友好城市 (110263) RP+99
|
4 | 25 | 9 |
|
YBT 1264 【例9.8】合唱队形 (110264) RP+98
|
6 | 33 | 9 |
|
YBT 1265 【例9.9】最长公共子序列 (110265) RP+99
|
4 | 25 | 9 |
|
YBT 1266 【例9.10】机器分配 (110266) RP+99
|
5 | 20 | 9 |
|
YBT 1281 最长上升子序列 (110281) RP+99
|
3 | 33 | 9 |
|
YBT 1282 最大子矩阵 (110282) RP+99
|
9 | 11 | 9 |
|
YBT 1283 登山 (110283) RP+99
|
3 | 33 | 9 |
|
YBT 1284 摘花生 (110284) RP+99
|
1 | 100 | 9 |
|
YBT 1285 最大上升子序列和 (110285) RP+99
|
2 | 50 | 9 |
|
YBT 1286 怪盗基德的滑翔翼 (110286) RP+99
|
1 | 100 | 9 |
|
YBT 1287 最低通行费 (110287) RP+99
|
1 | 100 | 9 |
|
YBT 1288 三角形最佳路径问题 (110288) RP+99
|
1 | 100 | 9 |
|
YBT 1289 拦截导弹 (110289) RP+99
|
1 | 100 | 9 |
章节 10. 背包问题
开放
一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第二部分
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1267 【例9.11】01背包问题 (110267) RP+99
|
2 | 50 | 9 |
|
YBT 1268 【例9.12】完全背包问题 (110268) RP+99
|
14 | 7 | 9 |
|
YBT 1269 【例9.13】庆功会 (110269) RP+99
|
3 | 33 | 9 |
|
YBT 1270 【例9.14】混合背包 (110270) RP+99
|
5 | 20 | 9 |
|
YBT 1271 【例9.15】潜水员 (110271) RP+99
|
2 | 50 | 9 |
|
YBT 1272 【例9.16】分组背包 (110272) RP+99
|
3 | 33 | 9 |
|
YBT 1273 【例9.17】货币系统 (110273) RP+99
|
9 | 11 | 9 |
|
YBT 1290 采药 (110290) RP+99
|
1 | 100 | 9 |
|
YBT 1291 数字组合 (110291) RP+99
|
1 | 100 | 9 |
|
YBT 1292 宠物小精灵之收服 (110292) RP+99
|
7 | 14 | 9 |
|
YBT 1293 买书 (110293) RP+99
|
1 | 100 | 9 |
|
YBT 1294 Charm Bracelet (110294) RP+99
|
1 | 100 | 9 |
|
YBT 1295 装箱问题 (110295) RP+99
|
2 | 50 | 9 |
|
YBT 1296 开餐馆 (110296) RP+99
|
20 | 5 | 9 |
章节 11. 动态规划经典题
开放
一本通 第二部分 基础算法 --> 第九章 动态规划 --> 第三部分
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1274 【例9.18】合并石子 (110274) RP+99
|
3 | 33 | 9 |
|
YBT 1275 【例9.19】乘积最大 (110275) RP+99
|
6 | 17 | 9 |
|
YBT 1276 【例9.20】编辑距离 (110276) RP+99
|
2 | 50 | 9 |
|
YBT 1277 【例9.21】方格取数 (110277) RP+99
|
2 | 50 | 9 |
|
YBT 1278 【例9.22】复制书稿(book) (110278) RP+99
|
2 | 50 | 9 |
|
YBT 1279 【例9.23】橱窗布置(flower) (110279) RP+99
|
2 | 50 | 9 |
|
YBT 1280 【例9.24】滑雪 (110280) RP+99
|
6 | 17 | 9 |
|
YBT 1297 公共子序列 (110297) RP+99
|
1 | 100 | 9 |
|
YBT 1298 计算字符串距离 (110298) RP+99
|
1 | 100 | 9 |
|
YBT 1299 糖果 (110299) RP+99
|
2 | 50 | 9 |
|
YBT 1300 鸡蛋的硬度 (110300) RP+99
|
2 | 50 | 9 |
|
YBT 1301 大盗阿福 (110301) RP+99
|
1 | 100 | 9 |
|
YBT 1302 股票买卖 (110302) RP+99
|
2 | 50 | 9 |
|
YBT 1303 鸣人的影分身 (110303) RP+99
|
3 | 33 | 9 |
|
YBT 1304 数的划分 (110304) RP+99
|
2 | 50 | 9 |
|
YBT 1305 Maximum sum (110305) RP+99
|
2 | 50 | 9 |
|
YBT 1306 最长公共子上升序列 (110306) RP+99
|
12 | 8 | 9 |
- 参加人数
- 4
- 创建人
-
种花兔 (admin)