UPC YR的博客

Tsinghua OJ：祖玛(Zuma)问题重述祖玛是一款曾经风靡全球的游戏。输入第一行是一个由大写字母’A’~'Z’组成的字符串，表示轨道上初始的珠子序列，不同的字母表示不同的颜色。第二行是一个数字n，表示整个回放过程共有n次操作。接下来的n行依次对应于各次操作。每次操作由一个数字k和一个大写字母Σ描述，以空格分隔。其中，Σ为新珠子的颜色。若插入前共有m颗珠子，则k ∈ [0, m]表示新珠子嵌入之后（尚未发生消除之前）在轨道上的位序。输出输出共n行，依次给出各次操作（及可能随即发生的消除

Tsinghua OJ：范围查询（范围）问题重述输入第一行包括两个整数：点的总计n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左，右边界a和b。输出对每次查询，输出落在闭区间[a，b]内点的个数。例输入值5 21 3 7 9 114 67 12输出量03思路建立哈希表，输入的坐标值对应着哈希表某个元素的下标，定义为输入数组。就是每个元素对应数组中一个元素下，输入后的数组初始化定义为1.例如输入2，及hashtab[2]=1.将