摘要：
群里给出的。 HDOJ给出的。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int main() { 6 int n; 7 while(scanf("%d",&n) !=EOF) { 8 vector<int> 阅读全文
摘要：
好难啊！！！自己做是一个错误，加两个超时，呜呜呜。。。 大致题意就是给出一棵树的先序、中序遍历序列，可以构造一棵树。然后给两个顶点，找出这两个结点的最近公共祖先。 思路分析： 1，什么是最近公共祖先？就是说给定 树中两个结点u,v，一定能找到一个且只能找到一个结点root，使得 情况一，root的左 阅读全文
摘要：
大致题意很直白，就是给出一个无向图，然后给出K条路径，按题目要求判断每条路径，并输出相应的结果。 所以这是一道简单模拟题。 1 #include<iostream> 2 #include<unordered_set> 3 #include<vector> 4 #include<algorithm> 阅读全文
摘要：
这是PAT乙级 1090 危险品装箱 的英文版。 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 using namespace std; 5 6 int main() { 7 int n,m,g1,g2,K; 阅读全文
摘要：
假设玩家i,j是狼人，两个for循环遍历所有玩家说谎的情况，若只有两个玩家说谎，且一个是狼人一个是好人，则假设i，j是狼人成立。 说谎判断： 1，玩家说是狼人的玩家不是狼人。 2，玩家说不是狼人的玩家是狼人。 1 #include<iostream> 2 #include<vector> 3 #in 阅读全文
摘要：
大致题意就是给出一个完全二叉树的层次序列，按根右左的顺序，输出所有从根结点到叶子结点的路径。最后判断这个完全二叉树是大顶堆，或小顶堆，或非堆。 思路： 1，可以先序遍历（根左右）的方式，用二维动态数组vector 存储所有从根结点到叶子结点的路径，然后倒着输出这些路径。 2，可以根据堆的性质，判断完 阅读全文