摘要: 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 1号小朋友给了n号小朋友x1颗糖 2号小朋友给了1号小朋友x2颗糖 …… 那么ans=|x1|+|x2|+|x3|……+|xn| 设ai-average=ci; a1+x2-x1=average 变形 阅读全文
posted @ 2019-08-30 22:04 凉如水 阅读(420) 评论(1) 推荐(0) 编辑
摘要: 某工厂收到了 n个产品的订单,这 n个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i在 A,B 两车间加工的时间分别为Ai,Bi 。怎样安排这 n个产品的加工顺序,才能使总的加工时间最短。 这里所说的加工时间是指:从开始加工第一个产品到最后所有的 阅读全文
posted @ 2019-08-30 21:56 凉如水 阅读(1936) 评论(0) 推荐(0) 编辑
摘要: 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先 阅读全文
posted @ 2019-08-30 14:45 凉如水 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 阅读全文
posted @ 2019-08-30 09:36 凉如水 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2019-08-30 09:00 凉如水 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 皇宫看守 阅读全文
posted @ 2019-08-30 08:17 凉如水 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 个节点,标号 至 ,树根编号一定为 。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。 有 阅读全文
posted @ 2019-08-30 08:10 凉如水 阅读(537) 评论(0) 推荐(0) 编辑