![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj题解
文章平均质量分 69
mathfinder
这个作者很懒,什么都没留下…
展开
-
POJ 2251题解
传送门:http://poj.org/problem?id=2251 三维的走迷宫,实际上跟二维差不多,就是把坐标放进队列里面时候编码会卡住,其他的话跟二维没啥区别 #include #include #include #include #include #include using namespace std; const int N = 30; int maps[N][N][原创 2015-04-03 22:33:17 · 498 阅读 · 0 评论 -
poj 1733 Parity game
离散化 + 区间上的种类并查集 人为的把区间分为两类,0类(偶数个1),1类(偶数个0)。 假若有两个区间[a,b],[c,d]。其中c = b + 1,换句话说两个闭区间相邻,当[c,d]为1类时,则[a,b]一定和[a,d]不同类,(不妨假设[a,b]为0类,因为[c,d]为1类,所以[a,d]为1类,偶加奇为奇,不妨假设[a,b]为1类,因为[c,d]为1类,所以[a,d]为0类,奇加奇原创 2015-04-11 00:06:38 · 313 阅读 · 0 评论 -
poj1703 题解
并查集 每个联通图内的元素之间都有相对关系rank,关系rank差1说明元素在不同的集团,rank相同说明在同一个集团。 询问a,b结点的关系的时候,当a,b不在一个联通图是关系未确定 a,b在一个联通图则比较rank 代码: #include #include #include #include #include #include using namespace std;原创 2015-04-09 23:43:01 · 372 阅读 · 0 评论