myzee的解题报告

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

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

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

2014-01-20 22:46:24

阅读数:1163

评论数:0

uva 10000 Longest Paths (SPFA)

题目链接:   uva 10000 题目大意:   无环的有向连通图中                   从某点出发可以达到的最远的点                   并且输出长度和终点编号 解题思路:   求某点出发的最长路径                   BFS从起点开始搜索,d...

2013-10-05 02:11:36

阅读数:1600

评论数:0

poj 1270 || uva 124 Following Orders (拓扑排序)

题目链接:    http://poj.org/problem?id=1270 题目大意:    第一行给出字符串(小写字母),表示出现的字符类型                    第二行是约束关系,a1 b1 a2 b2 a3 b3.....ai bi,表示ai必须在bi前面     ...

2013-04-07 14:01:54

阅读数:2153

评论数:0

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