zhuyujiang

2016年3月25日

摘要：题目链接：http://poj.org/problem?id=1704题意：给定棋子及其在格子上的坐标，两个人轮流选择一个棋子向左移动，每次至少移动一格，但是不可以碰到其他棋子。无路可走的时候视为输。问最后谁赢。分析：将棋牌上的棋子两两看成一组，将他们之间的空格看成棋子，这样就可以... 阅读全文

posted @ 2016-03-25 12:26 zhuyujiang 阅读(117) 评论(0) 推荐(0) 编辑

HDU 2586 How far away ？【LCA】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：无向图，给定边及边权重，任意两点之间都有一条唯一的道路，道路上每个点只能出现一次。给定询问，求询问的结点之间的距离。分析：路上每个点只能出现一次~可以转化成有根树，问题也即为... 阅读全文

posted @ 2016-03-25 00:07 zhuyujiang 阅读(136) 评论(0) 推荐(0) 编辑

2016年3月24日

POJ 1470 Closest Common Ancestors【LCA Tarjan】

摘要：题目链接：http://poj.org/problem?id=1470题意：给定若干有向边，构成有根数，给定若干查询，求每个查询的结点的LCA出现次数。分析：还是很裸的tarjan的LCA。这题我真的要吐槽！！调试了好久啊！！不是MLE就是RE。。。。查询数量没给，所以要用矩阵来... 阅读全文

posted @ 2016-03-24 23:09 zhuyujiang 阅读(181) 评论(0) 推荐(0) 编辑

POJ 1330 Nearest Common Ancestors【LCA】

摘要：题目链接：http://poj.org/problem?id=1330题意：裸的LCA代码：倍增：#include#includeusing namespace std;const int maxn = 10005;const int maxm = 20;struct Edge{i... 阅读全文

posted @ 2016-03-24 22:49 zhuyujiang 阅读(145) 评论(0) 推荐(0) 编辑

最近公共祖先（Least Common Ancestors）

摘要：题意：给定一棵有根树T，给出若干个查询lca(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。通常有以下几种算法：在线算法，每次读入一个查询，处理这个查询，给出答案。离线算法，一次性读入... 阅读全文

posted @ 2016-03-24 22:33 zhuyujiang 阅读(270) 评论(0) 推荐(0) 编辑

最近公共祖先（Least Common Ancestors）

摘要：题意：给定一棵有根树T，给出若干个查询lca(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。通常有以下几种算法：在线算法，每次读入一个查询，处理这个查询，给出答案。离线算法，一次性读入... 阅读全文

posted @ 2016-03-24 22:33 zhuyujiang 阅读(183) 评论(0) 推荐(0) 编辑

POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】

摘要：题目链接：http://poj.org/problem?id=2109参考：http://blog.csdn.net/code_pang/article/details/8263971题意：给定n,p，求k使得kn=p(1≤n≤200, 1≤p#include#include#in... 阅读全文

posted @ 2016-03-24 14:32 zhuyujiang 阅读(167) 评论(0) 推荐(0) 编辑

POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】

摘要：题目链接：http://poj.org/problem?id=2109参考：http://blog.csdn.net/code_pang/article/details/8263971题意：给定n,p，求k使得kn=p(1≤n≤200, 1≤p#include#include#in... 阅读全文

posted @ 2016-03-24 14:32 zhuyujiang 阅读(137) 评论(0) 推荐(0) 编辑

2016年3月23日

POJ 1328 Radar Installation【贪心区间问题】

摘要：题目链接：http://poj.org/problem?id=1328题意：在x轴上有若干雷达，可以覆盖距离d以内的岛屿。给定岛屿坐标，问至少需要多少个雷达才能将岛屿全部包含。分析：对于每个岛屿，计算出可以包含他的雷达所在的区间，找到能包含最多岛屿的区间即可。可以看出这是一个典... 阅读全文

posted @ 2016-03-23 11:49 zhuyujiang 阅读(141) 评论(0) 推荐(0) 编辑

2016年3月22日

POJ 2965 The Pilots Brothers' refrigerator【BFS+状压 Or 脑洞】

摘要：题目链接：http://poj.org/problem?id=1753题意：给定冰箱门的开关情况，改变一个门则其所在行列的门都会发生改变，求出改变门的最少操作使得最终所有门都是打开状态。代码：bfs+状态压缩很容易想到~~ 这里的状态压缩要需要多加小心，注意一下存储的是翻转门的情况... 阅读全文

posted @ 2016-03-22 23:15 zhuyujiang 阅读(154) 评论(0) 推荐(0) 编辑

Perstare et praestare

公告