ChasingTheFreeWind

PTA L2-016 愿天下有情人都是失散多年的兄妹（递归方法实现）题目链接.题目：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10​4​​ ），随后N行，每行按以下格式给出一个人的信息：本人...

最近学了数据结构的并查集，但并不是太明白，恰巧做到这个题，尝试用set来解，结果只能部分正确，得到22分。仔细研究了优快云上的解答，真是很有收获。题目链接题目：L2-010 排座位 （25 分）布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入...

玩转二叉树（二叉树的重建及层序遍历）二叉树重建题目链接题目：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格...

原题链接#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <queue>using namespace std;int N;int post[32

题目链接解题思路：遍历字符串的每个字符，把其当成一个中心字符，并向左右两端进行延伸，判断延伸的字符是否相等。分为两种情况：奇数字符串和偶数字符串**奇数字符串：**每次循环，初始化ans=1，判定字符下标x为i-1，y为i+1**偶数字符串：**每次循环，初始化ans=0，判定字符下标x为i，y为i+1代码#include <iostream>#include <

题目链接最开始这题没有写对，找了半天错误，以为Dijkstra函数写错了，最后发现没有将矩阵初始化为INF。。。真令人头大。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int N,M,S,D;int mapp[510][510]; //邻接矩阵int nums[510]; ...