原题地址遍历所有小孩的分数1. 若小孩的分数递增，分给小孩的糖果依次+12. 若小孩的分数递减，分给小孩的糖果依次-13. 若小孩的分数相等，分给小孩的糖果设为1当递减序列结束时，如果少分了糖果，就补上，如果多分了糖果，就减掉究竟补多少或减多少，这很容易计算，不啰嗦了。时间复杂度：O(n)代码： 1...
分类：
其他好文 时间：
2015-01-20 15:20:03
阅读次数：
134
1290: 分糖果
时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直...
分类：
其他好文 时间：
2015-01-09 12:42:42
阅读次数：
192
https://oj.leetcode.com/problems/candy/http://blog.csdn.net/linhuanmars/article/details/21424783publicclassSolution{
publicintcandy(int[]ratings){
//从左边向右边遍历
//如果这个比前一个大，++
//否则持平
//这样保证左右小孩和他右边的人比较是合法的
//
//同理向..
分类：
其他好文 时间：
2015-01-08 18:16:42
阅读次数：
155
题目：（Greedy）There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the foll...
分类：
其他好文 时间：
2014-12-26 06:10:48
阅读次数：
261
读懂了题就会发现这是个超级大水题DescriptionGerald hasnyounger brothers and their number happens to be even. One day he boughtn2candy bags. One bag has one candy, one ...
分类：
其他好文 时间：
2014-12-25 13:05:45
阅读次数：
160
题意：两个盒子里各有n颗糖，每天有p的概率从第一个盒子里取一颗糖，1-p的概率从第二个盒子里去一颗糖。直到某一天打开某个盒子忽然发现没糖了，求另一个盒子里剩余糖果数的期望。分析：紫书上面已经分析的很清楚了，而且也给出了解决精度损失问题的方法，就是先取对数然后再乘幂。 1 #include 2 #i....
分类：
其他好文 时间：
2014-12-23 21:05:58
阅读次数：
105
Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every co...
分类：
其他好文 时间：
2014-12-23 06:37:43
阅读次数：
269
最少糖果问题。一排小孩，每个孩子有一个优先级，每个孩子至少要发给一个糖果，优先级高的比周围的孩子的糖果要多。需要注意的是，优先级一样的没有要求说一样多糖果！先初始化，每人一糖。为了保证优先级大的比相邻的且优先级小的要糖果多。所以我们分两次处理，一次处理比左边的多，一次处理兼顾左边的多的情况下比右边的...
分类：
其他好文 时间：
2014-12-12 01:11:37
阅读次数：
254
原因：tomcat要开启的端口被占用了！解决办法：如果你用的是8080端口，请按以下方式查找端口被哪个程序占用了：“开始”--“运行”—“cmd”—“netstat -ano”回车会出现以下结果：C:\Users\candy>netstat -ano活动连接 协议 本地地址 ...
分类：
编程语言 时间：
2014-12-07 06:28:09
阅读次数：
189
十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将自已手中的糖分一半给右边的小孩，糖块数为奇数的人可..
分类：
其他好文 时间：
2014-12-06 06:40:13
阅读次数：
365
