myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

zoj 1654 Place the Robots (二分图匹配)

题目链接:    zoj 1654 题目大意:   给出NxM的地图,地图上有空地,草地和墙                   要在空地上放置机器人,机器人可向上下左右四个方向发射激光                   且防止的机器人不会被其他机器人的激光射到,机器人可以穿过草地但...

2013-11-25 22:53:50

阅读数:824

评论数:0

poj 1469 || hdu 1083 Courses (二分图匹配)

题目链接:   hdu 1083 题目大意:   给你N种课程和M个学生,每个学生有自己喜欢的课程                   若每个课程都能有一个学生代表输出YES,否则NO 解题思路:   把课程作为X集合,学生作为Y集合                   匈牙利求他们之...

2013-11-24 18:33:03

阅读数:803

评论数:0

zoj 2588 Burning Bridges (割边/桥)

题目链接:   zoj 2588 题目大意:   在无向连通图中找桥,并且按序号输出 解题思路:   Tarjan查找割边                   low[vv]>dnf[u]是桥,low[vv]>=dnf[u]是割点 代码: //Final Tarjan 找桥(割边)...

2013-10-05 19:43:40

阅读数:1045

评论数:0

poj 1200 || zoj 1507 Crazy Search (Hash表)

题目链接:   http://poj.org/problem?id=1200 题目大意:  给出两个数字N和NC,一行字符串                     这行字符串最多出现NC个字符                     寻找长度为N的不同子串个数 解题思路:   字符串的长...

2013-03-08 15:16:46

阅读数:1047

评论数:0

poj 2362 || zoj 1909 Square (DFS+剪枝)

题目链接:http://poj.org/problem?id=2362 题目大意:给出M条筷子,问是否能够拼凑成正方形,是则打印yes,否则no. 解题思路:范围4                   剪枝:1.总数不能被4整除,直接打印 no;                     ...

2013-02-26 20:19:31

阅读数:950

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭