技术栈
线性扫描贪心
王老师青少年编程
3 小时前
c++
·
算法
·
编程
·
贪心
·
csp
·
信奥赛
·
线性扫描贪心
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：数列分段 Section I
对于给定的一个长度为 N N N 的正整数数列 A i A_i Ai，现要将其分成连续的若干段，并且每段和不超过 M M M（可以等于 M M M），问最少能将其分成多少段使得满足要求。
王老师青少年编程
3 小时前
c++
·
算法
·
贪心算法
·
csp
·
信奥赛
·
线性扫描贪心
·
分糖果
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：分糖果
有 n n n 位小朋友排成一队等待老师分糖果。第 i i i 位小朋友想要至少 a i a_i ai 颗糖果，并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多，不然他就会不开心。
我是有底线的