Tsinghua DS
文章平均质量分 80
水之如此
CQU
展开
-
Tsinghua MOOC 祖玛(Zuma)
描述 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则原创 2014-11-19 16:42:53 · 6084 阅读 · 5 评论 -
Tsinghua MOOC 范围查询(Range)
数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。 输入 第一行包括两个整数:点的总数n,查询的次数m。 第二行包含n个数,为各个点的坐标。 以下m行,各包含两个整数:查询区间的左、右边界a和b。 输出 对每次查询,输出落在闭区间[a, b]内点的个数。 输入样例 5 2 1 3 7 9 11 4 6 7 12 输出原创 2014-11-19 15:47:21 · 2358 阅读 · 0 评论 -
Tsinghua MOOC 列车调度(Train)
描述 某列车调度站的铁道联接结构如图所示。 其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B;另外,不允许超车。因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同。不过S的容量有限,同时驻留的车厢不得超过m节。 设某列车由编号依次为{1, 2, ..., n}的n节车厢组成。调度员希望知道,按照以上交通规则,原创 2014-12-02 18:22:40 · 3383 阅读 · 0 评论