题目链接:http://poj.org/problem?id=3281题目大意:有一些牛,一堆食物,一堆饮料。一头牛要吃一份食物喝一份饮料才算满足,而且牛对某些食物和饮料才有好感,问最多有多少头牛是满足的。解题思路:没有费用的匹配最大流题。我一开始是这么考虑的,S->牛->食物->饮料->T,cap...
分类:
其他好文 时间:
2014-10-05 17:10:48
阅读次数:
223
皮肤不好,真让人烦恼,那日常吃什么对皮肤好?下面小编推荐秋季美肤的食物。美肤食物1:牛奶牛奶美容,相信绝大部分的人都知道,确实,日常经常饮用牛奶对皮肤好,因为牛奶是皮肤晚上最喜爱的食物,它可以改善肌肤的细胞活性,有效的达到美肤效果。美肤食物2:大豆大豆含有丰富的蛋白质,而且脂肪也比较的低,日常多吃大...
分类:
其他好文 时间:
2014-10-05 12:37:38
阅读次数:
173
一、概念 关联规则挖掘:从食物数据库、关系数据库等大量数据的项集之间发现有趣的、频繁出现的模式、关联和相关性。 关联规则的兴趣度度量:support、confidence K-项集:包含K个项的集合 项集的频率:包含项集的事务数 频繁项集:如果项集的频率大于最小支持度*事务总数,则该项集成...
分类:
其他好文 时间:
2014-10-02 16:33:23
阅读次数:
286
题目地址:POJ 1182
一道很经典的种类并查集的题目。利用互相之间的关系来进行权值的维护。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int bin[600...
分类:
其他好文 时间:
2014-10-01 20:57:01
阅读次数:
163
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit:4 SecMemory Limit:64 MBSubmit:56Solved:16[Submit][Status]Description有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发...
分类:
其他好文 时间:
2014-10-01 13:11:21
阅读次数:
283
近日,“饮食清肺”“多吃鸭血”成了不少微博、论坛热议的话题。 “特别推荐鸭血和猪血,清肺效果最棒!听说矿上的工人,每天收工必吃一顿新鲜鸭血。” 大多数人对“吃鸭血可清肺”的说法都表示相信。市民:“最近和朋友一起吃火锅,每次大家都会点鸭血,就是冲着清肺去的,想着灰尘大,吃点有好处。” 食物清肺不...
分类:
其他好文 时间:
2014-09-28 12:33:22
阅读次数:
171
很长时间没更新有意义的题目了呢,这是一套题撒,于是乎我便开心的边刷题边发题解了撒.第一题: interval比较好玩的一题撒, 分分钟过了, 就是模拟贪吃蛇但是没有食物(嗯,只要你判断冲突).整个数组拿来移当然是不行的撒, 只要在末尾移去一个方格再向头部正对出放一个方格就行了撒.编程复杂度挺低的, ...
分类:
其他好文 时间:
2014-09-28 00:16:20
阅读次数:
251
很多女性花很多心思来美白自己的脸,其实,美白很简单,一些日常生活细节注意到了,就能轻松美白。一、合理摄取容易让肌肤变黄的食物 南瓜、芒果、木瓜、柑橘、黄甜椒、竹笋、红薯等黄色食物含有丰富的维生素A和胡萝卜素,能抵抗氧化,延缓肌肤衰老,预防皱纹产生。此类食物还含有丰富的纤维质,能帮助肠胃消化与新陈代....
分类:
其他好文 时间:
2014-09-24 15:19:16
阅读次数:
158
题目大意:
给出一棵树。
然后有m个操作,每个操作都在两点的路径上分配不同的粮食。
最后要求输出所有村庄有的最多的粮食的种类。
思路分析:
一眼就看得出来是树链剖分的题目。
现在的问题就是,每一次操作,如何维护每个点的最多的食物编号,以及最多的食物的数量。要记录这两个值是肯定的。
首先可以想到将所有的操作按照z排序。这样每一回合操作,称一回合为处理同一种颜色。一回合结束之后,...
分类:
其他好文 时间:
2014-09-23 00:12:23
阅读次数:
333
吃对食物可提高智力。而某些食物则影响警觉度、记忆力、情绪和神系统,危害大脑健康。6种最伤大脑的食物”。 1.咖啡因。美国宾夕法尼亚州布林莫尔医院心理学家劳伦·纳波利塔诺博士表示,有心理问题的人群应该避开咖啡因。许多人试图通过喝咖啡应对嗜睡等症状,却在无意中将自己陷入焦躁的心理之中。 2.味精...
分类:
其他好文 时间:
2014-09-19 15:19:05
阅读次数:
214