Unlimited的博客

POJ1988 Cube Stacking 题解 原题链接：http://poj.org/problem?id=1988 题目大意 有N个方块，P个操作。一种操作是M x y表示把含x的方块堆移动到含y的方块堆顶部，另一种操作C x询问在含x方块的方块堆中，在x方块下面的方块数，然后输出。 解题思路 并查集的路径迭代。 定义Up[i]Up[i]Up[i]为i方块上的方块...

POJ1741 Tree 题解 原题链接:http://poj.org/problem?id=1741 题目大意 给一颗nnn个节点的树，每条边上有一个距离vvv。定义d(u,v)d(u,v)d(u,v)为uuu到vvv的最小距离。给定kkk值，求有多少点对（u，v）（u，v）（u，v）使uuu到vvv的距离小于等于kkk。 解题思路 如果用暴力枚举，那么时间复杂度为O(...

最近在poj上A了一些搜索（DFS&BFS）的代码，想着回报社会所以写下了这一篇题解。 我好懒啊 [TOC] poj2488 A Knight’s Journey 大意：给你一个p∗qp∗qp*q的国际象棋棋盘，问一个骑士(等同于马)能否从任一点遍历整个棋盘 题解：刷p∗qp∗qp*q次DFS，注意国际象棋棋盘竖前横后。 #include<cstdio> #in...