poj3281：http://poj.org/problem?id=3281题意：有n个人，然后有F份食物，D份饮料，然后每一个会有一些喜爱的饮料和食物，问你最多可以使得多少人同时得到一份自己喜爱的食物和一份饮料。题解：很明显，要拆点。食物要拆成两个点，饮料也要拆成两个点，人也要拆成两个点，然后设置...
分类：
其他好文 时间：
2014-09-01 10:34:42
阅读次数：
238
利用二维数组编写简单贪吃蛇小游戏，由于是初学C#，用的是单线程，所以蛇不会自动前进代码及简要分析如下： 1 //定义地图,0为空，1为墙，2为蛇，3为食物 2 int[,] map = new int[15, 15]{ 3 ...
分类：
其他好文 时间：
2014-08-30 00:00:08
阅读次数：
269
http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等...
分类：
其他好文 时间：
2014-08-27 21:46:28
阅读次数：
217
这是一道很有质量的并查集，做完这题我对并查集又有更深一步的理解了题意：有编号1到N的A、B、C三类动物，满足A吃B，B吃C，C吃A然后有K句话说1 X Y:表示X和Y是同类2 X Y:表示X吃Y如果：X或者Y大于N，则是谎话。如果X吃X也是谎话。如果X和Y的关系能确定，并且和这句话给的X、Y的关系矛...
分类：
其他好文 时间：
2014-08-27 14:24:37
阅读次数：
240
思路：刚开始看题就想到怎么建图了，源点连向所有的食物，食物连牛，牛连饮料，饮料连汇点，所有的流量都是1.不过这样建图好后，WA了。原来是一头牛只能单一匹配一组食物和饮料，所以牛得拆点，牛之间得相连，流量为1，以保证单一匹配食物和饮料。
邻接矩阵dinic单路的代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:25:26
阅读次数：
252
题目链接：http://poj.org/problem?id=3281
努力练建图ing！！！
题意：有 N 头牛，有 F 种食物和 D 种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。
第2行-第N+1行。是牛i 喜欢A种食物，B种饮料，及食物种类列表和饮料种类列表。
问最多能使几头牛同时享用到自己喜欢的食物和饮料。->最大流。
本题难...
分类：
其他好文 时间：
2014-08-19 20:54:25
阅读次数：
266
题目链接题意 ： 中文题不详述。思路 ： 转载自…… Part I - 权值(relation)的确定。 我们根据题意，森林中有3种动物。A吃B，B吃C，C吃A。 我们还要使用并查集，那么，我们就以动物之间的关系来作为并查集每个节点的 权值。 注意，我们不知道所给的动物（题目...
分类：
其他好文 时间：
2014-08-17 15:33:22
阅读次数：
326
每个国家都有餐桌上要注意的礼仪，那么，这里要介绍给大家的就是韩国餐桌上的用餐礼仪，一起来看看吧！（本文来自e良师益友网）1、长辈先入座 2、长辈先动筷 3、不可以取长辈未取的食物 4、少讲话 5、取桌上的食物时必需使用筷子 6、吃饭必需用汤匙 7、汤匙和筷子不可以同时使用 8、吃饭的时候...
分类：
其他好文 时间：
2014-08-14 20:05:39
阅读次数：
176
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44835 Accepted: 13069 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动...
分类：
其他好文 时间：
2014-08-14 19:34:09
阅读次数：
281
F种食物,N个人,D种饮料
先输入一排F个数字的是每种食物的量;
再输入D个数字是每种饮料的量;
然后N行 是每个人可以接受的食物是哪几种,第一个Y代表可以接受第一种食物
再N行,是每个人可以接受的饮料是哪几种,
每个人都只用给他一个食物或者饮料
做法是, 设一个超级源点beg, beg 连接到 各种食物, 权值是该食物的量.
然后把每个人拆开, 拆成 点头 和点尾,因为只吃一个,所以权值是1;
然后把这各种食物,根据每个人的爱好连接 到 人的点头,因为只吃一个,所以权值是1
在把每个人的点尾根据个人爱好...
分类：
其他好文 时间：
2014-08-13 13:12:17
阅读次数：
205
