- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂的应用(郭姐散步)
题目： http://nucacm.openjudge.cn/practice/00001/ http://nucacm.openjudge.cn/practice/00013/(升级版) 总时间限制: 10000ms 内存限制: 32768kB 描述 The first lady of our lab is GuoJie, GuoJie likes wa
2016-04-26 11:46:27
1043
1
原创 POJ 3767 I Wanna Go Home(Dijkstra)
题目链接：http://poj.org/problem?id=3767 题意：（引自：http://www.cnblogs.com/mycapple/archive/2012/08/21/2649607.html） 由于战争，一个商人想从城市1，回到自己的家城市2，其中城市1始终是由领导1，城市2始终由领导2，其中，商人回家的路中只能有一条路上连接由两个领导领导的城市，还有就是给出的路上双向的
2016-04-18 12:05:15
355
原创 Uva 10600 ACM Contest and Blackout(次小生成树)
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1541 题意：求一个图的最小生成树和次小生成树。 题解： /* *算法引入： *设G=(V,E,w)是连通的无向图,T是图G的一棵最小生成树; *如果有另一棵树T1,满
2016-04-17 15:06:27
524
从头到尾彻底理解KMP（2014年8月22日版）
2016-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人