hdu1022

Train Problem I（火车进站问题）hdu1022

问题TrainProblemI-http://acm.hdu.edu.cn/showproblem.php?pid=1022分析堆栈的核心逻辑就是“先进后出”或“后进先出”。堆栈逻辑可以通俗地想象成“死胡同”逻辑，进入死胡同者必须原路返回才能出死胡同。如果进入者在离开前，有其他人进入，则后者堵住了前者的出路，前者要想离开，则必须等后者离开。本题的火车站就是一个死胡同，对于某列火车而言，或者进站后马
jpphy0·2021-03-06 15:29

ACM Weekly 3（待修改）

例题1（HDU1022）题目大意：给出两个序列A、B，判断是否能通过栈使得A->B思路：通过比较两个序列所对应的元素来判断证明：首先我们可以知道，第二个序列为出栈序列，那么问
C_eeking·2020-10-24 13:38

HDU1022 Train Problem I【堆栈+STL＋水题】

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40447AcceptedSubmission(s):15166ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
海岛Blog·2020-08-16 01:17

HDU1022（栈模拟）

一道简单的栈模拟题，但是出错了，出错原因是考虑入栈一次后应当考虑多次出栈的情况，我只考虑了一次。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022也算一个教训，以后再做和栈模拟相关的题目可(zheng)能(qu)不出错了！#includeusingnamespacestd;constintmaxn=1e3+10;queueque;charin[m
圣帝天龙·2020-08-15 15:16

hdu1022 Train Problem I 栈的应用

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26161AcceptedSubmission(s):9886ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
甄情·2020-08-15 12:06

HDU_Steps8.1 栈，队列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387

8.1基本都是简单的栈和队列8.1.1HDU1702ACboyneedsyourhelpagain!入门题8.1.2HDU1022TrainProblemI栈的入门题，了解概念就能做了，标记现在已经匹配到o1的第几列车了，o2从头开始，如果不匹配就放入栈中，匹配后出栈并比较栈顶与o1的下一辆，匹配继续出，不匹配就继续进栈8.1.3HDU1237简单计算器栈的入门题，一个数栈，一个符号栈。是数就入数
swm8023·2020-08-01 00:41

hdu1022 Train Problem I 栈的应用

TrainProblemITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29193    AcceptedSubmission(s):11080ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStati
EventQueue·2016-03-19 10:00

hdu1022

1）模拟题，不要钻牛角尖，第一种模拟思路过不了，就换一个思路再写；另外，每一次WA，都要检查一遍格式准确吗。#include #include #include usingnamespacestd; intmain() { stackz1; intn; stringnum1,num2; intIN[120],EX[120]; intjilu[320]; while(cin>>n){ cin>>nu
a272846945·2016-02-28 16:00

HDU1022 Train Problem I 数据结构

TrainProblemITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28286    AcceptedSubmission(s):10729ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStati
HandsomeHow·2016-01-24 15:00

HDU1022 Train Problem I

第一次周赛就有这道题，现在还耿耿于怀 主要就是用到栈，水题啦 #include <cstdio> #include <stack> #include <cstring> using namespace std; const int MAX = 1000 + 10; int n; char in[MAX], out[MAX]; int pro[2 * M
·2015-11-12 10:35

Train Problem I(HDU1022)

As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t
·2015-11-03 22:52

HDU1022：Train Problem I

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is
·2015-11-01 13:53

HDU1022 Train Problem I

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022 #include  < iostream > #include  < string > #include  < stack > #include  < vector > using  
·2015-10-31 08:54

HDU1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26926AcceptedSubmission(s):10181ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
mrlry·2015-10-22 22:00

hdu1022（Train Problem I）----- 典型栈类题目

点击打开链接ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworld^v^).B
u011479875·2015-08-10 00:00

hdu1022 Train Problem I 栈的应用

TrainProblemITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26161    AcceptedSubmission(s):9886ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStatio
su20145104009·2015-08-05 10:00

ACM-栈之Train Problem I——hdu1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18202AcceptedSubmission(s):6819ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
lx417147512·2014-03-03 09:00

hdu1022 Train Problem I

#include #include #include usingnamespacestd; stackst; intflag[100002]; charin[50001],out[50002]; intmain() { intn,i,j,k; while(scanf("%d",&n)!=EOF) { scanf("%s%s",in,out); i=j=k=0; while(!st.empty(
lezong2011·2013-07-19 12:00

HDU1022 Train Problem I

栈的应用。。#include #include usingnamespacestd; constintMAXN=22; intorder[MAXN],target[MAXN]; chartemp[MAXN]; boolans[MAXN]; intmain() { intn,i; while(cin>>n) { cin>>temp; for(i=0;i>temp; for(i=0;is; intA=
murmured·2013-07-15 23:00

HDU1022

#include #defineMAX_N15 usingnamespacestd; classStack { inttopPos; ints[MAX_N]; public: Stack(){topPos=-1;} inttop(){returns[topPos];} intpop(); voidpush(constint&value); }; inlineintStack::pop(
王鹿鸣·2013-07-03 10:00

HDU1022：Train Problem I

ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworld^v^).Buthere
libin56842·2013-03-30 15:00

HDU1022 Train Problem I

题目大意:水题一枚,但是自己很水,所以模拟了蛮久.囧.栈模拟.开了三个栈oo1,oo2,oo3.oo2保存要求火车离开的顺序oo3模拟火车进站的顺序oo1是辅助栈,为了方便提取进站的头一列车.学数据结构的时候没好好写写伪代码,所以模拟的思路一开始一塌糊涂.后来认认真真的写一遍伪代码,思路清晰多了:(1)如果oo3栈不为空,并且栈顶元素和oo2栈顶元素相等的话,那么两个栈都开始弹栈,直到不相等为止(
kg_second·2013-03-16 11:00

URAL1654 Cipher Message

URAL1654 也是一个典型的栈的问题，只不过这次进栈的是字母而不是HDU1022的火车了 http://acm.timus.ru/problem.aspx?
believexkx·2012-07-26 17:00

HDU1022 Train Problem

查看此图便会很容易的理解什么是栈了——就是只有一个入口（封闭的容器）,所以栈的特点就是先进后出，或者后进先出。提到栈，不得不提指针，进栈时先移指针后进栈，出栈时先出栈后移指针。下面要说的，此堆非彼堆：栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉
believexkx·2012-07-26 16:00

HDU_Steps8.1 栈，队列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387

8.1基本都是简单的栈和队列8.1.1HDU1702ACboyneedsyourhelpagain!入门题8.1.2HDU1022TrainProblemI栈的入门题，了解概念就能做了，标记现在已经匹配到o1的第几列车了，o2从头开始，如果不匹配就放入栈中，匹配后出栈并比较栈顶与o1的下一辆，匹配继续出，不匹配就继续进栈 8.1.3HDU1237简单计算器 栈的入门题，一个数栈，一个符号栈。是数就
swm8023·2011-10-25 00:00

HDU1022(Train Problem I)

ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworld^v^).Buthere
dnstfengtao·2011-10-13 15:00

HDU1022 Train Problem I，简单栈的应用

很简单的一题。学数据结构的时候学过栈，一般自己应用是在树的深度优先搜索中。这题很简单使用栈的优点，先进先出。/******************************************************************************* *Author:NeoFung *Email:[email protected] *Lastmodified:2011-08-1
neofung·2011-08-13 13:00

zoj 1259 || poj 1363 Rails（栈~！）

类似hdu1022，比1022还简单==。。。 题意没耐心读下去，以至于理解错误==。。。 从A的火车顺序是1、2、3。。。N。到达B的序列是输入的序列。 栈的应用。 
zxy_snow·2010-11-28 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他