搜索结果
查询Tags标签： Candy，共有 6条记录-
力扣算法JS LC [135. 分发糖果] LC [860. 柠檬水找零]
LC 135. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果…
2022/7/15 14:22:19 人评论 次浏览 -
[AGC002E] Candy Piles 题解
Tag 博弈。 Description 给定 \(n\) 堆分别为 \(a_i\) 的物品，每一次可以取所有堆的物品一个或者取掉最大的一个物品。如果一个人把所有的物品都取完他就输了。 求出先手必胜还是后手必胜。 \(\texttt{data range:} n\leq 10^5, a_i\leq 10^9\). Solution 将物品从大到小…
2022/2/27 23:29:52 人评论 次浏览 -
Leetcode||贪心算法 [分配+区间] (135|435|455..)
贪心算法简单理解为，保证局部最优，局部结果互不相干，结果为局部最优结果的简单求和，达到全局最优。Leetcode练习 贪心算法分配问题455.分发饼干【Assign Cookies (Easy)】135.分发糖果【Candy (Hard)】 区间问题435.无重叠区间【Non-overlapping Intervals(Medium)】分…
2021/12/1 11:36:38 人评论 次浏览 -
Leetcode||贪心算法 [分配+区间] (135|435|455..)
贪心算法简单理解为，保证局部最优，局部结果互不相干，结果为局部最优结果的简单求和，达到全局最优。Leetcode练习 贪心算法分配问题455.分发饼干【Assign Cookies (Easy)】135.分发糖果【Candy (Hard)】 区间问题435.无重叠区间【Non-overlapping Intervals(Medium)】分…
2021/12/1 11:36:38 人评论 次浏览 -
6.Python的Set容器
6.Python的Set容器 6.1什么是set 在前面，我们学习了dict，知道dict的key是不重复的，当我们往dict里添加一个相同key的value时，新的value将会覆盖旧的value。 有的时候，我们只想要 dict 的 key，不关心 key 对应的 value，目的就是保证这个集合的元素不会重复，这时，s…
2021/10/24 22:39:45 人评论 次浏览 -
6.Python的Set容器
6.Python的Set容器 6.1什么是set 在前面，我们学习了dict，知道dict的key是不重复的，当我们往dict里添加一个相同key的value时，新的value将会覆盖旧的value。 有的时候，我们只想要 dict 的 key，不关心 key 对应的 value，目的就是保证这个集合的元素不会重复，这时，s…
2021/10/24 22:39:45 人评论 次浏览
