东溪看水

题解

/ 注册

全部文章 / 题解（共22篇）

【每日一题】「土」秘法地震

题号 NC53676名称「土」秘法地震来源牛客小白月赛19 解题思路题目要求：求出有多少个区域内里面有建筑物。 f[i][j] 为前 i 行前 j 列区域中建筑物的数目。f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1] + a，其中 a 表示地点 ...

前缀和每日一题

2020-05-22

0 615

【每日一题】中位数图

解题思路符合题意的序列：包含 b 的连续子序列，且序列中大于 b 的值的数目与小于 b 的值的数目相等。使用 map 记录 b 值所在位置 pos 左边的每个连续子序列中，大于 b 值的数目与小于 b 值的数目之差 tmp 的个数，小于 b 减 1，大于 b 加 1。当两者数目相等时，tmp =...

哈希表每日一题

2020-05-21

0 493