American Heritage
给出一个树的中序遍历和前序遍历,求出这颗树的后序遍历。
递归处理,由中序遍历性质可知,在根节点前的点在根的左边,后边的点在根的右边。因此,每次从前序遍历中取出第一个点,在中序遍历中找出该点,递归该点的左区间和右区间,最后输出该点。
Electric Fences
给出一个三角形,求三角形内部的格点数。
利用皮克定理,s=a+b/2-1,s为三角形面积,a为三角形内部格点数,b为三角形边上格点数,对该公式进行移项,只需求出三角形面积和三角形边上格点数即可。求边上点数,可以对每条边的横坐标差和纵坐标差求gcd,三条边的gcd(△x,△y)之和即为边格点数。
Raucous Rockers
从若干歌曲中挑选一些,按照歌曲的顺序放入CD中,一共有n张CD,每张CD的容量是相同的,求最多能放下多少首歌曲。
枚举选取哪些歌,计算放下这些歌至少需要多少张CD,若大于当前答案则更新答案。