《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
题目描述：有n个小孩站成一排，每个小孩有一个权值。你给小孩糖果要满足下面两个条件：1. 每个小孩至少有一个糖果 2. 权值大的小孩得到的糖果比与他相邻的小孩多。你至少要给出多少个糖果？分析：要求满足条件1，所以我们首先给每个小孩分配糖果。为了满足条件2，我们先正向遍历，如果当前小孩的权值比前一个大，...
分类：
其他好文 时间：
2015-07-17 00:09:10
阅读次数：
163
描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果...
分类：
其他好文 时间：
2015-07-15 18:58:03
阅读次数：
344
题意 n个人顺时针围成一圈玩约瑟夫游戏 每个人手上有一个数val[i] 开始第k个人出队 若val[k] 0 时向左数val[k]个 第m出队的人可以得到m的约数个数个糖果 问得到最多糖果的人是谁
约瑟夫环问题 n比较大 直接模拟会超时 通过线段树可以让每次出队在O(logN)时间内完成 类似上一道插队的题 线段树维护对应区间还有多少个人没出队 那么当我们知道出队的人...
分类：
其他好文 时间：
2015-07-13 22:34:13
阅读次数：
237
njoj 1251 zlly长了一张包子脸
题意：
zlly长了一张包子脸，他特别喜欢吃糖果，现在他手头有若干种糖果，每种糖果有个口味值，每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果，他的口味特别广泛，他喜欢各种各样的口味值，他要求zlly用现有的口味值拼出新的口味值。现在，娄童鞋想知道他不能吃到的口味值最大是多少？你能帮他的忙吗？
举个例子，现在zlly手头有3,6,10三种糖果，他...
分类：
其他好文 时间：
2015-07-07 16:48:19
阅读次数：
218
