吃糖果
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
《head first 设计模式》中的例子很不错，想制造一个自动交易的糖果机，糖果机有四个状态：投入钱不足，投入钱足够，出售糖果，糖果售罄。糖果机的当前状态处于其中不同的状态时，它针对同一个操作的反映动作也不同。传统面向过程编程会套用if-else对不同的状态下分别处理，逻辑麻烦而且不具有可拓展性。
状态模式：允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。状态模式的重点...
分类：
编程语言 时间：
2015-07-21 17:01:19
阅读次数：
168
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:438Solved:244[Submit][Status][Discuss]Description每年万圣节，威斯...
分类：
其他好文 时间：
2015-07-21 09:07:23
阅读次数：
304
坑爹...要求最小值要转成最长路来做....小于关系要转化一下 , A A #include#include#include#include#define rep(i, n) for(int i = 0; i to = v, pt->w = w; pt->next = head[u]; head[....
分类：
其他好文 时间：
2015-07-19 11:31:47
阅读次数：
179
题目大意：给N个小屁孩分糖果，每个小屁孩都有一个期望，比如A最多比B多C个，再多了就不行了，会打架的，求N最多比1多几块糖分析：就是求一个极小极大值...试试看这里需要用到一个查分约束的东西下面是查分约束详解：一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-...
分类：
其他好文 时间：
2015-07-18 16:53:03
阅读次数：
97
自己想出来的，一遍AC，0.132s
说说我的思路吧，首先考虑如何表示状态，不难发现，情况非常多，因为怎么拿都行，所以只好增加维度，开四维数组。
由于结构比较无序，所以选择了记忆化搜索 ，受前面《校长的烦恼》的启发，即使我们还要维护篮子中糖果情况，但是我们只需开四维数组就已经足够表示所有的状态了 ，我们大可以将篮子中的情况以及口篮子中糖果的数量放在函数的参数中来维护就可以了，那么我们不难用d[...
分类：
其他好文 时间：
2015-07-17 22:44:56
阅读次数：
126
http://www.lydsy.com/JudgeOnline/problem.php?id=2330题目大意
对这个题我真的不想再多提一句了。
n个人分糖，保证每个人都有糖，有k个限制条件，分别是a=ba=b，a<baba>b，a≤ba\le b。这五种情况分别用x=1,2,3,4,5表示。求最少需要准备多少糖果。其中n,k≤106n,k\le10^6。
题解...
分类：
其他好文 时间：
2015-07-17 12:07:08
阅读次数：
154
