E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3790
HDU
3790
(最短路径)
题意:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 解题思路:这是最短路问题的变形,以前做的只是求两点之间的最短距离,现在除了距离最短,在此基础上增加了花费最少。用弗洛伊德算法同样可以求解。 注意:输入时要考虑重边情况。由于0<n<=1000,0<m<100000,开
·
2015-11-02 11:07
最短路径
BZOJ
3790
: 神奇项链
Manacher求出所有极长回文子串后,得到一堆线段,转化成线段覆盖问题 预处理出g[i]表示左端点不超过i的右端点的最大值 贪心地线段覆盖即可 时间复杂度$O(n)$ #include<cstdio> #include<cstring> #include<algorithm> #define N 100010 using na
·
2015-10-31 16:04
ZOJ
HDU
3790
(Djikstra)
pid=
3790
这题用最短路径Djikstra就可以解决,用Floyd会超时!
·
2015-10-31 15:41
HDU
HDOJ---
3790
最短路径问题[Dijkstra算法||SPFA]
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4820 Accepted Submission(s): 1446 Problem De
·
2015-10-31 11:48
dijkstra
Windows2003 Server 设置大全
一、windows server 2003
3790
版本识别 RTM=release to manufacture (公开发行批量生产)是给硬件制造商的版本!是送去压盘的,不是拿去卖的。
·
2015-10-31 09:02
windows
DDK的头文件被包含在很多的文件夹
3790
版本的header files Directory path Contains header files for Windd
·
2015-10-31 09:21
文件夹
最短路
B 最短路径问题 HDU
3790
代码: 328MS 1 #include<cstdio> 2 #include
·
2015-10-31 09:38
最短路
hdu
3790
最短路径问题(两个限制条件的最短路)
pid=
3790
有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。 dijkstra,仅仅是在推断条件时多考虑了花费。 注意重边。
·
2015-10-31 09:29
最短路径
windows server 2003的一些设置
一、windows server 2003
3790
版本识别 RTM=release to manufacture (公开发行批量生产)是给硬件制造商的版本!
·
2015-10-30 14:35
windows
hdu--
3790
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18738 AcceptedSubmission(s):5581ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
MBLHQ
·
2015-10-29 20:00
hdu
3790
(最短路径问题dijkstra)
pid=
3790
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费。
·
2015-10-27 16:38
dijkstra
hdoj
3790
最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16141 Accepted Submission(s): 4859 Problem D
·
2015-10-27 14:20
最短路径
你必须知道的.NET
自定义排序 Anytao 2009-04-12 21:58 阅读:3285 评论:22 [你Q我A]你必须知道的.NET,问答时刻 Anytao 2009-03-25 10:45 阅读:
3790
·
2015-10-22 21:01
.net
win2003优化大全
一、windows server 2003
3790
版本识别 RTM=release to manufacture (公开发行批量生产)是给硬件制造商的版本!是送去压盘的,不是拿去卖的。
·
2015-10-21 13:56
2003
HDOJ-
3790
最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5982 Accepted Submission(s): 1803 Problem De
·
2015-10-21 12:26
最短路径
win2003 系统优化
一、windows server 2003
3790
版本识别 RTM=release to manufacture (公开发行批量生产)是给硬件制造商的版本!
·
2015-10-21 11:22
2003
win2003优化大全
一、windows server 2003
3790
版本识别 RTM=release to manufacture (公开发行批量生产)是给硬件制造商的版本!
·
2015-10-21 10:16
2003
HDU
3790
最短路径问题(Dijkstra,要求距离和时间都最短)
题目地址:点击打开链接思路:更新距离的时候把时间也更新一下就行,总结一下图论类的题的各种坑吧,1建图的时候除非说明是单向图,否则建双向图,2有重边的可能,记得与以前的比较,3有可能起点和终点是一个点,wrong了无数发,把自己的代码一点一点嵌到被人的代码试,结果是变量名写错了,害我调了2小时,都是泪啊,还有就是求最短路的时候,Dijkstra算法必须都运行完,因为后面加进来的一个点有可能会把前面已
qq_25605637
·
2015-10-14 18:00
HDU
3790
最短路径问题
//用dij方法做,最简单。注意:可能有重边的情况#include #include #include usingnamespacestd; #defineN1005 constintinf=1d[x]+w[x][j]) { d[j]=d[x]+w[x][j]; f[j]=f[x]+c[x][j]; } elseif(!vis[j]&&d[j]==d[x]+w[x][j]&&f[j]>f[x]+c
zyx520ytt
·
2015-08-31 20:00
hdu
3790
最短路径问题 spfa
还是用的spfa算法,wa了好多次,又是因为输入的时候可能有重复的边,甚至还可能出现边的权值相同,但是花费不同。。。wa了好几次,还有忘了删多余的代码。。。血淋淋的教训啊。。。思路:就是多加了一个花费,没多大的区别,还是用的spfa方法,就是在距离相等的时候更新一下花费就可以了,距离不相等的时候都更新。代码:#include #include #include #include #include
sinat_22659021
·
2015-08-24 13:00
天下数据阿尔及利亚云主机有哪些特性?
2013年,阿尔及 利亚人口共有
3790
万。大多数是阿拉伯人,其次是柏柏尔人(约占总人口20%)。阿尔及利亚经济规模在非洲居第四位,仅次于南非、尼日利亚和埃及。
吃瘦的胖子
·
2015-08-20 14:00
HDOJ
3790
最短路径问题(dijkstra算法)
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17968 AcceptedSubmission(s):5385ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
zwj1452267376
·
2015-08-20 00:00
HDU
3790
:最短路径问题【Dijkstra】
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17954 AcceptedSubmission(s):5378ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
lin14543
·
2015-08-18 15:00
图论
最短路
HDU
dijkstra
hdu
3790
最短路径问题
本题链接:点击打开链接本题大意:输入n,m。代表标号为1--n,有m组数据。每组数据输入两个点,及距离,还有消费。然后输入起点和终点。求最短距离及消费,若距离相等,则选消费最少的。解题思路:本题依然使用dijkstra算法,只是在更新和判断的时候需加上消费。具体请参考代码:#include#include#defineINF0x3f3f3f3fintmap[1010][1010];//距离权值in
暮光乐鱼
·
2015-08-17 21:42
最短路径~dijkstra算法
hdu
3790
(最短路径问题 SPFA算法)
pid=
3790
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
chaiwenjun000
·
2015-08-13 20:00
算法
图论
SPFA
Hdoj
3790
最短路径问题
ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数s,t;起点s,终点。n和m为0时输入结束。(1#include #inc
just_sort
·
2015-08-06 18:00
HDU
3790
(SPFA)
最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17568AcceptedSubmission(s):5248ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果
mrlry
·
2015-08-06 16:00
HDU -
3790
最短路径问题经典模板题
HDU-
3790
最短路径问题TimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription
qq_18661257
·
2015-08-04 20:00
HDU
3790
——最短路径问题(spfa)
#include#include#include#include#include#defineinf10000000usingnamespacestd;structnode{intto,weight,next,ww;}road[100010];inthead[1500];intmark[1500];intdis[1500];intcost[1500];intn,m,cut;voidinit(){m
LEO丶warning
·
2015-07-21 09:42
最短路
前向星
hdu
3790
最短路径问题(dijkstra/优先队列实现)
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16613 AcceptedSubmission(s):4973ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
su20145104009
·
2015-07-13 08:00
HDU
最短路径问题
hdu3790
3790
hdu
3790
最短路径问题(Dijkstra)
pid=
3790
和普通的最短路径相比,这里要多计算相同最短路径下的最小费用,所以再增加一个数组,在Dijkstra里也做一点改动,让费用数组跟着变化。
theArcticOcean
·
2015-07-05 20:00
HDU
dijkstra
在MS sql server上如何创建mysql链接服务器
系统环境:MicrosoftWindowsServer2003EnterpriseEditionServicePack2 [MicrosoftWindowsNT-5.2(
3790
)]SQLServerEnterpriseEdition8.00.2066
prince0330
·
2015-05-22 15:29
mysql
MSSQL
链接服务器
【迪杰斯特拉双关键字最短路】【HDU
3790
】【最短路径问题】
题目大意:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 只需要再更新的时候判断一下就好voiddijstra(ints) { dist[s]=0; for(inti=1;idist[s]+MAP[s][j]) { dist[j]=dist[s]+MAP[s][j]; val[j]=val[s]+
zy691357966
·
2015-05-15 16:00
VC、VS、WDK各版本带的cl命令行编译器版本小结
各版本带的cl编译器版本(只关心左边两位数字即可,后面的数字可能和打补丁SP及Updata有关系):VC6:12.00.8168DDK2600:WDK
3790
:13.10.4035VS2005:14.00.50727.762VS2008
dijkstar
·
2015-04-12 09:00
HDU
3790
最短路径问题【Dijsktra算法】
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14316 AcceptedSubmission(s):4385ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花
u011676797
·
2015-01-02 21:00
kali 1.0.9a 启动Metasploit
不需要再安装,不过需要初始化,以下是启动步骤:1、启动服务/etc/init.d/postgresqlstart/etc/init.d/metasploitstart2、访问https://127.0.0.1:
3790
夜人安静
·
2014-12-30 16:36
start
咖啡
BZOJ
3790
神奇项链 Hash+二分
题目大意:给出一个字符串,求出这是最少由多少个回文串组成的。回文串可以重叠。思路:将原串中的所有回文串都统计出来,然后变成一些区间,问题就转化成了区间并的问题。CODE:#include #include #include #include #defineMAX400010 #defineBASE1333 #defineINF0x3f3f3f3f usingnamespacestd; #defin
jiangyuze831
·
2014-12-13 10:00
hash
区间合并
bzoj
hash+二分
BZOJ
3790
神奇项链 Hash+二分+树状数组
题目大意:给定一个串,问这个串最少可以由回文串拼接多少次而成(拼接可以重叠)首先将每两个字符之间插入占位符,然后Hash+二分搞出所有极大回文串(可以用manacher,我不会)问题转化成了给定一些区间,求最少的能覆盖整个数轴的区间将所有区间按照某一端点排序然后上树状数组即可回头还是去学学manacher吧。。。#include #include #include #include #define
PoPoQQQ
·
2014-12-11 15:00
hash
树状数组
二分
bzoj
BZOJ3790
【BZOJ】【P
3790
】【神奇项链】【题解】【manacher+dp】
id=
3790
这题数据范围有问题,字符串长度我开到10^5才过,感谢lzr神犇的提醒首先manacher,计算出所有的极长回文子串,问题转化为给定一些线段,用最少线段可重叠的覆盖整个区间,BIT优化dp
u012732945
·
2014-12-10 21:00
bzoj
HDU
3790
最短路径问题 Dijkstra算法
单源最短路径问题题目大意:有编号为1到n的城市,和m条道路,每条道路有距离和价钱,求从起始点到终点的最短距离,如果最短距离有多条,求出花费最少的那条路径,输出最短距离和花费的价格。Dijkstra算法,只需在求最短路径时把花费纪录一下就行了,当有多条最短路径时找出最低价格。#include#include#include#defineMAX1010#defineINF999999999usingn
AC_Gibson
·
2014-12-01 12:36
图论
HDU
3790
最短路径问题 Dijkstra算法
单源最短路径问题题目大意:有编号为1到n的城市,和m条道路,每条道路有距离和价钱,求从起始点到终点的最短距离,如果最短距离有多条,求出花费最少的那条路径,输出最短距离和花费的价格。Dijkstra算法,只需在求最短路径时把花费纪录一下就行了,当有多条最短路径时找出最低价格。#include #include #include #defineMAX1010 #defineINF9999999
AC_Gibson
·
2014-12-01 12:00
hdu
3790
——最短路径问题
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14172 AcceptedSubmission(s):4339ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
Guard_Mine
·
2014-11-21 11:00
最短路
ZOJ
3790
Consecutive Blocks
题目链接~~>做题感悟:这题可以直接二分,也可以分段二分和枚举差不多。解题思路: 存每个数的时候同时存每个数的下标,然后排个序先按从小到大排,再按下标从小到大排,这样相同的数都在一块,因为最多可以选k个,那么我们就按K个来,这样依次枚举每个数的最大范围(在同一个数的区间内),分段二分就可以了。感觉数据有点水,写完竟然1A.代码:#include #include #include
u011074149
·
2014-11-14 21:00
hdu
3790
最短路径问题(Dijkstra)
pid=
3790
另外写文章之前偷懒一下,发现一个很好的入门python教程!
svtter
·
2014-10-17 23:00
C++
编程语言
ACM
图论
kruskal
hdu
3790
最短路径问题(Dijkstra)
pid=
3790
另外写文章之前偷懒一下,发现一个很好的入门python教程!
svtter
·
2014-10-17 23:00
C++
编程语言
ACM
图论
kruskal
hdu4612——Warm up
WarmupTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):
3790
Guard_Mine
·
2014-10-16 19:00
图的连通性
hdu
3790
最短路径问题
这是一个最短路径的裸题,我们在边结构体中添加成员路径和花费,然后在松弛操作的时候用这两个来松弛就OK//AC840k109ms #include #include usingnamespacestd; #defineMAX1001 #defineIFN1q; q.push(st); while(!q.empty()) { intu=q.front();q.pop();flag[u]=false;
ZYY173533832
·
2014-08-18 19:00
C++
新手入门
HDU
3790
- 最短路径问题(优化Dijkstra)
看CSDN上好像没有优化Dijkstra的题解,来水一发思路多了一个权值,不过因为是以路径短为第一条件,只要在路径相同的时候更新费用最小值即可。一开始无限WA,看了十来遍都找不出问题,后来才知道输入有重边!只能用更加熟悉了Dijkstra来聊以自慰,不过也涨姿势了,以后题目没说明的话就判断有没有重边。代码#include #include #include #include usingnamesp
u014247806
·
2014-08-17 15:00
ACM
HDU
HDU
3790
最短路径问题 【Dijkstra】
最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13336 AcceptedSubmission(s):4072ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距
u012846486
·
2014-08-12 15:00
hdu3790
hdu
3790
最短路径问题(dijkstra)
pid=
3790
ProblemDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
u012860063
·
2014-08-05 14:00
dijkstra
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他