题目链接:点击打开链接
题目大意:有n个人围城一个环,每一个人手里都有一些糖果,第i个人有ai块。
现在有三种操作:
第i个人给第i+1个人一块。如果i有
第i+1个人给第i个人一块。如果i+1有
什么都不做。
第i个人和第i+1个人之间,可以选择一种操作并执行,问最终能不能让所有人手里的糖相等。
当n = 1 时,永远是YES
当n = 2 时,注意1和2之间只能有一种操作,不存...
分类:
其他好文 时间:
2015-08-07 20:15:37
阅读次数:
104
DescriptionInputOutputSample InputSample InputSample Output841312784HINTvfk糖果公园的题解http://vfleaking.blog.163.com/blog/static/174807634201311011201627/c...
分类:
其他好文 时间:
2015-08-07 17:56:00
阅读次数:
126
题意:有n个小朋友,每个小朋友手上有一些糖,考虑每两个相邻的小朋友a、b,可以选择执行3种操作中的任一种:(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作,问能否通过确定每两个相邻的小朋友的操作使得最终每个人的糖果数量相等。思路:如果只有1个小朋友,那么肯定是可行的,如果糖果数总和取模小朋友...
分类:
其他好文 时间:
2015-08-07 07:05:46
阅读次数:
204
题意:有n个人坐在圆桌上,每个人带着糖果若干,每次只能给旁边的人1科糖果,而且坐相邻的两个人最多只能给一次(要么你给我,要么我给你),问是否能将糖果平均分了。思路:明显每个人最多只能多于平均值2个糖果,因为他只能分别往左和右边的人给1颗。而多于平均值1的人可以任意选1个方向,只要到最后所有人满足了即...
分类:
其他好文 时间:
2015-08-06 23:54:09
阅读次数:
239
BZOJ 3052 [wc2013]糖果公园 树上莫队...
分类:
其他好文 时间:
2015-08-06 18:31:05
阅读次数:
108
非常卡时间,不能用set
而却糖果是不会重的,之前认为会重也一直超时
别忘了清空,不清空也会超时
#include
using namespace std;
typedef pair candy;
list s;
int main()
{
int n;
while( scanf("%d",&n) && n ){
s.clear();
wh...
分类:
其他好文 时间:
2015-08-03 10:11:54
阅读次数:
255
吃糖果
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组...
分类:
其他好文 时间:
2015-08-01 22:07:49
阅读次数:
154
题目如下:Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input4 1 2 5 4 Sample...
分类:
其他好文 时间:
2015-08-01 17:09:58
阅读次数:
120
本题题意不难,说白了就是有一组数,相互传递使所有的数相等,那么问题来了,要想都相等,首先得知道平均数,其次得知道每个数应减去多少或加上多少,之后结果就差不多了。 题解如下: #include #include #include #include #include using namespace st...
分类:
其他好文 时间:
2015-07-25 22:54:53
阅读次数:
130
800603吃糖果难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少...
分类:
其他好文 时间:
2015-07-24 12:36:58
阅读次数:
117