数据结构
文章平均质量分 87
指环上铭刻着我们的光阴
这个作者很懒,什么都没留下…
展开
-
Picture
1206 Picture题目来源: IOI 1998基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出平面上的N个矩形(矩形的边平行于X轴和Y轴),求这些矩形组成的所有多边形的周长之和。例如:N = 7。(矩形会有重叠的地方)。合并后的多边形:原创 2017-08-17 15:10:12 · 563 阅读 · 0 评论 -
绳子与重物
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重原创 2017-08-17 15:49:27 · 404 阅读 · 0 评论 -
消灭兔子
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的原创 2017-08-14 14:52:00 · 714 阅读 · 2 评论 -
1681 公共祖先
1681 公共祖先Description有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。Input第一行一个数n(1<原创 2017-10-25 18:00:21 · 337 阅读 · 0 评论