Candies POJ - 3159 题意： 给班级小朋友分糖果，要求满足以下条件：给定$m$组关系$A,B,c$，表示$B$得到的糖果比$A$得到的不多于$c$个，即$candy[B]-candy[A]≤c$，求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路： 线性差分约束。对式子$ca ...
分类：
其他好文 时间：
2020-07-29 10:05:28
阅读次数：
64
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "575. 分糖果" 提示： 数组的长度为[2, 10,000]，并且确定为偶数。 数组中数字的大小在范围[ 100,000, 100,000]内。 二、解题思路 2.1 Set集合方式 1. 遍历 candies 数组，将 数组元素 ...
分类：
其他好文 时间：
2020-05-18 22:19:37
阅读次数：
51
luogu AC通道！ (官方数据） 题目描述 小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小 ...
分类：
其他好文 时间：
2020-05-15 20:15:49
阅读次数：
116
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方 ...
分类：
其他好文 时间：
2020-05-10 14:44:24
阅读次数：
60
分糖果 题目卡片 时间： 2020 03 05 题目链接： [1103]: https://leetcode cn.com/problems/distribute candies to people/ Tag：math 思路 题目挺简单的，按着题目描述来可暴力求解。 "对小朋友们进行遍历，每次都发小 ...
分类：
其他好文 时间：
2020-03-11 16:57:16
阅读次数：
61
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12419542.html 1.分糖果（力扣57min） 题目链接：https://leetcode-cn.com/problems/distribute-candies-to-people/submissio ...
分类：
其他好文 时间：
2020-03-05 13:37:16
阅读次数：
69
1103.分糖果Ⅱ 题目： 排排坐，分糖果。 我们买了一些糖果 ，打算把它们分给排好队的 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 颗糖果，第二个小朋友 颗，依此类推，直到给最后一个小朋友 颗糖 ...
分类：
其他好文 时间：
2020-03-05 13:02:58
阅读次数：
70
题目： 思路： 本题一开始的思路就是按照流程一步步分下去，算是暴力方法，在官方题解中有利用等差数列进行计算的 这里只记录一下自己的暴力解题方式 只考虑每次分配的糖果数，分配的糖果数为1,2,3,4,5,..., 依次加1 再考虑到分配的轮数，可以利用 i % num_people 来求得第i次应该分 ...
分类：
其他好文 时间：
2020-03-05 11:50:27
阅读次数：
69
排排坐，分糖果。 我们买了一些糖果 ，打算把它们分给排好队的 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 颗糖果，第二个小朋友 颗，依此类推，直到给最后一个小朋友 颗糖果。 重复上述过程（每次都比 ...
分类：
其他好文 时间：
2020-03-05 10:38:04
阅读次数：
54
贪心算法 贪心算法问题解决步骤 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s3，……，sm。除此之外，每个孩子对糖果大小的需求也是不一样的，只 ...
分类：
编程语言 时间：
2019-12-25 12:46:25
阅读次数：
97
