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 2 1 3 7 9 11 4 6 7 12 输出量 0 3 思路 建立哈希表，输入的坐标值对应着哈希表某个元素的下标，定义为输入数组。就是每个元素对应数组中一个元素下，输入后的数组初始化定义为1. 例如输入2，及hashtab[2]=1. 将