题意：n个珠子，给定它们之间的重量关系，按重量排序，求确定肯定不排在中间的珠子的个数
分析：因为n为奇数，中间为(n+1)/2，对于某个珠子，若有至少有(n+1)/2个珠子比它重或轻，则它肯定不排在中间
可以将能不能确定的权值初始化为0，能确定重量关系的权值设为1...
分类：
其他好文 时间：
2014-07-24 23:35:13
阅读次数：
210
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30858 Accepted Submission(s): 13294
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-07-24 23:34:53
阅读次数：
301
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
题意：给定n中货币，以及它们之间的税率，A货币转化为B货币的公式为 B=(V-Cab)*Rab,其中V为A的货币量，
求货币S通过若干此转换，再转换为原本的货币时是否会增加
分析：这个题就是判断是否存在正权回路，可以用bellman-ford算法，不过松弛条件相反
也可以用SPFA算法，判断经过转换后，转换为原本货币的值是否比原值大、、、...
分类：
其他好文 时间：
2014-07-24 23:32:33
阅读次数：
297
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
整个世界填满不了十八岁男孩子的雄心和梦。...
分类：
其他好文 时间：
2014-07-24 23:27:23
阅读次数：
200
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18399 Accepted Submission(s): 6394
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-07-24 23:15:13
阅读次数：
181
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
js模拟螺旋矩形算法 1 2 3 4 5 6 7 8 9 new document 10 11 12 13 14 15 58 59 js最短路径 1 use A* to find path...
分类：
Web程序 时间：
2014-07-24 22:03:02
阅读次数：
394
解题报告
求最长路。
用SPFA求最长路，初始化图为零，dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类：
其他好文 时间：
2014-07-24 17:43:16
阅读次数：
280
题意：首先给出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
