突然想起童年的几个小故事，记下了，写给这个时代听。
童年时候，家里的鸡蛋吃不完，那时候市场经济不发达，家家养鸡，妈妈想把鸡蛋做成变蛋，但是不知道该如何做，找村里做变蛋家问问学学，但是人家不肯教，怕泄露，影响到自己的生意。就是一种普通的食物：变蛋。但是获取它的制作工艺依然不是一件容易的事情，至少在那个时代是这样的。
初中高中的时候我喜欢上了计算机编程，但是没什么渠道可以找到这方面的资料，...
分类：
其他好文 时间：
2015-05-03 12:02:53
阅读次数：
124
想着五一假期的来临，大家的安排不外乎吃与玩。相比游山玩水，很多人也更加偏爱去品味酸甜苦辣。那么嘴巴对这部分人而言，更加显得重要。不能上火，不能溃疡，不然就会失去品尝美食的大好机会，喜爱食物的我们想想就会心酸不已吧。今日好好研究了嘴巴，就其形态而言，也可以细..
分类：
其他好文 时间：
2015-04-30 20:25:57
阅读次数：
119
题目链接： http://poj.org/problem?id=3281题目大意： 有n头牛，f种食物，d种饮料，第i头牛喜欢fi种食物和di种饮料，每种食物或者饮料被一头牛选中后，就不能被其他的牛选了，问最多能满足多少头牛的要求？解题思路： 最大匹配问题，关键在于如何建图，可以虚构出来一个源...
分类：
其他好文 时间：
2015-04-30 17:35:16
阅读次数：
133
想着五一假期的来临，大家的安排不外乎吃与玩。相比游山玩水，很多人也更加偏爱去品味酸甜苦辣。那么嘴巴对这部分人而言，更加显得重要。不能上火，不能溃疡，不然就会失去品尝美食的大好机会，喜爱食物的我们想想就会心酸不已吧。 今日好好研究了嘴巴，就其形态而言，也可以细分为好多种，有的厚，有的薄，有的边角自然....
分类：
其他好文 时间：
2015-04-30 15:38:03
阅读次数：
133
来自: 孑 狐(生活总该有另一个出口) 2014-10-20 01:06:36 ◤ 明信片计划 ◢ 陌生人啊陌生人 我想给你们寄张明信片 只要你们豆邮我：一段话+地址 写什么都可以 天气 心情 食物 你喜欢的你不喜欢 不过最好是 你们的梦想和想要的生活 请随时用豆邮轰炸我吧吧吧 「About Me」...
分类：
其他好文 时间：
2015-04-29 00:26:15
阅读次数：
237
分析：贪心，每次优先取需要食物的重量和猫食的重量相比最大的，所以先要按比值进行排序，注意J[i]和B[i]要声明为实型，声明为整形就挂了。
#include
#include
using namespace std;
struct FAT
{
double f,j;
double avg;
} fat[1005];
bool cmp(FAT a,FAT b)
{
if(a.av...
分类：
其他好文 时间：
2015-04-27 09:50:08
阅读次数：
84
本题也是一道经典的并查集题目，只不过并不是直来直去的，因为需要维护两组关系：同一伙、不是同一伙。
那要怎么办呢，一开始我用了vector来保存对立面，建立两个并查集，结果很自然是超时的，因为循环了太多次。
之后看别人的题解，感觉有点复杂，看的不是很明白，只有一篇给出了一个简单的方法，然后我又重新看了食物链那道题，发现本题就是那道题的改编，可以使用相同的方法来维护多组关系。
就像食物链那道题一...
分类：
其他好文 时间：
2015-04-25 19:53:59
阅读次数：
127
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①...
分类：
其他好文 时间：
2015-04-24 22:31:12
阅读次数：
119
对于血液黏稠度高的人来说，吃花生红衣会增加心脑血管疾病的风险，在吃煮花生时最好把皮剥掉。花生有降低胆固醇、延缓衰老、预防心血管疾病发生等功用，但是这些一种食物并不是所有的人都适合吃它，某一类人群吃花生可能会给生命带来危害性的，所以，有这么一些人群是需要注意..
分类：
其他好文 时间：
2015-04-24 16:46:56
阅读次数：
150
经典并查集的使用。
并查集可以高效的维护集合之间的关系。还可以判断图的连通性。
#include
#include
#include
#include
#include
using namespace std;
const int max_n = 50005*3;
const int max_k = 100005;
int N,K,par[max_n],rankk[max_n];
int T[...
分类：
其他好文 时间：
2015-04-22 18:23:53
阅读次数：
201
