![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ccf+acm
23DAY
Null
展开
-
CCF 2021-4-2 邻域均值 100分(二维前缀和)
CCF 2021-4-2 邻域均值 这个题作为第二题,暴力是不可能过得,所以来考虑一下用那种算法 对于这种算一段长度或者面积内所有数的和的问题,一般是要联想到前缀和,像这种二维数组,那必然是用二维前缀和 所以二维前缀和怎么用,我也是现场推出来的(好久没敲过了,全都忘了),所以大家要理解这个东西,而不是去背代码。 所以这里只讲思路: 正片开始(下面所有的图都是二维前缀和的图) 之前提到过,如果要暴力求解一定会超时,也就是我们计算某个部分的时候,可以用一下之前算出来的结果(也就是一维前缀和的思想,不要给我说一维原创 2021-09-18 15:43:24 · 273 阅读 · 0 评论 -
CCF CSP 202104-3 DHCP服务器
CCF CSP 202104-3 DHCP服务器 很重要的一点就是一定要按照题目给的步骤来判断。下面带注释的部分是我本来的思路,但是只能70分,我觉得大概率是因为有几个坑我没判断出来,但是按照题目给的步骤来就没有任何问题,一遍直接ac。(有好心人帮我看看为啥我的思路有问题嘛) 再解释一下代码里冗余的一部分,那些操作仅仅是为了防止考试的时候一瞬间sha*,然后就读不懂之前写的代码了,就多写了一点,保持代码的可读性。 直接上代码好了,代码里面注释挺全的。 祝各位ccf顺利,我去肝第四题去了(/doge) 代码部原创 2021-09-18 15:00:14 · 227 阅读 · 1 评论