树
文章平均质量分 78
Barely丶
这个作者很懒,什么都没留下…
展开
-
HDU 2766 Equilibrium Mobile
想法题,然而我看了题解才知道怎么写。。。。思路是选取一个点作为基准点。用这个点及其高度计算出天平的总质量。no_change[w]表示当树的总质量为w时,不需要修改的点的个数(每选取一个基准点,其值为i,i的高度为d,那么此时树的总质量为w=i*(1 没必要建树,只需要记录每个叶节点的重量与高度即可,每碰到一个‘[’高度+1,碰到一个‘']’高度减一。 AC代码如下。 #include #原创 2016-08-10 15:55:35 · 350 阅读 · 0 评论 -
UVA806 Spatial Structures
题目太长了。。看懂了也没啥难得。。这里就不翻译了。。大概意思就是把一个长宽为2的幂次的图像化为一个四分树,并且标出到黑色像素块的路径,以一个十进制整数表示。怎么表示题目里有图示,比较容易理解。 图像化树:用矩形的左上角和右下角两个点的坐标来确定矩形的位置,扫描整个矩形块,如果不是单色的就递归扫描这个矩形的四个部分。是单色的就记录下路径加入ans数组。 树化图像:仍然是用对角线上的两个点确定矩形原创 2016-08-11 14:29:30 · 479 阅读 · 0 评论