一些学生围绕老是坐着，每人手里都有偶数个糖。现在老师吹一声哨子，所有同学同时将自己的一半糖果给他右边的同学，如果某个同学手里的糖果个数是奇数，则老师给他一个糖果，重复这个过程直到所有同学手中的糖果数一致。写一个程序判断老师要吹多少下哨子，每人手中的糖果数才能一致，并给出结束后每人手里的糖果数。程序：...
分类：
其他好文 时间：
2014-11-16 10:36:09
阅读次数：
185
int candy(vector &ratings) { vector priority(ratings); for(int i=0;ipriority[i-1]&&ratings[i]0;i--) { if(priority[i-1]>prio...
分类：
其他好文 时间：
2014-11-05 21:22:09
阅读次数：
230
Problem 2116 买糖果Accept: 76Submit: 294Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description清明君、五一君和六一君三个人是好朋友。他们很喜欢去一家糖果店买糖果，糖果店有巧克力和草莓两种口味的糖...
分类：
其他好文 时间：
2014-11-05 00:03:39
阅读次数：
226
题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
题目1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2036Solved:923[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖...
分类：
其他好文 时间：
2014-10-31 18:56:58
阅读次数：
176
题意：
给两个盒子里面都有n个糖果，每次从第一个盒子里拿糖果的概率是p，另一个是1-p
问当拿完一个盒子时，另一个盒子还有多少糖果的期望。
其中有一点就是，当她打开盒子发现是空的时候 会去打开另一个盒子在同一天。
思路：
期望公式很好推：
但是推完就会出现各种溢出问题
所以要用对数优化
代码：
#include"cstdlib"
#include"cstdio"
#i...
分类：
其他好文 时间：
2014-10-30 13:36:20
阅读次数：
174
对于ratings[i+1]，和ratings[i]的关系有下面几种：1. 相等。相等时ratings[i+1]相应的糖果数为12.ratings[i + 1] > ratings[i]。在这样的情况下，要寻找以ratings[i]開始的递增序列。3.ratings[i + 1] &ratings....
分类：
其他好文 时间：
2014-10-27 10:31:47
阅读次数：
234
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:220[Submit][Status]Description每年万圣节，威斯康星的奶牛们都要打...
分类：
其他好文 时间：
2014-10-26 15:38:00
阅读次数：
130
题目链接：fzu 2136 2136 取糖果
题目大意：略。
解题思路：线段树区间合并。将袋子按照个数排序，每次将最小的放入线段树，如果当前连续的个数超过区间，那么说明最小值即为最后加入的袋子糖果个数。
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
#...
分类：
其他好文 时间：
2014-10-23 19:19:10
阅读次数：
181
