食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:54404Accepted:15927Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个...
分类:
其他好文 时间:
2015-09-19 16:36:07
阅读次数:
134
内部类在类定义也有类,在该类上的内部被称为一个内部类。访问功能:1,内部类可以直接访问外部类成员,它包含私有成员2,外部类需要访问内部类的成员将需要建立一流的内部对象。一般用于类的设计。分析事物时,发现该事物描写叙述中还有事物,并且这个事物还在訪问被描写叙述事物的内容。这时就把还有的食物定义成内部类...
分类:
编程语言 时间:
2015-09-18 13:35:15
阅读次数:
137
题意:一堆食物,有价值、空间、数量三种属性,一些卡车,有空间,价格,数量三种属性。求最少的钱(不超过50000)买卡车装下价值大于等于给定价值的食物,食物可以拆开来放。思路:这题的关键是给定的条件:食物可以拆开来放。这个条件使得卡车和食物可以分开考虑,然后通过空间这个属性联系在一起。做两遍多重背包即...
分类:
其他好文 时间:
2015-09-14 23:59:52
阅读次数:
546
题目大意动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第...
分类:
其他好文 时间:
2015-09-10 22:33:30
阅读次数:
248
【思路】用1、2、3分别代替三种食物,0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物,矿1的食物顺序由上至下为a,b;矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙,由下至上a,b,c。初始时默认投入一个食物至少生产一单位,如果a为有食物且与bc不同,则加一单位;如...
分类:
其他好文 时间:
2015-09-10 00:23:02
阅读次数:
139
题目传送门题意:有两个黑帮集团,给出一些两个小弟属于不同的黑帮,询问两个小弟是否关系能确定分析:首先直接弄两个集合是不好的,正确的做法是类似食物链的做法,关系已确定不属于同一个帮派的x 和 y 使得x 和 y + n属于同一个集合,y 和 x + n属于同一个集合,那么最后只要判断x 和 y 是否在...
分类:
其他好文 时间:
2015-09-09 21:22:51
阅读次数:
203
题意:有F种食物和D种饮料,每头牛有各自喜欢的食物和饮料,而且每种食物或者饮料只能给一头牛。求最多能有多少头牛能同时得到它喜欢的食物或者饮料。分析:把每个牛拆点,中间连一条容量为1的边,保证一头牛不会被多个食物或者饮料分配。然后把饮料和牛连边,食物和另外一边的牛连边,最后增加一个源点和汇点跑最大流。...
分类:
其他好文 时间:
2015-09-09 12:52:50
阅读次数:
186
一个很普遍的常识,相信女孩子都会知道的,在大姨妈期间间的时候自己需要注意的就是不要吃生冷的食物不要吃辛辣的刺激性食物,也知道这些吃了对身体不好,除了这些呢? 当女生大姨妈来临之后,大家知道有些东西不能吃,其实在大姨妈来临的前一个星期开始,女生们就应该注意自己的饮食了。我们可以从Free官方网站了解....
分类:
其他好文 时间:
2015-09-08 09:34:56
阅读次数:
182
题意:多个人玩石头剪刀布,每个人提前选定了自己出哪个手势,而其中有一种特殊的人他可以随意出什么手势,问是否能够从给出的一系列石头剪刀布游戏中判断出哪个是特殊的,可以从第几局游戏中判断出来。首先按照食物链那题的做法,定 0,1,2 做为三种手势就可以了,但是这题非常坑,如果在前面的游戏中就能够判断特殊...
分类:
其他好文 时间:
2015-09-08 00:07:26
阅读次数:
278
奥巴马母亲留给儿子的遗产,不是谎言,而是让反对派不敢戮辨的——伟大的人格及优秀!相比于奥巴马的母亲,中国式父母,更愿意走省心的路子。给孩子最催肥的食物,最昂贵的衣物,最庸懒的生活环境,不让孩子做任何家务活。中国式家长将此视为自己对孩子的付出,在孩子身上,他们愿意花钱,花多少钱也无所谓,但他们唯独不愿...
分类:
其他好文 时间:
2015-09-01 19:48:32
阅读次数:
226