GyyZyp - 博客园

poj3159 Candies SPFA

摘要：题目链接：http://poj.org/problem?id=3159题目很容易理解就是简单的SPFA算法应用刚开始用STL里的队列超时了，自己写了个栈，果断过，看来有时候栈还是快啊。。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #defi... 阅读全文

posted @ 2013-10-24 18:10 GyyZyp 阅读(125) 评论(0) 推荐(0) 编辑

poj Layout 差分约束+SPFA

摘要：题目链接：http://poj.org/problem?id=3169很好的差分约束入门题目，自己刚看时学呢代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #defi... 阅读全文

posted @ 2013-10-24 17:09 GyyZyp 阅读(170) 评论(0) 推荐(0) 编辑

poj1847 Tram 最短路Dijkstra

摘要：题目链接：http://poj.org/problem?id=1847Dijkstra算法的模版应用题意：给你N个点和起点终点，点与点有铁路，接下来的N行分别为点i的情况第一个数字表示与该点连通的点的个数，接下来给该行的Ki个点，注意第一个所连的点为默认，通过的话不用改扳手，其余的点通过的话要改一... 阅读全文

posted @ 2013-10-21 18:31 GyyZyp 阅读(819) 评论(0) 推荐(0) 编辑

hdu1272 小希的迷宫并查集

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目就是判断是否连通图及是否存在回路简单的并查集两两合并，如果存在同一个集合，则No如果不是一个连通图则No否则 Yes代码： 1 #include 2 #include 3 #include 4... 阅读全文

posted @ 2013-10-21 16:02 GyyZyp 阅读(179) 评论(0) 推荐(0) 编辑

hdu1232 畅通工程

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232很简单的并查集了。。。。。。。代码： 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1010; 5 int F[MAXN... 阅读全文

posted @ 2013-10-21 13:55 GyyZyp 阅读(103) 评论(0) 推荐(0) 编辑

hdu1198 Farm Irrigation 并查集

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198简单并查集分别合并竖直方向和水平方向即可代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 110 6 using name... 阅读全文

posted @ 2013-10-21 11:08 GyyZyp 阅读(136) 评论(0) 推荐(0) 编辑

hdu1213 How Many Tables 并查集的简单应用

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213简单的并查集代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1100 6 using namespace std; 7 ... 阅读全文

posted @ 2013-10-21 11:02 GyyZyp 阅读(140) 评论(0) 推荐(0) 编辑

hdu4597 Play Game DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597感觉很不错的区间DP，又做了一遍，感觉自己对边界的处理还是很欠缺代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文

posted @ 2013-10-20 19:40 GyyZyp 阅读(162) 评论(0) 推荐(0) 编辑

poj2253 Frogger Dijkstra变形

摘要：题目链接：http://poj.org/problem?id=2253就是求所有路径的最大边权值的最小值处理时每次找出距离当前的已选的节点的最短距离，然后更新每个未选节点的值代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文

posted @ 2013-10-20 10:33 GyyZyp 阅读(185) 评论(0) 推荐(0) 编辑

poj1797 Heavy Transportation Dijkstra算法的简单应用

摘要：题目链接：http://poj.org/problem?id=1797题目就是求所有可达路径的其中的最小值边权的最大值即对于每一条能够到达的路径，其必然有其最小的承载（其实也就是他们自身的最大的承载）；我们要求的就是所有路径的最小承载中的最大值代码： 1 #include 2 #include 3 ... 阅读全文

posted @ 2013-10-19 21:16 GyyZyp 阅读(175) 评论(0) 推荐(0) 编辑