题目链接：Arbitrage
让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过
POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。
明天就要开始POJ的最小生成树了，
ME ...
分类：
其他好文 时间：
2014-06-15 14:30:13
阅读次数：
181
题目大意:有两颗苹果树，每一秒会有一颗掉落一个苹果(一共n秒)，问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析：dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
分类：
其他好文 时间：
2014-06-15 14:08:05
阅读次数：
216
题目链接：
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
昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35515Accepted: 10163Description年 轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作...
分类：
其他好文 时间：
2014-06-15 12:43:13
阅读次数：
386
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
树的删边游戏。。由于题目的特殊性，我们只需计算环的边数值。若为偶环，则直接把环的根节点置0。若为奇环，则留下一条边与根结点相连，并那它们的SG置0；注意的是，两个点也可构成环，因为允许重边。所以，我们只需求点双连通分量，并判断分量中边的数量即可。然后DFS求树的SG值。 1 #include ...
分类：
其他好文 时间：
2014-06-15 10:43:23
阅读次数：
285
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
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
