备赛、题解与其余杂项
文章平均质量分 56
Joの厨
奖杯来的
展开
-
水题题解:洛谷P1614 爱与愁的心痛
主要的思路就是通过前缀和来以O(n)实现,因为固定长度,而且都是正数就非常简单了,只要通过遍历0~n-m-1的前缀和数组区间,然后依次枚举每一个长度为m的区间(a[i+1]到a[i+m],数组下标从1开始,a[i+m]-a[i]就是这个区间的和),ans取最小就可以了,加上特判直接AC。一种是n=m时的情况,另一种是n=0或m=0时的情况,都要特判(因为两种都循环不到,按照我写的代码会输出INT_MAX)。原创 2024-09-09 22:28:48 · 201 阅读 · 0 评论 -
备赛(CSP-J初赛)知识点总结(自用)
最常考的是盒子放球问题,有16个子问题,一般考盒子不同球同,球同盒子同,前者隔板法,后者直接枚举,有没有空盒隔板加一加就可以了。,以及一些非常基本的C++代码(一般是赋值、简单递归、朴素循环之类的),非常简单。有些时候写作KB,MB,GB,TB,则以1000换算,但有争议,看到的话也按1024算即可。2024年加入ccf考纲。x转十进制,按位展开,每一位的数值乘x的i次方即可(i从0开始,右向左)主要考点:朴素代码,朴素递归,朴素循环,位运算(重灾区)比赛常识:不能带什么,要带什么,谁举办的等,十分简单。原创 2024-09-16 14:31:45 · 605 阅读 · 0 评论