给定一个无向图,求s到t间的一条路径,使得该路径上最大边和最小边的比值最小
将边按边权大小排序后,直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类:
其他好文 时间:
2014-06-05 12:44:15
阅读次数:
230
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
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类:
其他好文 时间:
2014-06-05 05:39:32
阅读次数:
196
题意:求一条线上最多几个点
思路:枚举一个点,然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类:
其他好文 时间:
2014-06-04 22:29:53
阅读次数:
333
简单的部署应用。第一种方法是直接写JSP代码,然后放到指定的WAR文件夹中。第二种,是同时META-INF下的application.xml文件,然后用JAR
-CF编成WAR,再集合JSP形成EAR文件,将这个EAR文件直接放到DEPLOY中即可。Hello,JSPweb-app.war/hell...
分类:
其他好文 时间:
2014-06-03 12:18:31
阅读次数:
321
题目链接:点击打开链接题意比較明显,不赘述。删除时能够把i-1转到根,把i+1转到根下则i点就在
根右子树 的左子树,且仅仅有i这一个 点#include#include#include#includeusing namespace std;#define
N 300500#define inf 1...
分类:
其他好文 时间:
2014-06-03 11:29:26
阅读次数:
277
【问题描述】一块N x N(1 2 #include 3 #include 4
#include 5 #include 6 #include 7 const int maxn=15; 8 const int INF=0x7fffffff;
9 using namespace...
分类:
其他好文 时间:
2014-05-31 19:38:46
阅读次数:
343
近期安装Microsoft .NET Framework
4(独立安装程序)时,提示“安装程序不能验证Update.inf文件的完整性,请确定加密服务正在此计算机上执行”没法放狗方案一:1、我的电脑”右键“管理”→打开“计算机管理”→
点击“服务”,在服务管理器的主窗体服务列表中,找到名称为“Cry...
分类:
其他好文 时间:
2014-05-31 19:17:20
阅读次数:
374
仿照之前的雪花,Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类:
其他好文 时间:
2014-05-31 06:53:35
阅读次数:
263
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类:
其他好文 时间:
2014-05-31 04:41:38
阅读次数:
218