![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tsinghua OJ
颜值博主
这个作者很懒,什么都没留下…
展开
-
数据结构(Tsinghua--灯塔(LightHouse))
描述海上有许多灯塔,为过路船只照明。如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝、红灯塔可照亮彼此,蓝、绿灯塔则不是,红、绿灯塔也不是。现在,对于任何一组给定的灯塔,请计算出其中有多少对灯塔能够照亮彼此。输入共n+1行。第1行为1个整数n,表示灯塔的总数。第2到n+1行每行包含2个原创 2020-06-23 13:59:01 · 1074 阅读 · 0 评论 -
数据结构(Tsinghua--祖玛(Zuma))
描述祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成。游戏过程的记录中,首先是轨道上初始的珠子序列,然后是玩家接下来所做的一系列操作。你的任务是,在各次操作之...原创 2020-06-22 18:21:19 · 1088 阅读 · 0 评论 -
数据结构(Tsinghua--范围查询(Range))
描述数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。输入第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左、右边界a和b。输出对每次查询,输出落在闭区间[a, b]内点的个数。样例Input5 21 3 7 9 114 67 12Output03限制0 ≤ n, m ≤ 5×105对于每次查询的区间[a, b],都有a ≤ b各点的坐标互异原创 2020-06-14 15:19:11 · 1785 阅读 · 0 评论