线性扫描贪心

王老师青少年编程20 天前
c++·算法·贪心算法·csp·信奥赛·线性扫描贪心·士兵战队
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:士兵站队在一个划分成网格的操场上, n n n 个士兵散乱地站在网格点上,由整数坐标 ( x , y ) (x,y) (x,y) 表示。
王老师青少年编程20 天前
c++·刷题·贪心·csp·信奥赛·线性扫描贪心·糖果传递
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:糖果传递有 n n n 个小朋友坐成一圈,每人有 a i a_i ai 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1 1 1。
王老师青少年编程20 天前
c++·算法·编程·贪心·csp·信奥赛·线性扫描贪心
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:数列分段 Section I对于给定的一个长度为 N N N 的正整数数列 A i A_i Ai,现要将其分成连续的若干段,并且每段和不超过 M M M(可以等于 M M M),问最少能将其分成多少段使得满足要求。
王老师青少年编程20 天前
c++·算法·贪心算法·csp·信奥赛·线性扫描贪心·分糖果
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:分糖果有 n n n 位小朋友排成一队等待老师分糖果。第 i i i 位小朋友想要至少 a i a_i ai 颗糖果,并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多,不然他就会不开心。
我是有底线的