#糖果

算法笔记_095:蓝桥杯练习 拿糖果(Java)

/目录1问题描述2解决方案问题描述  妈妈给小B买了N块糖!但是她不允许小B直接吃掉。  假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。  现在小B希望知道最多可以拿多少糖。输入格式  一个整数N输出格式 ...

算法笔记_170:历届试题 分糖果(Java)

/目录1问题描述2解决方案问题描述  有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:  每个小朋友都把自己的糖果分一半给左手边的孩子。  一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。  反复进行这个游戏,直到所有小朋友的糖果数都相同为止。  你的任务是预测在已知的初始...

P2512 [HAOI2008]糖果传递

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式:小朋友个数n下面n行ai输出格式:求使所有人获得均等糖果的最小代价。输入样例#1: 41254输出样例#1: 4对于100%的数据n≤106 Solution:  本题和上篇博客一样...
代码星球 ·2020-12-27

BZOJ3052/UOJ#58 [wc2013]糖果公园 莫队 带修莫队 树上莫队

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html  给定一棵树,有$n$个节点。有$m$种颜色,第$i$个节点的颜色为$c_i$。  给定参数$v_{1},v_2,cdots,v_m$和$w_1,w_2,cdots,w_n$,具有以下意义:    第$i$...

hdu 1205 吃糖果 (抽屉原理<鸽笼原理>)

吃糖果TimeLimit:6000/3000MS(Java/Others)   MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):47659   AcceptedSubmission(s):1362...

LintCode-分糖果

有 N 个小孩站成一列。每一个小孩有一个评级。依照下面要求。给小孩分糖果:每一个小孩至少得到一颗糖果。评级越高的小孩能够得到很多其它的糖果。需最少准备多少糖果?您在真实的面试中是否遇到过这个题? Yes例子给定评级= [1,1,1],返回 4.([1,2,1]).标签&...
代码星球 ·2020-04-06