1681 公共祖先

1681 公共祖先Description有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有...

2017-10-25 18:00:21

阅读数:82

评论数:0

绳子与重物

1307 绳子与重物 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为...

2017-08-17 15:49:27

阅读数:93

评论数:0

Picture

1206 Picture 题目来源: IOI 1998 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 给出平面上的N个矩形(矩形的边平行于X轴和Y轴),求这些矩形组成的所有多边形的周长之和。 例如:N = 7。(...

2017-08-17 15:10:12

阅读数:132

评论数:0

消灭兔子

1191 消灭兔子 题目来源: 2013腾讯马拉松赛第三场 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择...

2017-08-14 14:52:00

阅读数:165

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭