2017年天梯赛全国总决赛题集
文章平均质量分 88
L3-1 二叉搜索树的结构 (30 分) L3-3 森森美图 (30 分)
forget……
这个作者很懒,什么都没留下…
展开
-
2017年天梯赛全国总决赛题集 L3-2 森森快递 (30 分)(贪心,线段树)
题目:森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城市运输到Tj号城市。这里我们简单地假设所有货物都有无限货源,森森会不定时地挑选其中一部分货物进行运输。安全起见,这些货物不会在中途卸货。为了转载 2021-03-01 10:50:03 · 688 阅读 · 2 评论 -
2017年天梯赛全国总决赛题集 L3-1 二叉搜索树的结构 (30 分)(二叉搜索树,字符串)
描述:二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”(指自顶向下的原创 2021-02-19 18:05:43 · 311 阅读 · 0 评论 -
2017年天梯赛全国总决赛题集 L3-3 森森美图 (30 分)(计算几何,BFS,DFS)
描述:森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数,分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森认为,任意连续像素点的得分之和越低,表示它们组成的曲线和轮廓边缘的重合程度越高。为了选择出一个完整的面部,森森决定让用户选择面部上的两个像素点原创 2021-02-20 01:12:45 · 848 阅读 · 0 评论