题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题，不如AC一道难题来的舒服！
题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿...
分类：
其他好文 时间：
2014-08-17 17:07:12
阅读次数：
167
定义一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．由上面可以得出：1.....
分类：
其他好文 时间：
2014-08-17 16:50:32
阅读次数：
190
题目链接：Taxi
Taxi
Time Limit: 1 Second
Memory Limit: 32768 KB
As we all know, it often rains suddenly in Hangzhou during summer time.I suffered a heavy rain when I was walking on the s...
分类：
其他好文 时间：
2014-08-16 19:49:11
阅读次数：
234
题目链接：http://poj.org/problem?id=2536
题意：已知有n只老鼠的坐标，m个洞的坐标，老鼠的移动速度为V,S秒以后有一只老鹰要吃老鼠，问有多少个老鼠被吃。
很明晰，二分匹配，老鼠为X集合，洞为Y集合
#include
#include
#include
#include
#include
#include
#define i...
分类：
其他好文 时间：
2014-08-16 19:48:31
阅读次数：
239
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1617 Accepted Submission(s): 881
Problem Description
On Octorber...
分类：
其他好文 时间：
2014-08-15 14:43:38
阅读次数：
213
不知道是我个人问题还是怎么地 单纯看算法完全看不进去 只有读代码才能看出精华这题应该是最基础的二分匹配了 不过刚刚看懂还是觉得实在是神奇先给一个女生1找个对应的男生再到下个女生2 如果这个女生找到的男生已经有对应的女生1再找女生1的增广路到最后得到最大匹配（理解得不是很深刻 表达也做不到很清晰= =...
分类：
其他好文 时间：
2014-08-14 03:47:47
阅读次数：
262
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
# include
# include
# include
using namespace std;
int n,cot;
int map[660],vis[660],pp[660][660],u[660][660];
int bfs(int x)
{
for(int i=1;i<=cot;i++)
{
if(!vis[i]&&pp[x][i])
{
vis[i]=1;
...
分类：
其他好文 时间：
2014-08-07 15:54:20
阅读次数：
246
//是象棋里的车 符合二分匹配
# include
# include
# include
using namespace std;
int n,m,pp[110][110],map[110],vis[110];
int bfs(int x)
{
for(int i=1;i<=m;i++)
{
if(!vis[i]&&pp[x][i])
{
vis[i]=1;
if(!ma...
分类：
其他好文 时间：
2014-08-07 15:48:40
阅读次数：
183
//A组n人 B组m人
//最多有多少人匹配 每人只有匹配一次
# include
# include
# include
using namespace std;
int n,m,k;
int pp[1100][1100],map[1100],vis[1100];
int bfs(int x)//二分匹配模板
{
for(int i=1;i<=m;i++)//B组中的人来迎合匹配
{
...
分类：
其他好文 时间：
2014-08-07 13:25:10
阅读次数：
151
