贪心算法——分糖果
题目一.分糖果 已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s，当某个糖果的大小s>= 某个孩子的需求因子g时，代表该糖果可以满足该孩子;求使用这些糖果，最多能满足多少孩子?（注意，某个孩子最多只能用1个糖果满足） 例如，需求因子数组g=【5，10，2，9，15，9 ...
原文：CSDN 分糖果算法的思路和求助
昨天晚上 在csdn上做了一道分糖果的题目，我自个测的是没有问题，但是提交答案后，老失败，提示 我先把自个思路说一下，再把我的代码贴出来，你们帮忙看看，哪里出了问题，或者有更好的思路分享下。 题目是这样的：地址：http: student.csdn.net mcs programming challenges第二道题目 我的思路是 从 开始遍历小朋友，每一次求出当前小朋友可以拿到的最少糖果数，每一 ...
2014-09-02 10:26 3 1980 推荐指数：
相关推荐
算法笔记_170:历届试题 分糖果(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师 ...
C语言 · 分糖果
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半 ...
[LeetCode] Distribute Candies 分糖果
Given an integer array with even length, where different numbers in this array represent differen ...
[LeetCode] Candy 分糖果问题
There are N children standing in a line. Each child is assigned a rating value. You are giving c ...
[CSP-J 2021] 分糖果
洛谷题面 上午参加了 \(\rm CSP-J\) 中午来补题解。 感觉今年的 1= 分数线会相对而言低一点。 题目大意 给定 \(n,l,r\)，求 \(\max\limits_{i=l\op ...
题解「IOI2021」分糖果
我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le q)\)。 考虑如果我们找到了这个盒子最后一次碰壁的位置，我们很容易可以算出它最后的糖果数 ...
【CSP-J 2021】分糖果
https://www.luogu.com.cn/problem/P7909?contestId=54994 分析 无。 ...