解题报告
思路：
求解：
p:a-b=x
v:a-b>=1
的方程
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int v,w,next;
} edge[220000];
int head[1111],dis[1111],vis...
分类：
其他好文 时间：
2014-08-22 14:29:28
阅读次数：
192
在jsp和class文件中调用的相对路径不同。
在jsp里，根目录是WebRoot 在class文件中，根目录是WebRoot/WEB-INF/classes 当然你也可以用System.getProperty("user.dir")获取你工程的绝对路径。
1.jsp中取得路径：
以工程名为TEST为例：
(1)得到包含工程名的当前页面全路径：request.getRequestU...
分类：
编程语言 时间：
2014-08-22 13:06:58
阅读次数：
180
解题报告
题意：
求0到1所有路中最大值最小的那个数。
思路：
floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
double mmap[210][210];
struct node {
double x,y;
} p[210]...
分类：
其他好文 时间：
2014-08-22 01:39:55
阅读次数：
275
解题报告
题目传送门
题意：
使得学校网络互通的最小花费，一些楼的线路已经有了。
思路：
存在的线路当然全都利用那样花费肯定最小，把存在的线路当成花费0，求最小生成树
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,_hash[1110][1110],...
分类：
其他好文 时间：
2014-08-22 01:39:25
阅读次数：
211
解题报告
题意：
求所有路中最大分贝最小的路。
思路：
类似floyd算法的思想，u->v可以有另外一点k，通过u->k->v来走，拿u->k和k->v的最大值和u->v比较，存下最小的值。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q,mmap[...
分类：
其他好文 时间：
2014-08-22 00:21:25
阅读次数：
181
//来自潘神的优化
#include
#include
#include
using namespace std;
#define inf 0x3fffffff
#define N 1100
struct node {
int u,v,w,next;
}bian[N*N*4];
int head[N],yong,dis[N],work[N];
void init(){
yong=0;
memset...
分类：
其他好文 时间：
2014-08-21 21:13:14
阅读次数：
238
讲的很好的资料：
点击打开链接
点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK:16777216")
#d...
分类：
其他好文 时间：
2014-08-21 09:48:33
阅读次数：
216
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK:16777216")
#define eps 1e-6
#define ll long l...
分类：
其他好文 时间：
2014-08-20 21:14:02
阅读次数：
248
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
好水0.0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 31111
using namespace std;
char str[maxn];
str...
分类：
其他好文 时间：
2014-08-20 16:35:22
阅读次数：
221
