摘要：
题意：按先序方式输入一棵二叉树，节点是带权的，左孩子在父节点的左一个单位，右孩子在父节点的右一个单位，从左到右输出相同水平位置节点之和。分析：做了好几道二叉树的题，代码应该也很好理解了。这里maxn开始设了200、500都RE，后来索性开了2000，AC了紫书上面init函数最后应该加一句 retu... 阅读全文
摘要：
题意：一个人在x轴上，他的左右两侧都有高楼，给出楼的横坐标Xi和高度Hi还有人的位置pos，求人所能看到的天空的最大角度。分析：将建筑物和人的位置从左到右排序，对于每个位置利用栈求一次人左边建筑物的凸包，找到一个最小的角度，然后对称一下，再找一个右边的建筑物的最小角度，两个角度加起来就是答案。将人左... 阅读全文
摘要：
题意：有一个32×32像素的黑白图片，用四分树来表示。树的四个节点从左到右分别对应右上、左上、左下、右下的四个小正方区域。然后用递归的形式给出一个字符串代表一个图像，f(full)代表该节点是黑色的，e(empty)代表该节点是白色的，p表示灰色节点，即它还有子节点。每组数据给出两幅图，求两幅图黑色... 阅读全文