题号 NC205529名称 数位操作1来源 第十五届中北大学算法与程序设计竞赛（公开赛） 解题思路 对 n 分解因数，且每个因数都必须是个位数。如果 n > 9，使用循环 for i=9 downto 2 作为因数，这样能使分解得到的因数最少；当 n 可以整除，记录下 i 因数，n = n / i。一直进行上述步骤，直到 n 是个位数时结束。将记录下的因数从小到大排序，较小的数为高位，这样最后得到的 ans 是最小的。 还要注意 ans > 9，当 n < 10 时，分解因数 n = n * 1。 C++代码 #include<iostream> #include...

题号 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 表示地点 (i,j) 建筑物的数目，即 a = 0 或 a = 1。 以地点 (i,j) 为右下角的 区域中，建筑物的数目 cnt 为：cnt = f[i][j] - f[i-k][j] - f[i][j-k] + f[i-k][j-k]。如果 cnt > 0，表示这块区域有建筑物，满足题意，累加计入...

解题思路 符合题意的序列：包含 b 的连续子序列，且序列中大于 b 的值的数目与小于 b 的值的数目相等。 使用 map 记录 b 值所在位置 pos 左边的每个连续子序列中，大于 b 值的数目与小于 b 值的数目之差 tmp 的个数，小于 b 减 1，大于 b 加 1。当两者数目相等时，tmp = 0，序列符合。遍历 pos 右边子序列，将与当前差值相反的数目累加计入结果。 C++代码 #include<iostream> #include<map> using namespace std; int main(){ int n, b; cin &gt...