摘要：C++ sort函数用法FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652%2Ehtml最近算法作业经常需要排序。偶是一个很懒的人，于是一直用C++的sort进行排序～～～不少同志对此心存疑虑，所以今天就写一写sort的用法。声明：此用法是从某大牛的程序中看到的，其实偶只是拿来用，不知所以然，飘走~~~~~MSDN中的定义：template<class RanIt>voidsort(RanIt first, RanIt last); //--> 1）template<cla 阅读全文

摘要：link:http://acm.hdu.edu.cn/showproblem.php?pid=2063匈牙利算法代码：View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <iostream> 5 using namespace std; 6 int map[1005][1005]; 7 int used[1005],linker[1005]; 8 int find(int x,int n) 9 {10 int i;11 for( 阅读全文

摘要：题目连接：http://poj.org/submit?problem_id=3281有人所用邻接矩阵会超时。。。然后。。。哥笑了~(*^__^*) 嘻嘻……其实这题我觉得这不超时这题一开始崔老师说把牛放中间我的意思是把人放在最前面，因为如果放在中间1头牛3物三水的话答案就会错误，但是如果把人放在前面感觉又会不大对= =。。然后崔老师就神一般的回答说拆点！顿时天亮了= =。。。其实我真心不知道拆点是神马。。。比赛有一道拆点我枚举匹配一下就过了。。虽然也是拆点的思想= =。。。总之拆点就是为了先吃每个点的出度唯一（个人理解）而做的重复两次操作。博客的上一个acm computer其实就是拆点。。。 阅读全文

摘要：题目连接：http://poj.org/problem?id=3436英语不好，直接在网上搜的题意、、、很详细题意：电脑工厂有N台机器，每台机器对半成品电脑进行加工。每个电脑由P个部件组成，用0和1表示某部件是否已存在（1表示存在了）。每台机器对加工的电脑都是有要求的，只有满足要求，才能进入机器进行加工。机器对电脑部件的要求用0，1，2表示，输入的P个数中，第i个数为ai，ai=0表示该半成品电脑不能有部件i，ai=1表示该半成品必须已有部件i（即1），ai=2表示有没有此部件都无关系。进入机器加工后的电脑出来后所含部件情况用P个数字（0或1）表示。输入：P和N，接下来N行介绍N个机器，第一个 阅读全文

摘要：题目连接：http://poj.org/problem?id=1459题目实在是不好懂，直接在网上搜了好多题解看题意。。。对于多源多汇点的这种直接虚拟一个总会点就OK了。题意：Sample Input2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)207 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 (2,4)7 (3,5)2 (3,6)5 (4,2)7 (4,3)5 (4,5)1 (6,0)5 (0)5 (1)2 (3)2 (4)1 (5)4Sample Output1562 1 1 2 (... 阅读全文

摘要：英语不好，懒得看题意，在网上搜的题意题目连接：http://poj.org/problem?id=1273题目大意：每当下雨，农夫FJ最喜爱的养尊处优的地方周围就变成了一个池塘，这让他很不爽，所以决心要把这个问题解决掉，所以他就在四周建造了一些渠沟以便排水，更为巧妙地是可以把这水排到一个小溪处。编号为1的节点作为池塘，编号为n的地方作为小溪。求最大排水量注意重边的情况就可以了；若菜一开始 打的代码没初始化，结果WA最大流基础入门：http://www.cnblogs.com/0803yijia/archive/2013/01/18/2865837.html代码：View Code #inclu 阅读全文

摘要：原文地址：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-Karp，其实我倒是觉得记一下算法的全名和来历可以不时的拿出来装一装。比如说这个，EK算法首先由俄罗斯科学家Dinic在1970年提出，没错，就是dinic算法的创始人，实际上他提出的也正是dinic算法， 阅读全文