题意：n个珠子，给定它们之间的重量关系，按重量排序，求确定肯定不排在中间的珠子的个数
分析：因为n为奇数，中间为(n+1)/2，对于某个珠子，若有至少有(n+1)/2个珠子比它重或轻，则它肯定不排在中间
可以将能不能确定的权值初始化为0，能确定重量关系的权值设为1...
分类：
其他好文 时间：
2014-07-24 23:35:13
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=2544
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30857 Accepted Submission(s): 13293
...
分类：
其他好文 时间：
2014-07-24 23:34:23
阅读次数：
232
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
整个世界填满不了十八岁男孩子的雄心和梦。...
分类：
其他好文 时间：
2014-07-24 23:27:23
阅读次数：
200
HDU 2112 HDU Today (Dijkstra算法)...
分类：
其他好文 时间：
2014-07-24 23:13:33
阅读次数：
217
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans ...
分类：
其他好文 时间：
2014-07-24 21:18:13
阅读次数：
334
题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币可以使货币量增加。
思路：本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类：
其他好文 时间：
2014-07-24 17:42:46
阅读次数：
184
题意：输入n个经纪人，以及他们之间传播谣言所需的时间，
问从哪个人开始传播使得所有人知道所需时间最少，这个最少时间是多少
分析：因为谣言传播是同时的，对于某条路径使得所有人都知道的时间，不是时间的总和，而是路径中最长的边
从多条路径的最长边，找出最小值，因为为多源最短路，用Floyd比较方便...
分类：
其他好文 时间：
2014-07-24 17:38:36
阅读次数：
162
ArbitrageDescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th...
分类：
其他好文 时间：
2014-07-24 17:34:26
阅读次数：
380
题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,
问从A到B多条路径中的最长边中的最短距离
分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了...
分类：
其他好文 时间：
2014-07-24 12:27:18
阅读次数：
250
