Frank__Chen

2019年3月17日

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216 题意：两个异性的人五服之内不得通婚，给出n个人的信息，包括id、性别、父母id（父母不可考的为-1），给出k组询问，若两个人同性，输出阅读全文

posted @ 2019-03-17 19:52 Frank__Chen 阅读(715) 评论(0) 推荐(0)

pta l2-14（列车调度）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 题意：给定n个数的重排列，求至少需要多少轨道，使最终的排列按降序排列。思路：这道题和hdoj1257是类似的，http://acm. 阅读全文

posted @ 2019-03-17 17:13 Frank__Chen 阅读(350) 评论(0) 推荐(0)

pta l2-13（红色警报）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 题意：给n个顶点，m条边，问每次删除一个点会不会破坏图的连通性。思路：用dfs/bfs求图的连通分量个数，每次求出删除点之前和之后的阅读全文

posted @ 2019-03-17 16:33 Frank__Chen 阅读(381) 评论(0) 推荐(0)

2019年3月16日

pta l2-11（玩转二叉树）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题意：给定二叉树的结点个数n，其前序遍历结果pre，中序遍历结果in，求其镜像二叉树的层序遍历结果。思路：与pta l2-6基本一模阅读全文

posted @ 2019-03-16 21:18 Frank__Chen 阅读(272) 评论(0) 推荐(0)

pta l2-10（排座位）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题意：给宴席排座位，有n个人，m个关系，k组询问，1表示为朋友，-1表示为敌人。询问时，两人为朋友而非敌人输出No problem，两阅读全文

posted @ 2019-03-16 20:30 Frank__Chen 阅读(264) 评论(0) 推荐(0)

pta l2-8（最长对称字串）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题意：求给定字符串的最长回文串的长度。思路：数据太弱了，暴力就行了，遍历0到len-1，当前点为i，则以i为中点的奇回文串是从i-j 阅读全文

posted @ 2019-03-16 19:27 Frank__Chen 阅读(219) 评论(0) 推荐(0)

pta l2-7（家庭房产）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题意：给定n个人的信息，包括其编号，父母以及孩子的编号，以及其名下的房产数量和房产面积，要求有多少个家族，并列出每个家族的最小编号，家阅读全文

posted @ 2019-03-16 17:40 Frank__Chen 阅读(826) 评论(0) 推荐(0)

pta l2-6（树的遍历）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题意：给出一个二叉树的结点数目n，后序遍历序列post，中序遍历序列in，求其层序遍历序列。思路：首先给二叉树每个结点一个编号，按照阅读全文

posted @ 2019-03-16 15:42 Frank__Chen 阅读(213) 评论(0) 推荐(0)

pta l2-5（集合相似度）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题意：求两个集合的相同的不同元素的个数与所有不同元素个数的比值。思路：直接用STL库里的set就可以解决。 AC代码：阅读全文

posted @ 2019-03-16 13:35 Frank__Chen 阅读(235) 评论(0) 推荐(0)

pta l2-4（这是二叉搜索树吗？）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题意：给定n以及n个整数，问该序列是否为二叉搜索树的前序遍历或者二叉搜索树镜像的前序遍历，若是，则输出YES，并输出其后序遍历，否则输阅读全文

posted @ 2019-03-16 12:33 Frank__Chen 阅读(706) 评论(0) 推荐(0)

公告