Rayotaku

摘要： 题意:给你一个数组,求有多少子数组的中位数等于$m$.(若元素个数为偶数,取中间靠左的为中位数). 题解:由中位数的定义我们知道:若数组中$<m$的数有$x$个,$>m$的数有$y$个,只有$x=y$或$y-x$=1时,中位数才能取到$m$,记$m$在原数组的位置为$pos$. ​ 于是,我们先遍历 阅读全文

摘要： 题意:给你一个巨长无比的数,你可以将这个数划成任意多个部分,求这些部分中最多有多少个能被$3$整除. 题解:首先我们遍历累加每个位置的数字,如果某一位数或者累加和能被$3$整除(基础知识,不会就去百度),那这就是一部分,再来,我们可以发现一个部分最长只有$3$个数字. 证:当我这个部分有$3$个数字 阅读全文