HLOJ
文章平均质量分 63
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
hloj1182(括号匹配)
这道题就是考考栈结构的应用。 先开一个数组作为栈,接着从左到右扫描括号序列,每次扫到一个括号,就将其于栈顶括号进行比较(当栈为空时,直接入栈),若栈顶括号为‘(’,且扫到的括号为‘)’,则弹出栈顶括号,并继续扫描括号序列的下一个括号,否则就将扫到的括号压入栈中。一直重复这个过程,直到扫完括号序列。此时,若栈为空,则说明所给括号序列是都匹配的,否则输出"NO". 代码如下:原创 2015-01-06 18:17:41 · 418 阅读 · 0 评论 -
hloj1105
题意:有n个点,m条边,q个操作,连通的点属于同一个集合。操作有两种: 1:Q a,b,询问a和b是否属于同一个集合,若属于,输出"Yes",否则输出“No”; 2:D i,删去第i条边 分析:并查集删边。将q个操作先保存起来,然后逆向扫描每一个操作,因为将边建立好后再删边,等价于将删边的顺序反过来建边。原创 2015-01-08 16:24:23 · 268 阅读 · 0 评论 -
hloj1184(简单计算器)
由于运算符有优先级,因此计算时要先计算优先级高的,并且,运算符相同的话,前一个的优先级要高,如1+2+3,先计算1+2,再计算3+3。为了符合运算规则,计算时从左到右扫描算式,先将扫描到的数字和运算符保存起来,直到遇到一个运算符的优先级比后一个高,才对优先级高的运算符进行运算。那么,用什么保存扫描到的信息呢?栈。 开两个数组,一个作为运算数栈,只存数字,一个作为算术符栈,只存算术符。原创 2015-01-06 15:22:37 · 1118 阅读 · 0 评论 -
hloj1201
Description回文数从小到大排列,1,2,3,4,5,6,7,8,9,11,22.....输出第n个回文数。Input多组样例。每行包含整数 n (1Output输出第n个回文数。Sample Input224Sample Output2151转载 2015-01-12 10:22:37 · 446 阅读 · 0 评论 -
hloj 1180 (模拟题)
Description 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置原创 2015-01-12 10:28:20 · 1241 阅读 · 0 评论 -
hloj1206(三维搜索)
题意:给一个三维迷宫,求从入口到出口所用时间。 红果果的水题,因为第一次写三维搜索,所以就晒晒。。。。代码如下:#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;原创 2015-01-12 14:01:46 · 401 阅读 · 0 评论