Tsinghua
heisetiantang
这个作者很懒,什么都没留下…
展开
-
范围查询(Range)
描述数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。输入第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左、右边界a和b。输出对每次查询,输出落在闭区间[a, b]内点的个数。限制0 ≤ n, m ≤ 5×105对于次查询的区间[a, b],都有a ≤ b各点的坐标互异原创 2016-04-04 01:05:19 · 1766 阅读 · 0 评论 -
祖玛(Zuma)
祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成。游戏过原创 2016-04-09 15:49:16 · 3839 阅读 · 0 评论 -
灯塔(LightHouse)
描述海上有许多灯塔,为过路船只照明。(图一)如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。(图二)若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝、红灯塔可照亮彼此,蓝、绿灯塔则不是,红、绿灯塔也不是。现在,对于任何一组给定的灯塔原创 2016-04-16 23:25:53 · 1656 阅读 · 0 评论 -
列车调度(Train)
DescriptionFigure 1 shows the structure of a station for train dispatching.Figure 1In this station, A is the entrance for each train and B is the exit. S is the transfer end. All single tracks a原创 2016-05-15 12:43:20 · 1253 阅读 · 0 评论