myzee的解题报告

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

Codeforces Round #216 C Valera and Elections ( DFS )

题目链接:   C 题目大意:   给出N(N                   选择某个结点,从这个结点出发到达1结点的路都会被修复                   求这些结点的集合,使得这个集合最小并输出集合的结点(SPJ) 解题思路:  建立无向边,从1结点出发开始D...

2013-12-07 22:41:10

阅读数:896

评论数:0

hdu 2463 USTC campus network (BFS+链表+Hash)

题目链接:   hdu 2463 题目大意:   给出N(N                   现在删掉M条边,问能从1顶点遍历到的顶点有多少个? 解题思路:   1W个点的完全图有n*(n-1)/2条边,不能直接建图,空间复杂度太高                   只需要记录那些边是已经...

2013-11-30 21:04:31

阅读数:1065

评论数:0

uva 10000 Longest Paths (SPFA)

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

2013-10-05 02:11:36

阅读数:1619

评论数:0

poj 1847 Tram (SPFA最短路)

题目链接:   http://poj.org/problem?id=1847 题目大意:  这道题理解起来有点恶心                  有N个铁轨交叉口,这些交叉口与其他交叉口通过铁轨连接                  电车开进一个交叉口,想去另一个交叉口,必须要把灯照向下...

2013-03-20 23:31:57

阅读数:875

评论数:0

CTU 2012 Gregory the Grasshopper (BFS)

题目链接:   http://contest.felk.cvut.cz/12prg/solved.html 题目大意:     求从一个点到底另一个点的最短时间                     但是走的路径不是相邻的格子,而是像中国象棋马的走法走“日”字               ...

2013-03-19 21:23:26

阅读数:885

评论数:0

poj 2781 The mysterious X network (BFS最短路)

题目链接:http://poj.org/problem?id=2781 题目大意:编号从1~N的网络中,从c1走到c2同学的地方寻求帮助,求使得经过的中间站点最少。  解题思路:简单的最短路问题,两点之间的最短路径,故用SFPA。                     范围15,不能用邻接...

2013-02-26 21:15:02

阅读数:685

评论数: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

阅读数:951

评论数:0

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