普及练习场 - 数据结构

一本通OJ训练的后山远评版(第三章) 栈、队列、树和图

本计划来自一本通OJ

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

内含《一本通》第二部分的栈、队列、树 和 图 章节对应练习。

目录:

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

上一部分 这是最后部分

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

章节 1. 栈

开放

一本通 第三部分 数据结构 --> 第一章 栈

题目 递交 % AC 难度
【例1-2】后缀表达式的值 (110331) RP+99 16 6 9
表达式括号匹配(stack) (110353) RP+99 2 50 9
括弧匹配检验 (110354) RP+99 10 10 9
字符串匹配问题(strs) (110355) RP+99 3 33 9
计算(calc) (110356) RP+99 4 25 9
车厢调度(train) (110357) RP+99 2 50 9
中缀表达式值(expr) (110358) RP+99 2 50 9

章节 2. 队列

开放

一本通 第二部分 基础算法 --> 第二章 队列

题目 递交 % AC 难度
【例2-1】周末舞会 (110332) RP+99 2 50 9
【例2-2】Blah数集 (110333) RP+99 1 100 9
【例2-3】围圈报数 (110334) RP+99 1 100 9
【例2-4】连通块 (110335) RP+99 1 100 9
中缀表达式值(expr) (110358) RP+99 2 50 9
围成面积 (110359) RP+99 1 100 9
奇怪的电梯(lift) (110360) RP+99 4 25 9
产生数(Produce) (110361) RP+99 3 33 9
家庭问题(family) (110362) RP+99 8 12 9
1249 【数组】猴子选大王(monkey) RP+100 1 0 10

章节 3. 二叉树

开放

一本通 第三部分 数据结构 --> 第三章 树 --> 第一节

题目 递交 % AC 难度
【例3-1】找树根和孩子 (110336) RP+100 0 ? (无)
【例3-2】单词查找树 (110337) RP+100 0 ? (无)
【例3-3】医院设置 (110338) RP+100 0 ? (无)
【例3-4】求后序遍历 (110339) RP+100 0 ? (无)
【例3-5】扩展二叉树 (110340) RP+100 0 ? (无)
小球(drop) (110363) RP+100 0 ? (无)
二叉树遍历(flist) (110364) RP+100 0 ? (无)
FBI树(fbi) (110365) RP+100 0 ? (无)
二叉树输出(btout) (110366) RP+100 0 ? (无)
查找二叉树(tree_a) (110367) RP+100 0 ? (无)
对称二叉树(tree_c) (110368) RP+100 0 ? (无)

章节 4. 堆及其应用

开放

一本通 第三部分 数据结构 --> 第三章 树 --> 第二节

题目 递交 % AC 难度
合并果子(fruit) (110369) RP+100 0 ? (无)
最小函数值(minval) (110370) RP+100 0 ? (无)
看病 (110371) RP+100 0 ? (无)
小明的账单 (110372) RP+100 0 ? (无)
鱼塘钓鱼(fishing) (110373) RP+100 0 ? (无)

章节 5. 图的遍历

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第一节

题目 递交 % AC 难度
【例题】一笔画问题 (110341) RP+100 0 ? (无)
铲雪车(snow) (110374) RP+100 0 ? (无)
【例9.19】乘积最大 (110275) RP+99 6 17 9

章节 6. 最短路径算法

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第二节

题目 递交 % AC 难度
【例4-1】最短路径问题 (110342) RP+100 1 0 4
【例4-2】牛的旅行 (110343) RP+100 0 ? (无)
【例4-4】最小花费 (110344) RP+100 0 ? (无)
【例4-6】香甜的黄油 (110345) RP+100 0 ? (无)
信使(msner) (110376) RP+100 0 ? (无)
最优乘车(travel) (110377) RP+100 0 ? (无)
最短路径(shopth) (110378) RP+100 0 ? (无)
热浪(heatwv) (110379) RP+100 0 ? (无)
分糖果(candy) (110380) RP+100 0 ? (无)
城市路(Dijkstra) (110381) RP+100 1 0 6
最短路(Spfa) (110382) RP+100 0 ? (无)

章节 7. 图的连通性问题

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第三节

题目 递交 % AC 难度
刻录光盘(cdrom) (110383) RP+100 0 ? (无)
珍珠(bead) (110384) RP+100 0 ? (无)

章节 8. 并查集

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第四节

题目 递交 % AC 难度
【例4-7】亲戚(relation) (110346) RP+100 0 ? (无)
【例4-8】格子游戏 (110347) RP+100 0 ? (无)
团伙(group) (110385) RP+100 0 ? (无)
打击犯罪(black) (110386) RP+100 0 ? (无)
搭配购买(buy) (110387) RP+100 0 ? (无)
家谱(gen) (110388) RP+100 0 ? (无)
亲戚 (110389) RP+100 0 ? (无)
食物链【NOI2001】 (110390) RP+100 0 ? (无)

章节 9. 最小生成树

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第五节

题目 递交 % AC 难度
【例4-9】城市公交网建设问题 (110348) RP+100 0 ? (无)
【例4-10】最优布线问题 (110349) RP+100 0 ? (无)
【例4-11】最短网络(agrinet) (110350) RP+100 0 ? (无)
【例4-12】家谱树 (110351) RP+100 0 ? (无)
局域网(net) (110391) RP+100 0 ? (无)
繁忙的都市(city) (110392) RP+100 0 ? (无)
联络员(liaison) (110393) RP+100 0 ? (无)
连接格点(grid) (110394) RP+100 0 ? (无)

章节 10. 拓扑排序与关键路径

开放

一本通 第三部分 数据结构 --> 第四章 图论算法 --> 第六节

题目 递交 % AC 难度
【例4-13】奖金 (110352) RP+100 0 ? (无)
烦人的幻灯片(slides) (110395) RP+100 0 ? (无)
病毒(virus) (110396) RP+100 0 ? (无)
 
参加人数
2
创建人