2011年2月1日
poj1125
摘要： floyd算法，floyd过后查看每个点传播消息需要的时间，把最小的点输出即可。   阅读全文
posted @ 2011-02-01 14:14 undefined2024 阅读(756) 评论(0) 推荐(0)
poj2240
摘要： 题意：给定一些货币之间的单向汇率，问一笔钱能否经过若干次对换而增值。分析：根据输入建立有向图，不能使用dijaskra,因为增值的方法不一定是优先选择最小的路径，并不是贪心所能解决的。所以要用以动态规划为基本思想的floyd来做。#include <iostream>#include <string>#include <vector>using namespace std;const int maxn = 31;struct edge{ int x; double l; edge(int xx, double ll):x(xx),l(l... 阅读全文
posted @ 2011-02-01 14:13 undefined2024 阅读(937) 评论(0) 推荐(0)
poj1207
摘要： 简单题，只要对所有的数字求出cycle number即可   阅读全文
posted @ 2011-02-01 14:00 undefined2024 阅读(685) 评论(0) 推荐(0)
poj2388
摘要： 水题，排序   阅读全文
posted @ 2011-02-01 13:59 undefined2024 阅读(511) 评论(0) 推荐(0)
poj3620
摘要： 这是一道简单题，但是我错了n次。 开数组的时候一定要注意范围，不要直接maxn;   阅读全文
posted @ 2011-02-01 13:58 undefined2024 阅读(458) 评论(0) 推荐(0)