题目链接：Arbitrage
让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过
POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。
明天就要开始POJ的最小生成树了，
ME ...
分类：
其他好文 时间：
2014-06-15 14:30:13
阅读次数：
181
题目链接：
http://poj.org/problem?id=3411
题目：
Paid Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5080
Accepted: 1784
Description
A network of m r...
分类：
其他好文 时间：
2014-06-15 13:25:24
阅读次数：
179
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:30816Accepted:13283DescriptionYou have just moved from Waterloo to a big city. The peop...
分类：
其他好文 时间：
2014-06-15 11:07:12
阅读次数：
237
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11542
Accepted: 4962
Description
The Genographic Project is a research partnership between IBM a...
分类：
其他好文 时间：
2014-06-14 17:48:12
阅读次数：
244
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举....
分类：
其他好文 时间：
2014-06-14 17:14:25
阅读次数：
195
Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:6558Accepted:2644DescriptionHave you ever read any book about treasure explo...
分类：
其他好文 时间：
2014-06-14 17:11:19
阅读次数：
248
有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求全部弄干的最短时间。...
分类：
其他好文 时间：
2014-06-14 11:50:58
阅读次数：
178
http://poj.org/problem?id=3735
大致题意：
有n只猫，开始时每只猫有花生0颗，现有一组操作，由下面三个中的k个操作组成：
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后，问每只猫有多少颗花生？
再一次感受到了...
分类：
其他好文 时间：
2014-06-14 10:54:33
阅读次数：
234
题目链接：Frogger
题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值
PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最...
分类：
其他好文 时间：
2014-06-14 10:35:14
阅读次数：
271
题目链接：Stockbroker Grapevine
题意： n个人炒股，每个人都可以给其他人报信，第 1 行 n，第x行 第一个 是 第 x-1个人可以给几个人报信，和时间 球最少时间 和从第几个人开始报信
水题，Floyd 一遍 过；
ME 676KB
TI 16MS
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-14 10:26:59
阅读次数：
168
