一个大模拟!!! 总的来说就是碰到move就要把a上面的全部放回原处。 如果碰到onto就要把b上面的全部放到原处。 因为move是只移动a一个,所以a上面的要归位,而pile是移一堆,所以不用。 onto是要和b贴在一起,所以b上面的要归位,而over是上方,不需要直接接触,所以不用。。 思路就是 ...
分类:
其他好文 时间:
2018-10-18 23:53:05
阅读次数:
157
链接:https://vjudge.net/problem/UVA-101 模拟四种操作,对这四种操作分析总结,找出差异,需要执行三种操作:找关键木块、把关键木块上的木块移回原位、把另一个关键木块或者包括它上面的木块移回原位。 数据结构的核心是vector<int>pile[maxn],所有操作都是 ...
分类:
其他好文 时间:
2018-08-27 14:06:01
阅读次数:
161
move a onto b 将a和b上的所有的积木放回原始位置,然后将a放到b上面 move a over b 将a放在包含b的栈顶,将a上所有的积木放回原处 pile a onto b 先将b上的积木放回原处,将a和a上面的积木放在b的上面, pile a over b 将a和a上面的积木放在包含... ...
分类:
其他好文 时间:
2017-04-09 09:54:46
阅读次数:
247
The Blocks Problem Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 101 uDebug The Blocks Problem Submit Stat ...
分类:
其他好文 时间:
2016-08-23 01:08:57
阅读次数:
247
此题为小白书里数据结构基础的线性表训练 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 开个二维数组模拟整个过程就行了。 注意题目中提到的不理会的情况。测试数据不会很刁难。 这个模拟还是挺烦的。。。 代码: ...
分类:
其他好文 时间:
2016-08-08 00:39:51
阅读次数:
210
问题链接:UVA101 HDU1612 POJ1208 The Blocks Problem。
这是一个模拟题,程序过程都是套路。
程序中用到了STL的容器类vector。
这个程序在UVA和POJ中都AC,可是在HDU中是“Presentation Error”。
AC通过的C++语言程序如下:
/* UVA101 HDU1612 POJ1208 The Blocks ...
分类:
其他好文 时间:
2016-08-05 06:40:24
阅读次数:
175
一道有点复杂的STL模拟题,对STL迭代器不太熟悉改了好久,最后总算A了出来。感觉用数组更方便。。。但是为了练习STL嘛对比白书上的代码,我写的还是傻了点。一开始没有理解四个操作的意思,单纯的模拟。#include #include #include #include #include #inclu...
分类:
其他好文 时间:
2015-09-07 01:47:18
阅读次数:
184
清明节给大一的孩子们讲了点STL的应用,下了些功夫,搬到这里来供大家学习交流。
1.泛型程序设计简介与迭代器的介绍
2.常见的STL容器及其例题应用(UVA10474,UVA101,UVA10815,UVA156,UVA540,UVA136
HDU1027,CF501B,HDU1716,HDU4277)
3.相关练习和思路
1.泛型程序设计简介与迭代器的介绍
1...
分类:
其他好文 时间:
2015-04-10 18:01:53
阅读次数:
3759
背景:一看这道题,再看书前面的知识点,我只能说一点不会,于是我将上面的代码在电脑上面打了一遍,这才会一点点新知识的运用,然后我就按照自己的想法,说实话已经参照了书上的一些东西,然后自己去用新知识写代码,当我满心欢喜的去测试的时候,啊,wrong,仔细一读题,才发现自己题意都理解错了。
思路:模拟四条指令即可。由于每个木块堆的高度不确定,所以用vector来保存很合适。
学习:vector就是一...
分类:
其他好文 时间:
2015-02-06 11:21:26
阅读次数:
131
思路就是用栈来模拟,一开始就是n个栈。每个栈里都是一个元素,然后按照指令移,在这个栈里pop()掉它,在另一个栈里push()进去。。
分四种情况来做移动,每种情况处理方式不一样。要注意如果是一堆移过去,因为还是要按照这个顺序,多以要先把这一堆放到另一个数组,再按顺序pushj进去。
模拟完输出即可。。...
分类:
其他好文 时间:
2014-07-21 15:11:15
阅读次数:
212