这道题《挑战程序设计》这本书上有详细讲解。对于每一只动物，我们创建3个元素：i-1，i-2，i-3。同时使用一个N*3的并查集维护。
i-1表示i是1物种。并查集中每个集合中的元素表示组内情况同时发生或者同时不发生。
那么对于2种输入，我们可以按照如下的方式维护：
对于a和b是同一类：合并a-1与b-1，a-2与b-2，a-3与b-3；
对于a吃b：合并a-1与b-2，a-2与b-3，a-3与b-1。
合并前要先检查是否矛盾，如对应a与b同一类，如果a-1和b-2在同一集合中，则为假话。...
分类：
其他好文 时间：
2015-08-16 00:44:44
阅读次数：
86
肝糖原是由许多葡萄糖分子聚合而成的物质。葡萄糖聚合物以糖原的形式储存于肝脏，当机体需要时，便可分解成葡萄糖，转化为能量。中文名肝糖原结构与支链淀粉相似一般肝中糖原含量约100克来源食物在饭后由肠道消化吸收入血液目录1简介2结构3来源4理化性质1简介肝糖原是由许多葡萄糖分子聚合而成的物质。葡萄糖聚合物...
分类：
其他好文 时间：
2015-08-15 11:41:14
阅读次数：
155
湫湫系列故事——减肥记I
Problem Description
对于吃货来说，过年最幸福的事就是吃了，没有之一！
但是对于女生来说，卡路里（热量）是天敌啊！
资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。
当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的...
分类：
编程语言 时间：
2015-08-13 20:15:33
阅读次数：
156
急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我...
分类：
其他好文 时间：
2015-08-13 13:47:09
阅读次数：
112
奶牛食品
Time Limit:10000MS Memory Limit:65536K
Total Submit:132 Accepted:61
Case Time Limit:1000MS
Description
FJ的奶牛们只吃各自喜欢的一些特定的食物和饮料，除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食，但在之前忘记检查奶牛们的菜单，这样显然是不能不...
分类：
其他好文 时间：
2015-08-12 23:37:36
阅读次数：
325
注意:1. 除非另外注明, 所有效果持续时间为整个地城2. 某几样食物若使用午饭时间技能, 效果只有LV1 (lunch level -25), 请小心服用.X技能等级 = 技能等级焖豆属性奖励体质 +20%×技能等级 无限制 魅力 -1 -34%×技能等级 无限制 体力 +50%×技能等级 无限制...
分类：
其他好文 时间：
2015-08-12 12:58:28
阅读次数：
150
第一反应就是和那个搞基的虫子的题很像（poj2492 http://www.cnblogs.com/wenruo/p/4658874.html），不过是把种类从2变成了3。错在很白痴的地方，卡了好久……代码：/*********************************************...
分类：
其他好文 时间：
2015-08-11 15:50:07
阅读次数：
112
一、点菜0.创建一个plist文件，Root为Array，里面包含3个数组，每个数组有一堆食物名称加载这个plist文件1>声明数组属性 @property（nonatomic，strong）NSArray *foods；2>懒加载（在实现文件最后面）#pragma mark - 懒加载-（NSAr...
分类：
移动开发 时间：
2015-08-11 15:39:58
阅读次数：
164
ProblemC.HungryRabbitInputfile:hungry.inOutputfile:hungry.outTimelimit:10secondsMemorylimit:512megabytes可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为...
分类：
其他好文 时间：
2015-08-09 22:06:56
阅读次数：
144
Poj 1198的传送门
食物链Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 53343 Accepted: 15629 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道...
分类：
其他好文 时间：
2015-08-09 20:42:50
阅读次数：
134
