飘荡的蚁窝-CSDN博客

转载 MySQL创建用户与授权方法

转自http://www.jb51.net/article/31850.htm 一, 创建用户: 命令:CREATE USER ‘username’@’host’ IDENTIFIED BY ‘password’; 说明:username - 你将创建的用户名, host - 指定该用户在哪个主机上可以登陆,如果是本地用户可用localhost, 如果想让该用户可以从任意远程主机登陆,可以使用通配

2016-04-05 17:09:22 297

原创 Codeforces Volcanoes

地址链接： http://codeforces.com/problemset/problem/383/B题意给你一个N*N的矩阵地图，图上有M座火山，要你输出从(1,1)走到(n,n)需要的步数,你只能走右或走下，并且不能走火山。如果走不到输出-1。1<=n<=10的9次方，1<=m<=10的5次方例子： 6 6 1 2 2 5 3 1 4 3 5 6 6 4 输出10 6 6 2 3 2 5 3

2015-11-28 13:34:04 500

原创 poj2195最小权值二分匹配KM算法

poj2195KM算法== 我只是自己看看的 ==具体要看km是怎么弄的请看此链接：这是我觉得网络上将的最让我懂的 http://philoscience.iteye.com/blog/1754498 然后普通的KM是n4，这题要用n3的才能过，n4我超时这题只要构图正确，弄出二维矩阵，直接扔到模板上就出结果了代码部分我给下输入的构图代码char s[MAXN]; int i, j,

2015-11-05 21:43:32 397

原创 poj2289多重二分匹配

poj2289多重二分匹配题目链接：http://poj.org/problem?id=2289 题目部分题意：题目说一个人要给电话簿进行分组，每个人可以分到特定的组（一个人只能进一个组，但供选择的组有多个）。要你计算分到人数最多的那个组，最小有几个人输入数据多组测试数据，每组测试数据先输入2个数，第一个数是人数n，第二个数是组数m，如果这两个数输入的是0 0表示程序结束。接下来n行会

2015-11-02 21:13:04 422

原创 poj1274二分匹配入门

poj1274二分匹配入门题，入门专业题目链接：http://poj.org/problem?id=1274 题目介绍我直接说输入输出：这是多组测试数据，每组测试数据第一行2个数，n,m，n为第一组的点数，m为第二组的点数接下来n行第一行，第一个数k代表第一组的第一个点与第二组有几条连线，后面的k个数就代表第一个点与第二组的点相连。第二行同样。要我们输出这个最大匹配数。思路部分这题

2015-10-29 22:02:37 726

原创 poj2135网络流费用入门

poj2135网络流费用流入门题目链接：http://poj.org/problem?id=2135 题目部分题意介绍：主人公要从1号走到第N号点，再重N号点走回1号点，同时每条路只能走一次。这是一个无向图。输入数据第一行是2个是N和M。N为点的数量，M为路径个数。接下来M行是边的数据，每行输入3个数，边的两个端点a,b和边的长度v。要你输出来回最短的路径长度。题目确保存在来

2015-10-26 22:43:18 1980

原创 poj2396有上下限网络流

poj2396有下限网络流链接：http://poj.org/problem?id=2396题目部分我直接介绍下数据是什么的，前面题意就不用讲了没什么用。先说这题想要我们求出一个矩阵，会告诉我们这个矩阵有几行几列，每一行的和，每一列的和，还有行和列之间的约束关系。第一个数字是告诉你有几个测试数据每组测试数据第一行的2个数字是这个矩阵有几行m几列n 第2行的数据是这个矩阵每一行的和第

2015-10-24 13:48:08 392

原创 poj2112网络流扩展

poj2112网络流扩展题目来源：http://poj.org/problem?id=2112 这题在读题的时候根本没意思到这个可以用网络流最大流来做，看了别人博客才知道。╮(╯▽╰)╭我果然还是渣渣题目部分题意：农场主有K台机器，有C头牛，每台机器可以服务M头牛，现在农场主要把机器放在牛群之中。把牛和机器都看成一个点，编号从1开始，编号前1到K是机器，K+1到K+C是牛，给你一个二

2015-10-17 11:35:08 367

原创 poj1459多源点网络流入门

poj1459多源点网络流入门题目链接：http://poj.org/problem?id=1459 题目部分题意：简单的说下题意（按输入输出来讲，前面的描述一堆的rubbish，还用来误导人），给你n个点，其中有np个是能提供电力的点，nc个是能消费电力的点，剩下的点(n-np-nc)是中转战即不提供电力也不消费电力，点与点之间是有线路存在的，有m条线路，每条线路有最多运载限定。前4个

2015-10-17 11:05:18 3305 3

原创 poj1273网络流入门题

poj1273网络流入门题链接：http://poj.org/problem?id=1273 - 题意：这是一个纯正的，最基础的网络流中最大流问题。给定 m个点，n条边，其中点1是源点，点m是汇点。接下来n行，给你3个数，边的起点，终点，容量，问你这幅图中最大流的值是多少。两点之间可能存在多条边，所以记两点之间的容量要用+=。关于网络流最大流假设最大流问题就像从水坝出水，流到

2015-10-11 16:27:24 1078

formicary的专栏