![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
佐理慧
默默的学习
展开
-
HDU 5981 Guess the number
HDU 5981 Guess the number原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=5981题目大意是:AA在区间[a,b][a,b]上猜一个数字,BB猜测AA猜测的数字。如果BB猜测小了AA会告诉他,一旦BB猜测的大了。AA不会再告诉BB,直到B猜到这个数字为止 游戏结束。问,在BB每次做决定后。情况最差时。最少猜测多少次。那么猜测次原创 2017-10-27 20:14:28 · 587 阅读 · 0 评论 -
SPOJ 1825 Free Tour 2
SPOJ Free Tour 2链接:http://www.spoj.com/problems/FTOUR2/树上分治的经典题目。每次找到这棵树的重心。递归的处理子树。后合并处理整棵树。对于合并的过程。记重心为zztmp[c][i]tmp[c][i]表示不包括cc为根的子树的节点。从zz出发。不超过ii个节点的最远距离。显然有了tmp[][]tmp[][]数组后。合并是非常快的。只需要查表即可。我们原创 2017-11-15 15:19:51 · 386 阅读 · 0 评论