大意：有n只bird 每只bird初始有s个食物，每只每天吃k个食物然后告诉你m条记录 代表某个bird某天找到x个食物分析：模拟 就是有点恶心，细心点就好了代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-08-31 21:35:55
阅读次数：
164
整理一下最近的题解，这是三个并查集的题目，分别是：POJ 1182 食物链POJ 1611 The SuspectsPOJ 2524 Ubiquitous ReligionsPOJ 1182 食物链这个题有一个很棒的套路，那就是用一个并查集来维护三个集合内的元素，可以使这个并查集扩大n倍...
分类：
其他好文 时间：
2015-08-29 16:54:16
阅读次数：
169
脑科学对基金经理的八个启示 第一，总想要更多。人类大脑是在物资奇缺过程中进化的，所以获得任何“资源”，如食物、性、金钱等，都可以让人感觉良好，大脑也会鼓励我们继续下去。 事实上，可卡因等药物就是“绑架”了大脑中的“需要”系统，促使我们“努力”去获取更多“回报”。研究显示，投资与嗑药在这点上是一致的....
分类：
其他好文 时间：
2015-08-27 00:03:13
阅读次数：
198
HDU1829 - A Bug's Life 分组并查集,和POJ上的"食物链"是同一类的题,这题是最基础的分组并查集....
分类：
其他好文 时间：
2015-08-26 22:44:19
阅读次数：
276
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述：
第一种说法是"1 X Y"，表示X和Y是同类。
第二种说法是"2 X Y"，表示X吃Y。
此人对N个动物，用上述两种说...
分类：
其他好文 时间：
2015-08-26 22:40:34
阅读次数：
187
题目链接： Hdu 4292 Food题目描述： 有n位顾客，f种食物，d种饮料。顾客都有自己喜欢的饮料和食物，每个顾客至少得到一种食物和一种饮料才会在餐厅就餐，否则立马走人。现在问最多能满足几位顾客？解题思路： 0作为源点，[1, f] 为食物，0到 [1,f] 建边，边流量为每种食物的数目...
分类：
其他好文 时间：
2015-08-21 17:06:05
阅读次数：
147
IT，即Information Technology，也有人恶搞地称其为“挨踢”。这是一个新兴产业，在中国发展的近30年中，IT界风起云涌、豪杰四起，诞生了许多天才和富豪。但同时，我们也听到了众多诸如“码农”、“苦逼程序员”、“程序猿”的说法，大家同样身在IT圈，为什么混得各有不同？在IT的食物链中，你在第几层？你又该如何认清自己，获得进一步的提升？...
分类：
其他好文 时间：
2015-08-21 13:32:58
阅读次数：
140
题意：有f中食物和D种饮料，每头牛只能享用一种食物和饮料，每个食物跟饮料也只能被一头牛享用。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。f,d,n都是一百以内的。
思路：就不说一开始的想法了，是最近学习的最大流的建模里面的新的方法。
之前做过几道题，比如poj2391这道，它是比较一般的左边一些点代表着供应，2391这道题就是每个点...
分类：
其他好文 时间：
2015-08-18 01:20:16
阅读次数：
141
食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:53679Accepted:15738Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个...
分类：
其他好文 时间：
2015-08-17 00:56:01
阅读次数：
101
这个题写了一天，现在才过......一开始想到了二分图的最大匹配，每种组合连边，算出最多的。结果仔细一想是错的，因为没有考虑到一个牛只能选一组。然后就想到开始建图跑最大流了，一开始采用了 源点-->牛-->食物in-->食物out-->饮料-->汇点 这样的模式建图。结果一直WA，看了Discuss...
分类：
其他好文 时间：
2015-08-16 18:01:49
阅读次数：
134
