http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0，然后和小草家相近的城市到源点距离为0，这样就妥妥的变成了单源的dijkstra，就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类：
其他好文 时间：
2014-06-05 11:45:12
阅读次数：
256
隐藏元素display：none，隐藏元素，并删除其所在的位置。visiblity：hidden隐藏元素，还占用其位置。边框问题img放入a元素里，img会出现边框问题。通过resetimg的border样式即可解决。影藏部分内容可以通过设置height高度和overflow来实现。也可以通过dis...
分类：
Web程序 时间：
2014-06-04 18:19:31
阅读次数：
245
Self NumbersTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 20864Accepted: 11709DescriptionIn 1949 the Indian
mathematician D.R. Kaprekar dis...
分类：
其他好文 时间：
2014-05-31 03:11:38
阅读次数：
228
1 #include //bfs; 2 #include 3 #include 4
#include 5 using namespace std; 6 struct data 7 { 8 int x,y,t; 9 }now,pos; 10
int n,m,t,dis[...
分类：
其他好文 时间：
2014-05-30 01:26:49
阅读次数：
242
When creating a Windows form in C#, we would
like to create a hyperlink so that when the user click on the link it would open
up a web browser and dis...
A monkeyrunner class that contains static
utility methods.一个包含静态工具方法的类.Public Methodsstring alert ( string message, string
title, string okTitle) Dis....
分类：
其他好文 时间：
2014-05-28 02:28:47
阅读次数：
252
http://poj.org/problem?id=3463
大致题意：给出一个有向图，从起点到终点求出最短路和次短路的条数之和。
解法：
用到的数组：dis[i][0]:i到起点的最短路，dis[i][1]:i到起点的严格次短路
vis[i][0],vis[i][1]:同一维的vis数组，标记距离是否已确定
sum[i][0]:i到起点的最短路条数，sum[i][1]:...
分类：
其他好文 时间：
2014-05-24 21:50:31
阅读次数：
287
http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
代码如下：
#include
#include
double
dis(double
x1, double y1,
double x2,
double y2)
{
return
sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2));
}
double
v1, v2, v3, x[4], y[4];...
分类：
其他好文 时间：
2014-05-22 12:09:29
阅读次数：
247
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
