csp
文章平均质量分 56
@@老胡
思考与实践并行,努力成为发现和解决问题的人
展开
-
领域均值java解题【一维前缀和思路】
题目输入输出输出一个整数,表示输入灰度图像中处于较暗区域的像素总数。输入样例14 16 1 60 1 2 34 5 6 78 9 10 1112 13 14 15输出样例17输入样例211 8 2 20 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 7 0 0 0 7 0 0 7 7 07 0 7 0 7 0 7 0 7 0 77 0 0 0 7 0 0 0 7 0 77 0 0 0 0 7 0 0 7 7 07 0 0原创 2021-12-03 16:32:38 · 303 阅读 · 0 评论 -
csp非零段划分(结尾有不超时解题,直接跳转看)
题目描述A1,A2,⋯,An 是一个由 n 个自然数(非负整数)组成的数组。我们称其中 Ai,⋯,Aj 是一个非零段,当且仅当以下条件同时满足:1≤i≤j≤n;对于任意的整数 k,若 i≤k≤j,则 Ak>0;i=1 或 Ai−1=0;j=n 或 Aj+1=0。下面展示了几个简单的例子:A=[3,1,2,0,0,2,0,4,5,0,2] 中的 4 个非零段依次为 [3,1,2]、[2]、[4,5] 和 [2];A=[2,3,1,4,5] 仅有 1 个非零段;A=[0,0,0] 则不原创 2021-11-25 23:02:52 · 669 阅读 · 0 评论