
Tsinghua刷题
刷题
UPC YR
这个作者很懒,什么都没留下…
展开
-
Tsinghua OJ:祖玛(Zuma)
Tsinghua OJ:祖玛(Zuma) 问题重述 祖玛是一款曾经风靡全球的游戏。 输入 第一行是一个由大写字母’A’~'Z’组成的字符串,表示轨道上初始的珠子序列,不同的字母表示不同的颜色。 第二行是一个数字n,表示整个回放过程共有n次操作。 接下来的n行依次对应于各次操作。每次操作由一个数字k和一个大写字母Σ描述,以空格分隔。其中,Σ为新珠子的颜色。若插入前共有m颗珠子,则k ∈ [0, m]表示新珠子嵌入之后(尚未发生消除之前)在轨道上的位序。 输出 输出共n行,依次给出各次操作(及可能随即发生的消除原创 2021-01-20 22:35:21 · 660 阅读 · 1 评论 -
Tsinghua OJ:范围查询(范围)
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. 将原创 2021-01-20 22:24:48 · 249 阅读 · 0 评论