摘要:
【题意】 给定一个n,然后按0~10^n - 1 ,比如n=3,000~999,然后如果相同的数字会变成一个块,如001,就有1个块长度为2的,1个块长度为1的。这个题目就是让我们求出在长度为n的所有数字中,每一个长度块对应的个数。 【题解】 通过题意,我们首先不能逐个遍历的方法来做,我们应该找规律 阅读全文
posted @ 2020-03-31 09:07
Osea
阅读(166)
评论(0)
推荐(0)
摘要:
【题意】 给定n,m的方格大小,给定k个起始点,和k个终点。 请问通过上下左右,每个起始点都按对应方向移动,如果碰到墙则留在原地,请问经历多少次才能至少遇到k个终点至少一次。 【题解】 由于限定的次数上限很大,足以我们逐个遍历每一个点。 首先把所有点都移动到左上角,然后按每一行走蛇形遍历到右下角。 阅读全文
posted @ 2020-03-31 08:47
Osea
阅读(196)
评论(0)
推荐(0)

浙公网安备 33010602011771号