2021年9月24日
洛谷[P3743] kotori的设备
摘要： 洛谷[P3743] kotori的设备 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。 同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒 阅读全文
posted @ 2021-09-24 14:20 Christopher_Yan() 阅读(108) 评论(0) 推荐(0)
洛谷[P1182] 数列分段 Section II
摘要： 洛谷[P1182] 数列分段 Section II 题目描述 对于给定的一个长度为N的正整数数列 A1∼N​，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段： [4 2][4 5][1] 第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最 阅读全文
posted @ 2021-09-24 11:00 Christopher_Yan() 阅读(92) 评论(0) 推荐(0)
洛谷[P3858] 路标设置
摘要： 洛谷[P3858] 路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的 “空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数 阅读全文
posted @ 2021-09-24 10:28 Christopher_Yan() 阅读(101) 评论(0) 推荐(0)