x_chaos的专栏

http://162.105.81.212/JudgeOnline/problem?id=1470#include #define MAXN 1000using namespace std ;int par[MAXN] , depth[MAXN] , n , ans[MAXN] ;void Readin (){ int i , j , m , v , w ; m

http://162.105.81.212/JudgeOnline/problem?id=1655测试了一下，第一个结点是否是第二个结点的父结点，返回TLE,验证我的猜测，不是。只能用DFS构造树了，从叶子节点向根节点遍历,O(N)#include #define MAXN 20010using namespace std ;struct Graph{ int

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3230贪心+最大二叉堆，写这题主要是练习一下二叉堆，从没写过，每次找最大的b，#include #include #define MAXN 100010using namespace std ;struct Problem{ int a

http://162.105.81.212/JudgeOnline/problem?id=1703并查集，用深度差区别是否在一个集合，差为偶，同在一个集合，为奇则相反。如果A和B在不同的集合且深度差为偶，直接把A的根指向B的根(B的根指向A的根也可以)；为奇时，把深度小的根插入深度大的根的子节点；TLE了一次，没有进行路径压缩，WA了一次，改的时候，当深度差为奇时，应该指向根的

http://acm.hdu.edu.cn/showproblem.php?pid=2586LCA问题,本来想写两个的，不知道为什么LCA转RMQ会RE，又找不到数组越界的可能，再用第二种方法Tarjon离线先A了再说#include #define MAXN 40010using namespace std ;struct Graph { int vex , ne

原题题意就是给出一个文件夹下的许多的文件(有可能是子文件的子文件)，重构这个文件夹，按字母序。第一感觉就是很像拓扑，但不能用拓扑来做。以为是思路比较简单，写起来比较麻烦的模拟题，以为给出的路径是相对路径，没有重复的文件名，有可能下一行的文件是上一行的子文件（只要文件名相同），写了半天的代码，WA，下了测试数据，发现完全理解错题意了。就是一颗树，，子节点的个数不定，每次插入一