第一天solo好艰难……幸好zll帮忙de了几个bug (๑•̀ㅂ•́)و✧
Gmy 101972 ***
题目基本都有思路,但是读题读的真糟糕!!! 有些读落了关键字比如K,有些读完没搞清过程比如E;然后就是真的一点码力都没有!!!自己也是佩服自己这么多题做到哪里去了……
注意有多组样例的要初始化!!!
A
1A哈哈哈!但是debug的时候废了费了好大劲……╮(╯_╰)╭
把1200 -> 1000 ,1200->200 操作具体见代码
C、D
没啥注意点
K
好好看题好好看题!!!只能移一位,而且b和a的位置不要弄反,另外要考虑r=0的情况时,r-1会访问越界,边界情况要考虑!!
G
统计矩形最值,因为数据小所以可以直接暴力,n^4优化可以考虑前缀最值,后缀最值,以及直接维护该块的最值,x维前缀和可以降x级复杂度(……可能是……),维护方法与二维前缀和类似,具体见代码
H
cnt++,ans+=cnt 一类的统计字符对的数目
rep(i,1,m+1){
int now=b[i]-'a';
cnt[now]++;
rep(j,0,26){
res[now][j]+=cnt[j];//<j,now>
}
}
E
根本没弄懂人家的过程好嘛蠢猪!!!每次wa了以后可以看到的范围是不同的,如果当前wa 9,但是只能看到5,这次wa对答案没有贡献!!!所以要边维护范围边统计,不能离线操作。
F
B
J
杨辉三角的每一行(i)有n+1个数,所以奇数+偶数=n+1
数据范围1e18,肯定有规律,偶数没规律就看奇数这种对立面,与2的次幂有关就想二进制表示,这个就是求二进制中1的个数
I
第一次嘛!一点一点积累叭着急也没用 ╮(╯-╰)╭