上机模拟
十三w~w
这个作者很懒,什么都没留下…
展开
-
【刷题】树专题——2019年浙大上机模拟(晴神)
3月6日 树专题 文章目录3月6日 树专题A - 二叉查找树的层序遍历B - 进击的二叉查找树C - 宇宙树D - 上帝视角E - 二叉树の狂欢 A - 二叉查找树的层序遍历 Problem Description 给定一棵二叉查找树(BST)的插入序列,输出它的层序遍历序列。 Input 第一行给出一个正整数N(1<=N<=10^5),表示二叉查找树的结点个数。 第二行包含N个唯一的...原创 2019-03-08 17:43:26 · 1646 阅读 · 2 评论 -
【刷题】概念专题——2019浙大上机模拟(晴神)
3月8日 概念专题 文章目录3月8日 概念专题A - 边覆盖B - 极大独立集C - 稳定婚姻问题D - 笛卡尔树 A - 边覆盖 Problem Description 对一个给定的无向图G(V,E),边集E’是E的子集。如果V中的所有顶点都在E’中出现过,那么称边集E’是图G的一个边覆盖(Edge Cover)。 (以上定义引自https://en.wikipedia.org/wiki/Edg...原创 2019-03-08 21:28:24 · 1490 阅读 · 0 评论 -
【刷题】树专题、概念专题解题更新
树专题 更新: (B题)判断两棵树是否相同时,也可以用中序序列+另一序列是否相同判断,本题中中序序列一定相同,只用比较另一个序列是否相同 概念专题 (D题) 1. 判断是否为bst时,可以直接中序遍历得到中序序列,如果中序序列是否有序(中序序列有序的树一定是bst,无序一定不是,具有一一对应的判定关系) //lastValue初始为-1 bool isbst(int idx, int lastVa...原创 2019-03-09 10:00:36 · 207 阅读 · 0 评论 -
【刷题】综合模拟1——2019浙大上机模拟(晴神)
3月9日综合模拟 文章目录3月9日综合模拟A - 古剑奇谭三:封印解除B - 古剑奇谭三:关键系统C - 古剑奇谭三:迷宫救援D - 古剑奇谭三:千秋戏王 A - 古剑奇谭三:封印解除 Problem Description 众所周知,在游戏《古剑奇谭三》中一种被封印的宝箱,而解除封印的过程则是一个小游戏,在这个小游戏中有一个圆盘,如下图所示。为了简单起见,本题只考虑这个小游戏初见时的最简单规则,...原创 2019-03-10 16:18:06 · 1256 阅读 · 0 评论 -
【刷题】综合模拟2——2019浙大上机模拟(晴神)
文章目录A - next[i]B - 链表重排C - 极大匹配D - 关键路径 A - next[i] Problem Description 在字符串匹配的KMP算法中有一个重要的概念是next数组,求解它的过程让不少同学伤透了心。next数组的直接语义其实是:使“长度为L的前缀”与“长度为L的后缀”相同的最大L,且满足条件的前后缀不能是原字符串本身。 例如对字符串"ababa"来说,长度为1的...原创 2019-03-11 21:28:37 · 1044 阅读 · 0 评论