1385

【floyd存字典序路径】【HDU1385】【Minimum Transport Cost】

题目大意求多组i到j的最短路径并输出字典序最小....现在只会floyd的方式利用dis[i][j]表示i到j的路径中i后面的节点更新是比较dis[i][j]dis[i][k].记住这个就好，其余存法貌似会有问题。代码如下：#include #include #include #include #include #include #include #include #include #define
zy691357966·2015-05-13 17:00

HDU 1385 Minimum Transport Cost

ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneachpairofcitiestheremaybeonetransportationtrackornone.Nowthereissomecargothatshouldbedeliveredfromonecitytoanother.Thetransportationfeeconsists
jtjy568805874·2015-05-03 10:00

POJ--1782 Run Length Encoding

RunLengthEncodingTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 4277 Accepted: 1385DescriptionYourtaskistowriteaprogramthatperformsasimpleformofrun-lengthencoding
qq_24489717·2015-04-24 16:00

URAL 1385 Interesting Number

DescriptionTyomitchcallsthenumberwith2 N digits(withoutleadingzeroes)"interesting",ifit'sdivisiblebyboththenumberformedfromitsfirstN digitsandthenumberformedfromitslast N digits.Forexample,1020is"inte
wust_ZJX·2015-03-12 20:00

九度OJ 1385

/**  * @brief jiu du 1385  * @file 1385.cpp  * @author mianma  * @created 2014/01/20 14:16  * @edited
面码·2015-01-21 14:00

HDU1385 Minimum Transport Cost Floyd算法

题目大意：n个城市（编号1到n），有一批货物需要从a城市运到b城市已知城市之间道路是交通费（和城市之间距离有关），和通过每一个城市的税收（起点和终点城市不需要税收），问你从城市a到城市b的最少花费，并输出最少花费的路径。因为要输出路径，可以用Floyd算法，只需在计算dist（a，b）的时候把经过的中间城市的税收加上就行了。代码如下：#include #include #defineINF99
AC_Gibson·2014-12-08 20:00

poj3744--Scout YYF I(概率dp第五弹：矩阵优化)

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5093 Accepted: 1385DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u013015642·2014-10-27 08:00

uva 1385 - Billing Tables(字典树)

题目链接：uva1385-BillingTables题目大意：给定n个电话前缀，每个前缀是一个区域的前缀，现在要生成一个新的电话单，即对于每个电话号码，从旧的电话单上从前向后遍历，如果出现前缀匹配，则该电话号码对应的即为当前的区号
u011328934·2014-09-05 22:00

Why and How to Convert a VMware Virtual IDE disk to SCSI

p=1385WhyWhenconvertingaphysicalmachinetoavirtualmachineusingVMwareConverter,ifanadaptertypeisnotselectedduringthei
shamdeng·2014-09-03 08:23

Why and How to Convert a VMware Virtual IDE disk to SCSI

p=1385WhyWhenconvertingaphysicalmachinetoavirtualmachineusingVMwareConverter,ifanadaptertypeisnotselectedduringthei
shamdeng·2014-09-03 08:23

HDU1385 Minimum Transport Cost 【Floyd】+【路径记录】

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7496    AcceptedSubmission(s):1918ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
u012846486·2014-08-12 20:00

Hdu1385 Minimum Transport Cost （disjtra）

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):865    AcceptedSubmission(s):211ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneachpairofcitiesth
u014569598·2014-08-07 10:00

HDU1385Minimum Transport Cost

题目没给出数据范围...因为其他最短路方法掌握的不熟练就果断使用了floyd...比较麻烦的是要输出路径，如果最短路不止一个输出字典树最小的...字典树不是问题...因为感觉floyd从小到大遍历字典树顺序不是问题，但是记录路径方法不是太对，一直WA..最后的程序还是加上了对字典树的判断.ACpath[i][j]记录的是从i点到j点之间最短路的经过的第一个节点。#include #include
azx736420641·2014-07-26 19:00

URAL 1385 Interesting Number (暴力打表 + 找规律)

题目大意：给出一个N,要求求出有多少个2*N位的整数，其前N位组成的数和后N位组成的数都能被2N位的这个整数整除比如说n=1时11%1==0&&11%1==0              15%1==0&&15%5==0那么11和15都是满足条件的数，n=1时满足条件的数有11,12,15,22,24,33,36,44,48,55,66,77,88,99一共14个，所以输入n为1时输出16大致思路：
u013738743·2014-07-24 11:00

hdu 1385 Minimum Transport Cost

题目链接：点击打开链接floyd算法模板题，求图中任意点到每个点的最短路，可用一path[x][y]数组记录路径坑：按字典序排列，if(t==dis[i][j]){                  if(path[i][j]>path[i][k])                   path[i][j]=path[i][k];              }    使用这句。代码：#includ
Baoli1008·2014-07-10 21:00

Minimum Transport Cost （HDU 1385）

        MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7108   AcceptedSubmission(s):1817ProblemDescriptionTheseareNcitiesinSpringcount
jxust_tj·2014-06-07 12:00

hdu Minimum Transport Cost(按字典序输出路径)

pid=1385求最短路，要求输出字典序最小的路径。
u013081425·2014-05-16 01:00

HDU 1385Minimum Transport Cost（floyd+记录路径）

pid=1385这题第一次是用spfa做的，结果提交了好几次都WA，一看题解才发现还有个对路径进行字典序排序问题。。。。。sad。。。然后试着写了写，好麻烦的感觉。。看题解，果然好麻烦。。
u013013910·2014-05-14 15:00

HDOJ 1385 Minimum Transport Cost

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7007    AcceptedSubmission(s):1791ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
u012797220·2014-05-08 21:00

在桌面應用程式中使用 WebKit (2) － JavaScript 與 Objective C 的溝通

来源：http://zonble.net/archives/2010_09/1385.php在寫JavaScript的時候，可以使用一個叫做window的物件，像是我們想要從現在的網頁跳到另外一個網頁的時候
linzhiji·2014-04-29 18:00

【剑指offer】题目1385：重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 #include #include usingnames
xiaozhuaixifu·2014-04-02 20:00

【九度oj】1385 重建二叉树

pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
yOung_One·2014-03-16 21:00

POJ 1385 多边形的重心

C- LiftingtheStoneTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTherearemanysecretopeningsinthefloorwhicharecoveredbyabigheavystone.Whenthestoneislifted
u011466175·2014-03-16 15:00

九度OJ 1385 重建二叉树

pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
JDPlus·2014-03-07 19:00

九度1385(二叉树遍历)

题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：1701解决：553题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
xj2419174554·2014-02-21 17:00

1385：重建二叉树 @jobdu

题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：1574解决：517题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
hellobinfeng·2013-12-15 07:00

【九度】题目1349：数字在排序数组中出现的次数

题目1349：数字在排序数组中出现的次数时间限制：1秒内存限制：32兆特殊判题：否提交：1385解决：405 题目描述： 统计一个数字在排序数组中出现的次数。
u013027996·2013-12-09 17:00

【九度OJ1385】|【剑指offer6】重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1list=newArrayList(); classNod
aqia358·2013-11-28 11:00

使用UIWebView时objective-c与javascript互相调用 1

原文转自：http://zonble.net/archives/2010_09/1385.php在写JavaScript的时候，可以使用一个叫做window的对象，像是我们想要从现在的网页跳到另外一个网页的时候
volcan1987·2013-11-12 12:00

HDU1385Minimum Transport Cost--Floyd

水题。。Floyd求最短路，开个path数组记录路径就好了。。MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6019   AcceptedSubmission(s):1520ProblemDescriptionThese
u012350533·2013-10-07 09:00

poj 3208 Apocalypse Someday(数位DP，4级)

ApocalypseSomedayTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 1385 Accepted: 632DescriptionThenumber666isconsideredtobetheoccult
nealgavin·2013-10-06 15:00

根据前序和中序序列重建二叉树 Construct Binary Tree from Preorder and Inorder Traversal

9oj编号1385。剑指6。Leetcode。题目：根据二叉树的前序遍历序列和中序遍历序列，求得该二叉树的后序遍历序列。
luckyjoy521·2013-09-20 22:00

hdu 1385 Minimum Transport Cost 最短路径floyd算法+路径记录 模板题

#include #include #include #include #include #include usingnamespacestd; constintINF=100000000; constintmaxn=101; inte[maxn][maxn],path[maxn][maxn],n,m,s; intb[maxn]; voidfloyd() { inti,j,k; for(k=1;k
a601025382s·2013-09-02 22:00

hdu 1385 Minimum Transport Cost （floyd算法）

貌似···················· 这个算法深的东西还是很不熟悉！继续学习！！！！ +++++++++++
·2013-08-10 00:00

Tree Traversals (25)-PAT 题目1385：重建二叉树

1020.TreeTraversals(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedt
zoushidexing·2013-08-08 15:00

hdu1385(floyd算法+最短路径)

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5639    AcceptedSubmission(s):1417ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
xj2419174554·2013-07-25 10:00

URAL 1385 Interesting Number 解题报告

比赛总结题目链接题意：给定n找出长度为2n的十进制数，使得该数能整除它的前n位和后n位。问这样的n位u数有几个。解法一：打表，发现n=1,2时需要特判，n>=3时，结果为1575后加n-3个0解法二：把这个数写成a*10^n+b,则满足条件等价于b%a=0anda*10^n%b=0，令b=ka，则10^n%c=0。且a和b都是n位数。当n==1c可为125；当n==2c可为1245；n>=3c可为
u010638776·2013-07-07 16:00

poj 1385 Lifting the Stone 多边形求重心

题目链接知识讲解两种代码~#include #include #include usingnamespacestd; constdoubleeps=1e-7; intcmp(doublea){ if(fabs(a) #include #include usingnamespacestd; constdoubleeps=1e-7; intcmp(doublea){ if(fabs(a)
yangshuolll·2013-05-20 23:00

hdoj_1385Minimum Transport Cost

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5392    AcceptedSubmission(s):1354ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
lgh1992314·2013-05-16 21:00

剑指offer第6题 二叉树重建 九度OJ1385

剑指offer书中有个小错误，就是在57页第9行代码，在中序遍历中找根节点的值int*rootInorder=startInorder;while(rootInorder#include#include#include#include#includeusingnamespacestd;structNode{intvalue;Node*pLeft;Node*pRight;};boolbInvalid
jiaowopan·2013-05-09 16:18

HDU 1385 Minimum Transport Cost(多源最短路径+路径记录)

p[i][j]记录从i到j的路径上的下一个结点(后继)，修改最短路时更新即可。voidfloyd() { for(intk=1;kmap[i][k]+map[k][j]+b[k]){ map[i][j]=map[i][k]+map[k][j]+b[k]; h[i][j]=h[i][k]; } elseif(map[i][j]==map[i][k]+map[k][j]+b[k]){//路径长度相同要
z690933166·2013-05-06 20:00

HDU1385 period

题目大意:就是给出一个串S,对于其长度为2以上的前缀,如果是可以子串周期性拼成的,那么按照前缀长度大小顺序输出相应的子串和周期数(周期至少为2)找规律(知道了就是常识而不是规律了).这个规律又是和next数组相关.满足这个规律就可以了:PS:我的next[1]=0; 下面简单解释:比如:先举两个是的例子:(1)如果前缀后缀如下图一样是相等的话,那么i-(next[i+1]-1)就是前缀的长度.注意
kg_second·2013-04-28 08:00

HDU 1385 Minimum Transport Cost

 首先，这道题考的的内容有三点：最短路+路径标记+字典序输出最短路这里用Floyd直接就搞出来了，二路径标记和字典序只要少做一下处理便好 MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5245    AcceptedS
sky_fighting·2013-04-01 19:00

HDU1517-A Multiplication Game

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2418    AcceptedSubmission(s):1385ProblemDescriptionStanandOllieplaythegameofmultiplica
YCH1035235541·2013-03-09 22:00

天勤OJ 题目1385: 反序相等

题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321），求N的值。 输入无 输出每行一个数，表示满足题目要求的数。 样例输入 样例输出 提示[+]***提示已隐藏，点击上方[+]可显示*** 来源北京理工大学计算机专业2001年研究生复试上机试题 /********************************* *日期：2013-2-14 *作者：SJF0115
SJF0115·2013-02-14 16:00

HDU 1385 带点权值Floyd+路径记录

注意记录后缀的方法。。#include #include inta[50][50]; intc[50][50]; intb[50]; intfind(intbeg,intend) { while(c[beg][end]!=end) { printf("-->%d",c[beg][end]); beg=c[beg][end]; } printf("-->%d\n",end); return0; }
vsooda·2013-01-27 19:00

hdu 1385 floyd+最小字典序路径输出！！

/*题目大意：给你一个无向图，求任意两点的最短路。附加条件2个：1.经过每个节点必须缴纳一点的税。2.如果有多条最短路径，寻找字典序最小的路径。PS：我一开始用dijstra写了半天，WA了半天，也没搞出来个什么东东！！老是WA。。。。。。。    后来迫不得已，改成floyd了。。。。。。。。有种吐血的冲动~~~~*/#include #include #include usingnamespa
azheng51714·2013-01-03 17:00

1385

 背景Background  怪盗基德VSOIBH第三话       描述Description  怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是TheEyeofMoon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。密码生成方法：设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x
liuhuiyi·2012-11-18 12:00

hdu 1385 Minimum Transport Cost

点击打开链接hdu1385思路：最短路+SPFA+路径记录+路径字典序比较分析：1题目要求的单源的最短路，所以可以选择任意一种单源最短路来求解2题目还要求在路径和相同情况下要字典序小的，那么就要在更新dis
cgl1079743846·2012-10-21 10:00

HDU 1385 Minimum Transport Cost(最短路，打印字典序路径)

pid=1385题目大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。
shuangde800·2012-10-16 00:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他