- 博客(23)
- 收藏
- 关注
RSS订阅原创 备赛（CSP-J初赛）知识点总结（自用）
最常考的是盒子放球问题，有16个子问题，一般考盒子不同球同，球同盒子同，前者隔板法，后者直接枚举，有没有空盒隔板加一加就可以了。，以及一些非常基本的C++代码（一般是赋值、简单递归、朴素循环之类的），非常简单。有些时候写作KB,MB,GB,TB，则以1000换算，但有争议，看到的话也按1024算即可。2024年加入ccf考纲。x转十进制，按位展开，每一位的数值乘x的i次方即可（i从0开始，右向左）主要考点：朴素代码，朴素递归，朴素循环，位运算（重灾区）比赛常识：不能带什么，要带什么，谁举办的等，十分简单。
2024-09-16 14:31:45
849
原创 水题题解：洛谷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
373
1
原创 （C++）题目超详解（超容易理解） 匠人的自我修养
很久没有更新博客了。今天讲的是《信息学奥赛一本通·初赛真题解析》P351的一道完善程序初赛题（出自2019CSP-S）：匠人的自我修养。该题虽然说是完善程序题，但是对于算法学习比较有价值，涉及拓扑排序，对于初赛通过也有一定帮助，因此这篇文章就产生了。（注：本文部分内容涉及《信息学奥赛一本通·初赛真题解析》的书内容以及答案解析内容。
2024-09-09 22:11:15
307
原创 自用博客：sprintf函数使用时的注意事项
注释：自用 博客，方便查阅信息，如果有兴趣的话也可以用，但是自用的，所以写得可能不严谨或者不正确，不喜勿喷
2023-01-30 20:09:12
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人