摘要： 题目描述 现在给你N个正整数ai，每个数给出一“好数程度” gi（数值相同但位置不同的数之间可能有不同的好数程度）。对于在 i 位置的数，如果有一在j位置的数满足 j < i 且 ai=aj，则你可以将位于[i,j]闭区间内的序列评为“好序列”，然后获得∑gk(j≤k≤i)（此闭区间内“好数程度”之 阅读全文

摘要： 从前在月球上有一个机器人。月球可以看作一个 n*m 的网格图，每个格子有三种可能：空地，障碍，机器人（有且仅有一个），现在地面指挥中心想让机器人在月球上行走，每次可以发送一个指令，为 U-往上走、D-往下走、L-往左走、R-往右走的其中之一。当机器人接收到一个行走指令时，如果即将到达的位置为障碍物， 阅读全文

摘要： Z市是一座港口城市，来来往往的船只依靠灯塔指引方向。在海平面上，存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地， 由于特殊限制，每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制，Z市的灯塔只能被点亮一座。你需要求出在这种情况下，是否存在一座灯 阅读全文