刷题 - 随笔分类(第4页) - 十三w~w

【刷题-PAT】A1095 Cars on Campus （30 分）

摘要：1095 Cars on Campus （30 分） Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers 阅读全文

posted @ 2019-05-10 16:17 十三w~w 阅读(226) 评论(0) 推荐(0)

【刷题-PAT】A1111 Online Map （30 分）

摘要：1111 Online Map （30 分） Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths 阅读全文

posted @ 2019-05-10 16:15 十三w~w 阅读(260) 评论(0) 推荐(0)

【刷题-考研上机模拟】概念专题-2019浙大上机模拟（晴神）

摘要：3月8日概念专题 A - 边覆盖 Problem Description 对一个给定的无向图G(V,E)，边集E'是E的子集。如果V中的所有顶点都在E'中出现过，那么称边集E'是图G的一个边覆盖（Edge Cover）。（以上定义引自https://en.wikipedia.org/wiki/E 阅读全文

posted @ 2019-05-10 16:13 十三w~w 阅读(300) 评论(0) 推荐(0)

【刷题-考研上机模拟】树专题、概念专题解题更新

摘要：更新：（B题）判断两棵树是否相同时，也可以用中序序列+另一序列是否相同判断，本题中中序序列一定相同，只用比较另一个序列是否相同概念专题（D题） 1. 判断是否为bst时，可以直接中序遍历得到中序序列，如果中序序列是否有序（中序序列有序的树一定是bst，无序一定不是，具有一一对应的判定关系） / 阅读全文

posted @ 2019-05-10 16:12 十三w~w 阅读(165) 评论(0) 推荐(0)

【刷题-考研上机模拟】综合模拟1-2019浙大上机模拟（晴神）

摘要：3月9日综合模拟 A - 古剑奇谭三：封印解除 Problem Description 众所周知，在游戏《古剑奇谭三》中一种被封印的宝箱，而解除封印的过程则是一个小游戏，在这个小游戏中有一个圆盘，如下图所示。为了简单起见，本题只考虑这个小游戏初见时的最简单规则，后续随着游戏主线的推进，这个小游戏会产阅读全文

posted @ 2019-05-10 16:10 十三w~w 阅读(318) 评论(0) 推荐(0)

【刷题-考研上机模拟】综合模拟2-2019浙大上机模拟（晴神）

摘要：A - next[i] Problem Description 在字符串匹配的KMP算法中有一个重要的概念是next数组，求解它的过程让不少同学伤透了心。next数组的直接语义其实是：使“长度为L的前缀”与“长度为L的后缀”相同的最大L，且满足条件的前后缀不能是原字符串本身。例如对字符串"abab 阅读全文

posted @ 2019-05-10 16:04 十三w~w 阅读(340) 评论(0) 推荐(0)

【刷题-PAT】A1108 Finding Average （20 分）

摘要：1108 Finding Average （20 分） The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated 阅读全文

posted @ 2019-05-10 10:35 十三w~w 阅读(136) 评论(0) 推荐(0)

十三w~w

随笔分类 - 刷题

公告