uva 104 Arbitrage Description Download as PDF Background The use of computers in the finance industry has been marked with controversy lately as progr ...
分类：
其他好文 时间：
2017-06-19 12:41:31
阅读次数：
162
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
图论 最短路： spfa Floyd Dijkstra 生成树： kruskal prim 强联通分量： tarjan ko 并查集： LCA: 倍增 树剖 ...
分类：
其他好文 时间：
2017-06-16 21:11:26
阅读次数：
120
Problem Description 某省自从实行了非常多年的畅通project计划后。最终修建了非常多路。只是路多了也不好，每次要从一个城镇到还有一个城镇时，都有很多种道路方案能够选择。而某些方案要比还有一些方案行走的距离要短非常多。这让行人非常困扰。 如今，已知起点和终点。请你计算出要从起点到 ...
分类：
其他好文 时间：
2017-06-14 22:34:09
阅读次数：
204
P1078 文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文 ...
分类：
其他好文 时间：
2017-06-14 16:34:52
阅读次数：
132
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 ...
分类：
Web程序 时间：
2017-06-13 23:49:49
阅读次数：
345
适用于有向/无向图,本质上是一个动态规划. D[k][i][j]代表经前k个结点中转,i到j的距离. D[k][i][j]=min{D[k-1][i][j], D[k-1][i][k]+D[k-1][k][j]}. 比如一个路径5->1->4->2->3. k=1时,算出了5->4的最短路.k=2时 ...
分类：
编程语言 时间：
2017-06-13 17:03:21
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：问你是否可以通过转换货币从中获利 如下面这组样例： USDollar 0.5 BritishPound BritishPound 10.0 FrenchFranc FrenchFranc ...
分类：
其他好文 时间：
2017-06-12 00:44:31
阅读次数：
273
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 题目大意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是t ...
分类：
其他好文 时间：
2017-06-11 15:39:09
阅读次数：
158
