2013 年 7月 3 日随笔档案 - Still_Raining

2013年7月3日

摘要：题目链接。分析：比POJ2253要简单些。AC代码：#include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 550;const int INF = (1= d[y]) m = d[x=y]; vis[x] = true; for(int y=0; y#include #include #include #include #include #include #include #include... 阅读全文

posted @ 2013-07-03 22:34 Still_Raining 阅读(214) 评论(0) 推荐(0)

POJ2253 Frogger（最短路）

摘要：题目链接。题意：从0号点，到1号点，找一条能通过的路，使得这条路中的最大的边，比其它所有可能的路中的边都小。分析：这题就是按着dijkstra写，写着写着觉得像是prim了。其中d[n]表示从0出发到达该点的某条路中的最大边，且比其它可能的路中的都小。从d[i]到d[j], 就是要用 max(d[i], G[i][j]) 去更新 d[j] 。注意：输出时要用 %.3f 不能用 %.3lf.#include #include #include #include #include #include #include #include #include #include using namespac 阅读全文

posted @ 2013-07-03 17:03 Still_Raining 阅读(3603) 评论(2) 推荐(0)

POJ2240 Arbitrage(最短路)

摘要：题目链接。题意：根据汇率可以将一种金币换成其他的金币，求最后能否赚到比原来更多的金币。分析：最短路的求法，用floyd.#include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 100;map a;double G[maxn][maxn];int cn ;int main() { int n, m, u, v, cnt = 0; char s[1000], s1[1000], s2[1000]; do... 阅读全文

posted @ 2013-07-03 13:37 Still_Raining 阅读(206) 评论(0) 推荐(0)