摘要：
反向拓扑：（正向行不通，这题要求序号小的尽量排前面，而不是要求字典序） 比如输入： 1 3 1 3 1 则仅有3指向1，正向拓扑结果是2，3，1；但并不是正确结果 题目要求序号小尽量排前面，可以是3，1，2；这样1就往前排了 所以用反向拓扑，把图画反，用优先队列（大到小）进行拓扑（保证小的在后），最 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d 阅读全文
摘要：
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3897 猫捉老鼠 猫和老鼠一直走，直到碰壁或出界，则右转 技巧（方向%4） #include<bits/stdc++.h> #define INF 0x3f3f 阅读全文
摘要：
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,h[101],z[101]; vector<int>ve; void solve(int hl,int hr,int zl,int zr) { if(hl>hr||zl>zr)return; int 阅读全文
摘要：
一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式： 首先第一行给出一个正整数 N（≤），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。 输出格式： 在一行中输出这棵树的层序遍历序列。数字间 阅读全文
摘要：
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6198 c++ #include<bits/stdc++.h> using namespace std; #define MAXN 3005 int t[MAX 阅读全文