一本通OJ训练的后山远评版（第三章）
栈、队列、树和图
未参加训练计划时您不能查看题目详情。
章节 1. 栈
开放
一本通 第三部分 数据结构 --> 第一章 栈
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1331 【例1-2】后缀表达式的值 (110331) RP+99
|
16 | 6 | 9 |
|
YBT 1353 表达式括号匹配(stack) (110353) RP+99
|
2 | 50 | 9 |
|
YBT 1354 括弧匹配检验 (110354) RP+99
|
10 | 10 | 9 |
|
YBT 1355 字符串匹配问题(strs) (110355) RP+99
|
3 | 33 | 9 |
|
YBT 1356 计算(calc) (110356) RP+99
|
4 | 25 | 9 |
|
YBT 1357 车厢调度(train) (110357) RP+99
|
2 | 50 | 9 |
|
YBT 1358 中缀表达式值(expr) (110358) RP+99
|
2 | 50 | 9 |
章节 2. 队列
开放
一本通 第二部分 基础算法 --> 第二章 队列
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1332 【例2-1】周末舞会 (110332) RP+99
|
2 | 50 | 9 |
|
YBT 1333 【例2-2】Blah数集 (110333) RP+99
|
1 | 100 | 9 |
|
YBT 1334 【例2-3】围圈报数 (110334) RP+99
|
1 | 100 | 9 |
|
YBT 1335 【例2-4】连通块 (110335) RP+99
|
1 | 100 | 9 |
|
YBT 1358 中缀表达式值(expr) (110358) RP+99
|
2 | 50 | 9 |
|
YBT 1359 围成面积 (110359) RP+99
|
1 | 100 | 9 |
|
YBT 1360 奇怪的电梯(lift) (110360) RP+99
|
4 | 25 | 9 |
|
YBT 1361 产生数(Produce) (110361) RP+99
|
3 | 33 | 9 |
|
YBT 1362 家庭问题(family) (110362) RP+99
|
8 | 12 | 9 |
| 1249 【数组】猴子选大王（monkey） RP+100 | 1 | 0 | 10 |
章节 3. 二叉树
开放
一本通 第三部分 数据结构 --> 第三章 树 --> 第一节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1336 【例3-1】找树根和孩子 (110336) RP+99
|
3 | 33 | 9 |
|
YBT 1337 【例3-2】单词查找树 (110337) RP+99
|
3 | 33 | 9 |
|
YBT 1338 【例3-3】医院设置 (110338) RP+99
|
3 | 33 | 9 |
|
YBT 1339 【例3-4】求后序遍历 (110339) RP+99
|
2 | 50 | 9 |
|
YBT 1340 【例3-5】扩展二叉树 (110340) RP+99
|
6 | 17 | 9 |
|
YBT 1363 小球(drop) (110363) RP+99
|
1 | 100 | 9 |
|
YBT 1364 二叉树遍历(flist) (110364) RP+99
|
3 | 33 | 9 |
|
YBT 1365 FBI树(fbi) (110365) RP+99
|
3 | 33 | 9 |
|
YBT 1366 二叉树输出(btout) (110366) RP+99
|
3 | 33 | 9 |
|
YBT 1367 查找二叉树(tree_a) (110367) RP+99
|
1 | 100 | 9 |
|
YBT 1368 对称二叉树(tree_c) (110368) RP+99
|
1 | 100 | 9 |
章节 4. 堆及其应用
开放
一本通 第三部分 数据结构 --> 第三章 树 --> 第二节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1369 合并果子(fruit) (110369) RP+99
|
6 | 17 | 9 |
|
YBT 1370 最小函数值(minval) (110370) RP+99
|
1 | 100 | 9 |
|
YBT 1371 看病 (110371) RP+99
|
1 | 100 | 9 |
|
YBT 1372 小明的账单 (110372) RP+99
|
1 | 100 | 9 |
|
YBT 1373 鱼塘钓鱼(fishing） (110373) RP+99
|
8 | 12 | 9 |
章节 5. 图的遍历
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第一节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1341 【例题】一笔画问题 (110341) RP+99
|
2 | 50 | 9 |
|
YBT 1374 铲雪车(snow) (110374) RP+99
|
1 | 100 | 9 |
|
YBT 1275 【例9.19】乘积最大 (110275) RP+99
|
6 | 17 | 9 |
章节 6. 最短路径算法
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第二节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1342 【例4-1】最短路径问题 (110342) RP+99
|
25 | 4 | 9 |
|
YBT 1343 【例4-2】牛的旅行 (110343) RP+99
|
4 | 25 | 9 |
|
YBT 1344 【例4-4】最小花费 (110344) RP+99
|
8 | 12 | 9 |
|
YBT 1345 【例4-6】香甜的黄油 (110345) RP+99
|
10 | 10 | 9 |
|
YBT 1376 信使(msner) (110376) RP+99
|
5 | 20 | 9 |
|
YBT 1377 最优乘车(travel) (110377) RP+99
|
9 | 11 | 9 |
|
YBT 1378 最短路径(shopth) (110378) RP+99
|
13 | 8 | 9 |
|
YBT 1379 热浪(heatwv) (110379) RP+99
|
7 | 14 | 9 |
|
YBT 1380 分糖果(candy) (110380) RP+99
|
19 | 5 | 9 |
|
YBT 1381 城市路(Dijkstra) (110381) RP+99
|
6 | 17 | 9 |
|
YBT 1382 最短路(Spfa) (110382) RP+99
|
5 | 20 | 9 |
章节 7. 图的连通性问题
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第三节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1383 刻录光盘(cdrom) (110383) RP+99
|
6 | 17 | 9 |
|
YBT 1384 珍珠(bead) (110384) RP+99
|
2 | 50 | 9 |
章节 8. 并查集
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第四节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1346 【例4-7】亲戚(relation) (110346) RP+99
|
24 | 4 | 9 |
|
YBT 1347 【例4-8】格子游戏 (110347) RP+99
|
4 | 25 | 9 |
|
YBT 1385 团伙(group) (110385) RP+99
|
4 | 25 | 9 |
|
YBT 1386 打击犯罪(black) (110386) RP+99
|
6 | 17 | 9 |
|
YBT 1387 搭配购买(buy) (110387) RP+99
|
3 | 33 | 9 |
|
YBT 1388 家谱(gen) (110388) RP+99
|
89 | 1 | 9 |
|
YBT 1389 亲戚 (110389) RP+99
|
3 | 33 | 9 |
|
YBT 1390 食物链【NOI2001】 (110390) RP+99
|
9 | 11 | 9 |
章节 9. 最小生成树
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第五节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1348 【例4-9】城市公交网建设问题 (110348) RP+99
|
1 | 100 | 9 |
|
YBT 1349 【例4-10】最优布线问题 (110349) RP+99
|
3 | 33 | 9 |
|
YBT 1350 【例4-11】最短网络(agrinet) (110350) RP+99
|
4 | 25 | 9 |
|
YBT 1351 【例4-12】家谱树 (110351) RP+99
|
3 | 33 | 9 |
|
YBT 1391 局域网(net) (110391) RP+99
|
10 | 10 | 9 |
|
YBT 1392 繁忙的都市(city) (110392) RP+99
|
7 | 14 | 9 |
|
YBT 1393 联络员(liaison) (110393) RP+99
|
8 | 12 | 9 |
|
YBT 1394 连接格点(grid) (110394) RP+99
|
8 | 12 | 9 |
章节 10. 拓扑排序与关键路径
开放
一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第六节
| 题目 | 递交 | % AC | 难度 |
|---|---|---|---|
|
YBT 1352 【例4-13】奖金 (110352) RP+99
|
3 | 33 | 9 |
|
YBT 1395 烦人的幻灯片(slides) (110395) RP+99
|
4 | 25 | 9 |
|
YBT 1396 病毒(virus) (110396) RP+99
|
5 | 20 | 9 |
- 参加人数
- 2
- 创建人
-
种花兔 (admin)