摘要: # 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$,现要将其分成 $M$($M\leq N$)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段: 阅读全文
posted @ 2023-07-02 15:47 Momo·Trace 阅读(71) 评论(0) 推荐(0) 编辑
摘要: # [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们 阅读全文
posted @ 2023-07-02 13:49 Momo·Trace 阅读(53) 评论(0) 推荐(0) 编辑
摘要: # 木材加工 ## 题目背景 ~~洛谷不会保护环境的(bushi~~ ## 题目描述 木材厂有 $n$ 根原木,现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 $l$ 的最大值。 木头长度的单位是 $\tex 阅读全文
posted @ 2023-07-02 10:05 Momo·Trace 阅读(40) 评论(0) 推荐(0) 编辑
摘要: # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根 阅读全文
posted @ 2023-07-02 09:32 Momo·Trace 阅读(53) 评论(0) 推荐(0) 编辑