1548

poj1548 Robots

题意就是给一个矩阵中的一些点从矩阵左上角出发，每次只能往下走和往右走每次经过该点该点的标记就会消失问，至少走几次标记会全部消失偏序集dilworth定理求一次非往下走和往右走的最长子序列#include #include #include #include usingnamespacestd; classcoordinate { public: intx,y; }; vectorp; boolcm
zhangwei1120112119·2013-03-13 20:00

hdu 1548

都说人间自有真情在，这道题写的我都快没有爱了。if(num[begin]&&!visited[begin]&&(begin+num[begin]>=1)&&(begin+num[begin]=1)){ Q[tail++]=begin-num[begin]; } visited[begin]=1;刚开始因为入队这一段代码写的有问题，让我调了，几个小时。连半年前的代码都过了，现在居然过不去，好丢人呢。
y11201·2013-02-20 16:00

HDU 1548 A strange lift

开始学图论……先从dijkstra开始……写点东西供以后翻阅……转载请注明该文链接题意：有一个电梯，每一层有一个数字k，并有两种选择：选UP会让电梯向上k层，选DOWN会让电梯向下k层。给起点a终点b，问从a到b最少步数。思路：每一层记为一个结点，第i层能到达i-k和i+k层，则在i->i-k与i->i+k各建一条边（前提i-k>=1、i+k #include #include #include
Shoutmon·2013-02-15 21:00

HDU1548(搜索)

/***BFS*还可以使用DP来解决，不过DP学的不好。没有尝试*/#include #include usingnamespacestd; intflag[210],data[210]; //flag用来标记当前楼梯所在层数是否已经搜索过。如果已经搜索过就不再加入队列中。 //避免重复的搜索 intN,A,B; structNode{ intcur;//当前所在的楼梯层 intnum;//
mxway·2013-02-03 15:00

mysql升级5.5.20时遇到的问题：1548-Cannot load from mysql.proc. The table is probably corrupted

LINUX下将mysql从5.1升级至5.5后，发现存储过程不能用了。创建和使用存储过程时就会提示Cannotloadfrommysql.proc.Thetableisprobablycorrupted。查遍整个百度，结果还是印证了那一句话“天下文章一大抄”啊！所有的文章几乎都是这么说的解决方法非常简单，运行mysql_upgrade命令即可。此命令会在数据目录下生成一个文本文件mysql_upg
ldl22847·2013-02-01 15:00

HDU 最短路

★ 1548   Astrangelift ★ 2544   最短路 ★ 3790   最短路径问题 ★ 2066   一个人的旅行 ★ 2112   HDUToday★ 1874   畅通工程续★ 1217
yang_7_46·2013-02-01 14:00

hdu 1548 简单 dijstra

#include #include #include #include #include #include usingnamespacestd; constintmaxn=202; constintINF=1a.w; } }Edge[2000002],t1,t2; intdijstra(intst,inted) { priority_queueq; for(inti=1;idis[u]+map[u
azheng51714·2013-01-03 19:00

链路层成帧方式

（注：ISL封装后可达1548字节，802.1Q封装后可达1522字节）802.3以太网帧结构前导码帧开始符MAC目标地址MAC源地址802.1Q 标签(可选)以
hailuoing·2012-12-07 14:00

jquery幻灯片图文排列效果

鼠标移动到图片上，图片移动，显示说明文字下载地址：http://www.lanrenzhijia.com/pic/2012/1112/1548.html
王通友·2012-11-15 16:00

ERROR 1548 (HY000): Cannot load from mysql.proc. The table is probably corrupted

执行MySQL相关操作的时候，出现如下错误：ERROR1548(HY000):Cannotloadfrommysql.proc.ThetableisprobablycorruptedGoogle获知是因为升级或者数据版本迁移的问题
kumu_Linux·2012-11-10 17:00

ERROR 1548 (HY000): Cannot load from mysql.proc. The table is probably corrupted

执行MySQL相关操作的时候，出现如下错误：ERROR1548(HY000):Cannotloadfrommysql.proc.ThetableisprobablycorruptedGoogle获知是因为升级或者数据版本迁移的问题
枯木_1988·2012-11-10 17:00

hdu 1548 A strange lift

点击打开链接hdu1548思路：最短路+Dijkstra分析：数据量不大直接Dijkstra即可，但是注意要把图处理成有向图，因为题目中的电梯是有分上下两个分向的。
cgl1079743846·2012-10-07 13:00

poj1548 - Robots

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意:给出一个矩阵，从最左上点到最右下点走，并
wangjian8006·2012-09-11 20:00

HUD 1548 BFS 换了一种实现方式

#include #include #include usingnamespacestd; intmain() { intn,a,b; vectorv(1000); vectorvisited(1000); vectorstep(1000); vectorf(10000); while(true) { cin>>n; if(n==0) break; cin>>a>>b; for(inti=
vsooda·2012-09-09 20:00

HDU 1548 A strange lift

本以为可以用简单的dfs搜索过掉，但总WA；看了牛人的思路，此题可以转化为dijkstra题来解；对每一层的上下i+k[i]和i-k[i]合法，其路径长度置1；#include #include #include usingnamespacestd; constintN=202; constintINF=1d[u]+path[u][j]) d[j]=d[u]+path[u][j]; } } } i
qinmusiyan·2012-09-03 21:00

HDU1548 A strange lift 广搜和最短路

pid=1548 题目大意：就是说有一个很奇怪的升降机，它有两个按钮UP和DOWN，给你一些数i表示层数，并且每层对应的Ki，如果按UP按钮，会从第i层升到第i+Ki层；如果按了DOWN则会从第i层降到第
No_Retreats·2012-08-22 15:00

POJ 1548 最小路径覆盖

id=1548现在练习算法的时候，都是按照分类做的，所以已经知道这个题目可以用最小路径覆盖来解决。所以按照这个方向想想就能把问题转换成最小路径覆盖问题了。
hopeztm·2012-08-03 20:00

hdu 1548 A strange lift （bfs）

点击打开链接简单BFS。。#include"stdio.h" #include"string.h" #include"queue" usingnamespacestd; structnode { intx,step; }q,p; intmain() { intd[201],mark[202]; inta,b,n,i,ans; while(scanf("%d%d%d",&n,&a,&b)!=EOF)
yyf573462811·2012-07-31 18:00

hdu 1548 A strange lift

用bfs可以，个人觉得dfs应该很麻烦！觉得用最短路径更好理解，也容易实现，对点做预处理，用队列把有关点之间的权值设置成1，这样再用最短路径求解ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include usingnamespacestd; #
taotaotaotao910429·2012-07-31 16:00

HDU-1548-A strange lift

HDU-1548-Astrangelifthttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-25 08:00

最短路&差分约束题集

最短路【HDU】1548  Astrangelift基础最短路(或bfs)★2544  最短路 基础最短路★3790  最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点
shahdza·2012-07-24 12:00

HDOJ 1548 A strange lift (BFS)

pid=1548题意：一个电梯，在第i层只能选择上或下k[i]层（任何时候都不超过顶楼且不低于1楼），求从A到B层最少要按几下电梯按钮？
sdc1992·2012-07-16 14:00

Equinox 使用配置

  启动Equonox后进入控制台：       java -jar org.eclipse.osgi_3.8.0.v20120529-1548.jar
SpringsFeng·2012-07-16 09:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-07-09 13:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org/p
txf2004·2012-07-09 13:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

id=1548 Name:1548Rob
panyanyany·2012-07-09 13:00

http://www.gissky.net/Article/1698.htm

view/45f7281cfad6195f312ba607.html 作者：diligent…    文章来源：ESRI    点击数：1548&
baixiaozhe·2012-06-11 15:00

BFS小结（持续更新中）

contents          by---cxlove刚好yobobobo最近做BFS，我也被渲染了，当是复习一下，也总结一下吧，大部分是HDOJ上的BFS题目，由于本人时间有限，会持续更新HDU1548http
ACM_cxlove·2012-06-05 18:00

hdu1548

/*分析：  第一次写最短路，1WA，考虑到a==b的情况了，但第一次错误的输出了a，--III，我的1A啊……                       2012-05-26*/#include"stdio.h" #include"string.h" structA { intans; intflag; intpre; }E[222]; intmin(inta,intb) { returna>
Ice_Crazy·2012-05-26 20:00

第一篇ACM切题博客——最短路专题（HDU1）

目录：【HDU】1548   Astrangelift ★2544   最短路 ★3790   最短路径问题 ★2066   一个人的旅行 ★2112   HDUToday★1874   畅通工程续★1217
yihuikang·2012-04-12 20:00

hdu2717&&hdu1548-再练BFS

hdu2717题目中，n属于[1-100000],不能走出100000，开始的时候一直写可以多走出一半。在这错了两次。另外，题意是求最少步数，依然是BFS。这个题纯粹是练习。题意：给出起点，终点。可以向前一步，向后一步，向前 #include #include boolN[100002];//标记是否搜过 intMin,k; structinfo { inta; intc; }; std::que
hss871838309·2012-04-09 13:00

【搜索之BFS】杭电 hdu 1548 A strange lift

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL
panyanyany·2012-04-01 18:00

【搜索之BFS】杭电 hdu 1548 A strange lift

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-01 18:00

【搜索之BFS】杭电 hdu 1548 A strange lift

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-01 18:00

HDOJ 1548 A strange lift （bfs）

ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 intn=0,a=0,b=0; typedefstruct { intcurrent,count,go; }node; nodequene[202],array[202];//用array[i]来存储每
ulquiorra0cifer·2012-03-20 15:00

hdu 1548 蜘蛛牌

ProblemDescription蜘蛛牌是windowsxp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为
cscj2010·2012-03-17 13:00

hdoj 1548 A strange lift(bfs)

【题目大意】：给出n层楼，每层楼可以乘坐电梯，规定在第i层乘坐的电梯移动的层数为ki，可以向上移动也可以向下移动，每移动一次要按一次电梯，且移动完不能低于1层，也不能高于n层。问从a到b最少按多少次电梯。【解题思路】：bfs【代码】:#include #include #include #include #include #include #include #include #include #i
new_wu·2012-03-12 23:00

【二分图+最小路径覆盖+建图难度】北大 poj 1548 Robots

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/p
panyanyany·2011-11-30 22:00

【二分图+最小路径覆盖+建图难度】北大 poj 1548 Robots

id=1548 Name:1548Rob
panyanyany·2011-11-30 22:00

【二分图+最小路径覆盖+建图难度】北大 poj 1548 Robots

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem
txf2004·2011-11-30 22:00

Common Subsequence poj 1548

题目连接：http://poj.org/problem?id=1458水题不解释代码：#include #include #include usingnamespacestd; constintmaxn=300; intdp[maxn][maxn]; intmain(){ chara[maxn],b[maxn]; while(scanf("%s%s",a+1,b+1)!=EOF){ intl
IAccepted·2011-09-30 21:00

Hdu-1548 A strange lift

pid=1548题目大意：有一个建筑有N层，里面有一架电梯。给你一个起点层数和一个终点层数。
niushuai666·2011-09-19 09:00

09-05 HDU_Steps4.2 BFS HDU1242 HDU1548 HDU1372 HDU1728 HDU1252 HDU2612 HDU2653 HDU2531

4.2.1HDU1242Rescue一道简单的BFS,有一点DP的感觉在里面,因为打守卫会耽误时间,所以在搜索一个格子时不能单纯的看它是否搜索过,如果从这条路能更快的走到这个点就要对这个点进行跟新.#include #include #include usingnamespacestd; structpos{ intx,y,step; pos(){} pos(inta,intb){x=a,y=b;
swm8023·2011-09-10 01:00

杭电 hdu 1548 A strange lift

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
panyanyany·2011-08-25 19:00

杭电 hdu 1548 A strange lift

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/
txf2004·2011-08-25 19:00

杭电 hdu 1548 A strange lift

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-08-25 19:00

hdu 1548 A strange lift（简单的bfs）

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3839    Accepted Submission(s): 1406 Pr
gzhu_101majia·2011-08-02 21:00

HDU 1548 A strange lift .

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3233    Accepted Submission(s): 1157 Prob
sgeteternal·2011-07-31 19:00

[导入]偏序集 Dilworth 定理 poj 1065 3636 1548

[导入]偏序集Dilworth定理poj106536361548 在Partiallyorderset(偏序集)有一个非常NX的定理叫DilworthTheorem。上图是偏序集的一个Hassediagram，偏序集的定义是偏序是在集合X上的二元关系≤，它满足自反性、反对称性和传递性。即，对于X中的任意元素a,b和c，有:自反性：a≤a;反对称性：如果a≤b且b≤a，则有a=b;传递性：如果a≤b
O(1) 的小乐·2011-05-26 20:00

杭电 hdu 1548 A strange lift

好吧，一条小小的贪心搞了我一个半小时，主要是图没有制好，所以屡次WA。同时也没有考虑到511和551的情况。两者要分别输出0和-1./*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//URL:http://acm.hdu.edu.cn/show
panyanyany·2011-04-16 21:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他