随笔分类 -  天梯赛/PAT

天梯赛 L2-006 树的遍历（序列建树）
摘要：L2-006 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中 阅读全文
posted @ 2019-03-08 23:57 yzm10 阅读(265) 评论(0) 推荐(0)
PAT甲 1095 解码PAT准考证/1153 Decode Registration Card of PAT（优化技巧）
摘要：1095 解码PAT准考证/1153 Decode Registration Card of PAT（25 分） PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期， 阅读全文
posted @ 2019-03-01 20:40 yzm10 阅读(202) 评论(0) 推荐(0)
天梯赛 社交集群（并查集）
摘要：L3-1 社交集群（30 分） 当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式： 输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数 阅读全文
posted @ 2018-03-30 20:44 yzm10 阅读(523) 评论(0) 推荐(0)
天梯赛L3-001. 凑零钱（01背包记录物品）
摘要：L3-001. 凑零钱 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-24 21:16 yzm10 阅读(321) 评论(0) 推荐(0)
天梯赛/PAT 二叉树总结
摘要：L2-006. 树的遍历（后序中序建树+层序输出） 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2018-03-24 19:17 yzm10 阅读(430) 评论(0) 推荐(0)
GPLT天梯赛 L2-022. 重排链表
摘要：L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 500 ms 时间限制 500 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-12 22:37 yzm10 阅读(379) 评论(0) 推荐(0)