myzee的解题报告

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

uva 12530 Game of Tiles (二分图完美匹配+博弈论)

题目链接:  UVA 12530 题目大意:   给出50x50的地图,地图上某些点不能走,可以走四个方向                   Alice选任意一个点开始,然后和Bob轮流走,重复的点不能走                   最后轮到谁走却不能移动棋子就输 解题思路:   二...

2014-01-20 22:46:24

阅读数:1163

评论数:0

hdu 1507 Uncle Tom's Inherited Land* (棋盘的完美覆盖问题)

题目链接:   hdu 1507 题目大意:   给出NxM的地图,地图上有空地和草地                   用1x2的草地去覆盖空地,问最多覆盖数 解题思路:   首先1x2的草地,涉及到两个相邻的空地                   若先选择第一个空地,则在没有草地的前提下...

2013-11-26 01:01:06

阅读数:1758

评论数:0

hdu 2444 The Accomodation of Students (交叉染色+二分匹配)

题目链接:   hdu 2444 题目大意:   给出字典,再给出n个单词                   找出这些单词在单词表的什么位置,以什么顺序排放(8个方向,A表示正北,顺时针方向依次为B ~ H) 解题思路:   由于字典太大,若以字典的所有单词建立字典树空间复杂度很高      ...

2013-11-26 00:27:05

阅读数:1038

评论数:0

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

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

2013-11-25 22:53:50

阅读数:797

评论数:0

hdu 1150 || poj 1325 Machine Schedule (二分图匹配)

题目链接:   hdu 1150 题目大意:   A机器有N种模式,B机器有M种模式                   K件产品,每件产品可以由a模式或者b模式完成                   问最少切换多少次模式可以完成K件产品 解题思路:   N种模式作为X集合,M种模式...

2013-11-24 19:19:36

阅读数:912

评论数:0

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

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

2013-11-24 18:33:03

阅读数:798

评论数:0

poj 1274 The Perfect Stall (二分图匹配)

题目链接:   poj 1274 题目大意:   给出N头奶牛,和M个牛棚                   每头奶牛只在自己喜欢的牛棚产奶,问最大的产牛量 解题思路:   把N头奶牛作为X集合,M个牛棚作为Y集合                   奶牛和牛棚的关系就是集合X和集合...

2013-11-24 17:49:28

阅读数:1224

评论数:0

poj 3041 Asteroids (二分图匹配)

题目链接:   poj 3041 题目大意:   给出NxN的矩阵,有M个点是障碍                   每次只能删除一行或者一列,最少删除多少次才能清除障碍 解题思路:   行作为X集合,列作为Y集合,障碍就是两集合间的连线                   问题转化为如何使得...

2013-11-24 17:36:59

阅读数:724

评论数:0

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