Muddy Fields 原题去我创的专题里找。在文件夹首页。 题目： poj1741、 给出N*M矩阵。当中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，可是仅仅能水平和竖直。 行列式二分匹配配。是poj3041建图的加强版。 算法： poj2352

题目：http://poj.org/problem?id=2263 题目大意：有n个城市，r条连接两个城市的道路，每条道路有自己的最大复载量。现在问从城市cst到城市cen，车上的最大载重能为多少。 虽然是提交了，也搞懂了，但是还没有彻底的明白。

好纠结啊，方向转晕了~~~~~先贴个半山寨的代码 #include <cstdio>#include<string.h>#define MAX 45struct node{int x,y;}stack[2000];int flag[MAX][MAX];char map[MAX][MAX];int dirl[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; // Left firstint dirr[4][

题目链接 题意：有N个城市被M条道路连接起来了，每两个城市之间可能存在超过一条路，但是城市之间是单向连接的。 每条路是要花费的。每条路的花费可以选择两种方式：1：假如a城市到达b城市，如果之前经过了c城市，那么这条 poj174

传送门 二分图不想讲 最小点覆盖就行 每个边是一个小行星 Code: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #define inf 2147483647 6 #define ms(a,b) memset(a,b,sizeof a) 7 #define rep(i,a,n) for(in

http://poj.org/problem?id=2185 求最小覆盖子矩阵的面积，求出每行的最小覆盖子串，求最小公倍数，就是矩阵的长度 poj3273，求出每列的最小覆盖子矩阵然后求最小公倍数，就是矩阵的宽 最小覆盖字串的长度 ans=len-next[len]; http://blog.c

链接 也算是组合 以前按组合做过一次 忘记怎么做的了 这次按dp写的 dp[i][j][g][k] 表示第i位为k（0|1）而且有j个1，g个0的情况数 貌似写的麻烦了。。。这一类的题，进行逐位计算就可以 不过要很细心，边界处理 特殊情况处理什么的 。 1 #inc

这个题目说，有一个N*N的规格的方格。某些格子里有*号，每次可以消除一行或者一列中所有的*号。最少需要消多少次？ 新学到的，什么什么定理，最少点覆盖等于最大匹配数。 poj3273、这个定理可以这样来理解（看别人的），对

POJ2914 无向图的最小割 题意：给你一个无向图，然后去掉其中的n条边，使之形成两个连通分量，也即原无向图不连通，求n的最小值。 输入： m（无向图点集），n（无向图边集） a，b，c（

POJ1279给一个多边形 求它的核的面积 所谓多边形的核 是多边形中的一个点集 满足其中的点与多边形边上的点的连线全部在多边形中 poj2106，用多边形的每一条边所在的直线去切整个坐标平面 得到的一个凸包就是核 #include<iostream> #include<stdio.h> #include&