摘要：
几天前模拟区域赛的一道题，今天发现在草稿箱里直接补个博客。 感觉这还是一道很有意思的构造题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573题意：给你一个二叉树，根节点为1，子节点为父节点的2倍和2倍+1，从根节点开始依次向下走... 阅读全文
posted @ 2016-04-27 21:57
zhuyujiang
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=21269题意：求平面最近点对。分析：经典问题。 n比较大，直接枚举不可。 与上一道的树分治类似，我们也可以将点按照x坐标分成两类。 假设把所有点... 阅读全文
posted @ 2016-04-27 21:29
zhuyujiang
阅读(350)
评论(0)
推荐(0)
摘要：
第一次接触树分治，看了论文又照挑战上抄的代码，也就理解到这个层次了。。 以后做题中再慢慢体会学习。题目链接：http://poj.org/problem?id=1741题意：给定树和树边的权重，求有多少对顶点之间的边的权重之和小于等于K。分析：树分治。 直接枚举不可，我们将树划分成... 阅读全文
posted @ 2016-04-27 19:11
zhuyujiang
阅读(112)
评论(0)
推荐(0)
摘要：
在实际的图像分割中，往往只用到一阶和二阶导数，虽然，原理上，可以用更高阶的导数，但是，因为噪声的影响，在纯粹二阶的导数操作中就会出现对噪声的敏感现象，三阶以上的导数信息往往失去了应用价值。二阶导数还可以说明灰度突变的类型。在有些情况下，如灰度变化均匀的图像，只利用一阶导数可能找不到... 阅读全文
posted @ 2016-04-27 11:29
zhuyujiang
阅读(676)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584题意：分析：这题比赛的时候卡了很久，一直在用数论的方法解决。 其实从终点往前推就可以发现，整个过程中的点的gcd都是一样的，利用这个性质倒着搜索一遍就好了。 相同的gcd均为gcd... 阅读全文
posted @ 2016-04-27 11:13
zhuyujiang
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号