摘要: 有 n 根柱子依次排列,第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。 所有用不到的柱子都会被拆除,第 i 根柱子被拆除的代价为 wi 。 求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相交。 阅读全文
posted @ 2019-01-05 17:35 Tiw_Air_OAO 阅读(369) 评论(0) 推荐(1) 编辑
摘要: 给定一个序列 a,定义它的权值 c = a1*1 + a2*2 + a3*3 + ... + an*n。 你可以做如下的操作恰好一次:选择一个数,然后将它移动到一个位置(可以是原位置,序列开头与结尾)。 最大化序列权值。 阅读全文
posted @ 2019-01-05 16:19 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 一共有 N 只贝壳,编号为 1...N,贝壳 i 的大小为 si。 Flute 每次可以取一段连续的贝壳,并选择 s0。如果这些贝壳中大小为 s0 的贝壳有 t 只,就通过魔法把这些贝壳变成 s0*t^2 只柠檬。 经过任意次魔法取完贝壳,最终 Flute 得到的柠檬数是所有小段柠檬数的总和。问最多能变出多少柠檬。 阅读全文
posted @ 2019-01-05 15:47 Tiw_Air_OAO 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一条数轴上有 N 个高楼,给定每栋楼的坐标和高度,保证两两之间坐标不相等。 多次询问。每次询问如果在点 (qi, 0) 进行观测,有多大的角度范围可以观测到天空。保证询问的坐标上没有高楼且左右都至少有一栋楼。 阅读全文
posted @ 2019-01-05 15:06 Tiw_Air_OAO 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 使用一台机器依次加工 N 个组件,组件编号为 1, 2, ..., N,从 0 时刻开始加工。 现在让你将组件分成若干批次分批加工,每个批次由若干编号连续的组件构成,从第一批次开始往后一个一个批次处理。 已知每一次从一个批次跳转到另一个批次需要花费 S 的时间重启机器。对于每一个组件 i,我们知道它的加工时间 Ti 与它的费用因子 Fi。加工一个批次所需的费用等于这个批次中所有组件的费用因子之和乘加工完这个批次的结束时间。 现在请你合理的分批次,使得总费用最小。 阅读全文
posted @ 2019-01-05 14:17 Tiw_Air_OAO 阅读(147) 评论(0) 推荐(0) 编辑