![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSPJ 复赛真题题解报告
文章平均质量分 77
收录个人历年 CSPJ 复赛题解报告。
感谢支持!
spiderwiner
这个作者很懒,什么都没留下…
展开
-
P1015 [NOIP1999 普及组] 回文数
高精度加法、判回文。原创 2024-07-23 17:11:43 · 325 阅读 · 0 评论 -
P1591 阶乘数码
考点:高精度 * 低精度;;原创 2024-07-23 12:44:46 · 557 阅读 · 0 评论 -
P3955 [NOIP2017 普及组] 图书管理员
给定n个数,q次查询。每次查询给出数字的长度len,以及数字num,寻找n个数中末尾的len个数字是否与数字num相等,如果相等输出最小值的一个数,否则输出−1。设定有一个字符串s,整型类型num;s.size()获取该字符串s的长度。获取字符串s下标从pos开始,长度为len的子串,如果len不填写则默认从pos截取到末尾的子串。将整型类型num转为字符串类型。(~~没有分析,~~纯模拟,看注释)原创 2024-07-19 13:05:57 · 619 阅读 · 0 评论 -
P1058 [NOIP2008 普及组] 立体图
同时我们可以发现这个图形坐标的规律。然后按照顺序进行绘制就可以了,注意,无论是输入还是输出还是处理使用【左下角】坐标是 (0,0) 的思想,这个过程会使得过程更加直观容易理解。坐标进行绘制,把立方体放到二维平面进行处理,可以从下往上,从左往右,从前往后。 我们发现只需要绘制三个面,根据坐标的规律,我们分别对这块的坐标进行绘制。我们讲这个右上角坐标取最大值,就是整张图的范围了。本题将会带大家从图形上分析立方体的规律,先。列,可以看作下图的排列,其中。从大的开始绘制和读入。原创 2024-07-19 02:14:29 · 776 阅读 · 0 评论 -
P1095 [NOIP2007 普及组] 守望者的逃离
因此当我们有充足的放技能时间,一定要尽可能放技能,所以只有最后一小段没有时间放技能的时候,才尝试用跑步的方式。再用跑步的方式来“插缝”,递推出结合两种方式,每秒最多可以跑多远。先求出只用闪烁技能时,每秒最多可以跑多远。的时间,所以总时间复杂度是。的时间,最多可以跑多远。个,计算每个状态需要。原创 2024-07-14 17:49:57 · 542 阅读 · 0 评论 -
P1057 [NOIP2008 普及组] 传球游戏
(也是为了方便处理第一位同学和最后一位同学的传球)的时间,因此总时间复杂度是。个状态,计算每个状态需要。不妨设置小蛮的位置在。时需要特殊处理边界。原创 2024-07-14 17:52:45 · 726 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球
模拟、字符串。原创 2024-07-18 15:14:04 · 909 阅读 · 0 评论 -
P1067 [NOIP2009 普及组] 多项式输出
字符串、模拟;;原创 2024-07-19 11:36:25 · 643 阅读 · 0 评论 -
P1060 [NOIP2006 普及组] 开心的金明
那就就转化为了经典的 01 背包问题了。01 背包 的时间复杂度就是。原创 2024-07-14 17:51:33 · 635 阅读 · 0 评论 -
P1043 [NOIP2003 普及组] 数字游戏
首先将环从起点断开,然后复制一遍接在后面,这样原问题就转化线段型的模型(“破环成链” 环形dp-> 区间dp)。如何计算,关键是寻找“集合划分的依据”,划分依据一般选择“最后一步的操作”,所以我们可以按最后一部分的位置来将。[手写笔记链接](./P1043 [NOIP2003 普及组] 数字游戏.one)的区间,取最大值 / 最小值即可。,那么这一类的最大是。原创 2024-07-14 17:59:05 · 677 阅读 · 1 评论 -
P7910 [CSP-J 2021] 插入排序
P7910 [CSP-J 2021] 插入排序原创 2024-07-18 13:23:32 · 386 阅读 · 0 评论 -
P1055 [NOIP2008 普及组] ISBN 号码
字符串、模拟。原创 2024-07-18 16:50:12 · 125 阅读 · 0 评论