-
SSOJ2491二叉排序树
分类:二叉树 日期:08-24题目大意:对n个数依次插入建立二叉排序树,输出其中序遍历(数值相同编号小的先输出)以及最大路径长度。 题目描述 二叉排序树,其中序遍历就是一个有序序...
围观:2822+ | 抢沙发
-
SSOJ2469查找二叉树
分类:二叉树 日期:08-23题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...
围观:3865+ | 抢沙发
-
SSOJ2273海港(NOIP2016)
分类:队列 日期:08-12题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...
围观:4034+ | 抢沙发
-
SSOJ1197约瑟夫问题链表实现
分类:链表 日期:08-09题目大意:约瑟夫问题,n个人围成一圈,依次报数,报到m出列,出列后不再报数,输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围,把这n个人一次编...
围观:2715+ | 抢沙发
-
洛谷P3378【模板】堆
分类:堆 日期:07-27题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...
围观:4194+ | 抢沙发
-
洛谷P2420让我们异或吧
题目大意:一棵树上,每条边都有一个权值,连接两个结点之间的所有边的权值异或之后是多少? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加...
围观:2815+ | 抢沙发
-
SSOJ2462单词查找树
分类:树 日期:07-12题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常...
围观:2469+ | 抢沙发
-
洛谷P1901发射站
题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...
围观:2781+ | 抢沙发
-
洛谷P1449后缀表达式
分类:栈 日期:07-10题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两...
围观:2531+ | 抢沙发
-
洛谷P1160队列安排
分类:链表 日期:07-08题目大意:编号为1到n的n个同学依次按照老师的指示入队,最后有m个同学出队,请问最后的队列是怎样的? 题目描述 一个学校里老师要将班上N个同学排成一列...
围观:3448+ | 抢沙发
原来是这样用的 😉