![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
江户川富贵
苦逼学生党
展开
-
Uva679小球下落题解
小球下落Uva679 题目: https://vjudge.net/problem/UVA-679 思路: 1.完全二叉树,总结点个数为(2^d) -1(d为树的高度,从1开始),如果把结点从上到下从左到右编号为1,2,3……,则结点k的左右子结点编号分别为2k和(2k)+1。 2.全部模拟一遍会超时,可以直接模拟最后一个球的路线,当编号I是奇数时,它是往左走的第(I+1)/2个小球;为偶数时,它...原创 2019-10-03 18:13:44 · 231 阅读 · 0 评论 -
Uva297四分树题解【递归建树】
Uva297四分树题解【递归建树】 题目:https://vjudge.net/problem/UVA-297 思路: 1.最小黑色像素是1 * 1,相当于把一个二维数组中的一个点置为1(白色为0)长度为w,w初始时等于len等于32(题目说最大为32 * 32),之后遇到p递归成四部分每次边长为上一次的一半,最大的图相当于根结点,根结点分出四个子结点。 2.buf[len][len]用作涂色的数...原创 2019-10-04 18:19:57 · 160 阅读 · 0 评论