CSP
文章平均质量分 64
染谁书画
通向全栈之路
展开
-
CSP 必知必会(1) —— 前缀和
如题,前缀和在近年的CSP考试中时常作为第二题剩下的20-30分的解法出现,以下是出现的考题:202309-2 坐标变换(其二)202104-2 邻域均值202203-2 出行计划还有一些比如 2021-09-2 非零段划分(差分,前缀和的变种) 这样不一定需要前缀和也可以得到剩下的30分的解法 ,没有列举出来。原创 2023-12-10 10:21:27 · 130 阅读 · 0 评论 -
CSP 202104-2 领域均值(二维前缀和)
二维前缀和的应用原创 2023-12-03 14:49:09 · 132 阅读 · 0 评论 -
CSP 202303-2 垦田计划 暴力枚举/二分搜索/贪心
在本题中,枚举从k开始由小到大的天数,判断缩短至该天时m的资源是否足够,如果能满足k就输出k并结束,不能满足就放宽要求(增加截止日期)直到资源缩短到某一天不够用为止。存在超时的问题,原因是每次计算缩短所需资源后又用了一个for将能缩短的任务缩短,实际上,sort之后最长的天数就是。相同的任务缩短一天后,接着上一次的位置继续判断即可,不需要再用一个for将这些任务挨个减少1天,详见 下面的代码。题目已经说明,总耗时取决于用时最长的区域,所以每次分配资源给最长的任务,使其时间缩短就可以达到目的。原创 2023-12-01 15:03:48 · 230 阅读 · 0 评论 -
CCF CSP 201412-2 Z字形扫描 简单易懂讲解
明确了遍历过程,那么设置开始时的位置,前两格是特殊的,会影响while内的遍历,故将其放在循环外面处理(注意:此时我遗漏了n=1的处理,导致第一次提交只有90分)对于一眼复杂且大的题目要考虑将其拆解成小问题并解决,比如题目中的箭头走向可能第一眼看上去无头绪,但是亲自体会箭头的走动后便可知此题目有规律可循。请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。对于下面的4×4的矩阵,原创 2023-11-22 18:42:50 · 228 阅读 · 0 评论 -
CSP 201312-1 出现次数最多的数 简单易懂讲解
关键:次数优先级大于大小值,相同次数比大小,选最小的数。原创 2023-11-09 19:43:20 · 177 阅读 · 0 评论 -
CSP 202305-2 矩阵运算 解答
【代码】CSP 202305-2 矩阵运算 解答。原创 2023-10-05 13:35:02 · 44 阅读 · 0 评论 -
CSP 201803-2 碰撞的小球详细易懂讲解
CSP 201803-2 碰撞的小球详尽讲解原创 2023-09-23 19:28:25 · 178 阅读 · 0 评论