CSP考试
文章平均质量分 69
CSP历年真题思路代码记录
路哞哞
一些笔记和心得而已。
展开
-
2013年12月
3、最大矩形4、有趣的数。原创 2022-05-15 18:07:30 · 86 阅读 · 0 评论 -
第一次CCF计算机软件能力认证
2、窗口3、命令行选项4、无线网络。原创 2022-05-15 22:52:23 · 105 阅读 · 0 评论 -
第二次CCF计算机软件能力认证
实际操作中,并不需要建立超级源点,只需要在BFS最初的时候将所有的起点加入队列即可。,其到每个起点的距离为。原创 2022-07-31 11:45:50 · 127 阅读 · 0 评论 -
第三次CCF计算机软件能力认证
Z字形扫描。原创 2022-08-02 10:44:00 · 79 阅读 · 0 评论 -
第四次CCF计算机软件能力认证
图像旋转。原创 2022-08-03 11:26:02 · 217 阅读 · 0 评论 -
第五次CCF计算机软件能力认证
日期计算模板生成系统高速公路(强连通分量)原创 2022-08-04 11:39:28 · 95 阅读 · 0 评论 -
第六次CCF计算机软件能力认证
代码】第六次CCF计算机软件能力认证。原创 2022-08-05 11:01:43 · 659 阅读 · 0 评论 -
第七次CCF计算机软件能力认证
对于每一个掉落图形,依次枚举它掉落过程中第一次和原图形发生重叠的时刻。的时候,所有格子都能走。如果接下来往上走,那么状态转移为。发生重叠,那么就应该输出。,总共所花费时间最多约为。时间复杂度:状态总共有。,因此总共时间复杂度约。,对于其它方向同理。...原创 2022-08-06 11:35:06 · 661 阅读 · 0 评论 -
第八次CCF计算机软件能力认证
首先应该明确,最终选择出来的权值之和最小的边构成的一定是一棵树而不是环。如果存在一个环,环上存在从。但是这个题目并不是求解最小生成树,比如存在如下的图, 如果求解最小生成树后,从。之间的路径删除后,依然是满足最短路径的,所以最终选择出来的一定是一棵树。因此可以先预处理对于每一个点有哪些边可以选择,然后由题目所有边的权值。如果采用拓扑顺序来考虑所有的点,当枚举到第。,可以知道所有满足上式的边一定也满足。,因此可见最佳方案会是一个拓扑图。点的最小权值之和,并且假设在前。两条最短路径,并且从。...原创 2022-08-07 14:03:01 · 122 阅读 · 0 评论 -
第九次CCF计算机软件能力认证
第九次CCF计算机软件能力认证原创 2022-08-08 20:37:42 · 195 阅读 · 0 评论 -
第十次CCF计算机软件能力认证
条线路同时施工,那么整条线路的施工时间就取决于施工时间最长的一条线路。注意审题,因为每家公司的施工时间一样,所以如果选择的。的边,那么这个图中所有边权小于等于。条边可以选择,现在要求做多选择。如果每一次都只选择边权小于等于。...原创 2022-08-09 11:33:43 · 170 阅读 · 0 评论 -
第十一次CCF计算机软件能力认证
分别表示能够从当前点能够走到的所有点以及能走到当前点的点(从该点开始沿着反向边遍历即可)。原创 2022-08-10 11:41:42 · 140 阅读 · 0 评论 -
第十二次CCF计算机软件能力认证
,可知图中所有连续的小路长度必然小于等于。且最后一条小路总长度为。,所以点很少,考虑拆点。的前提下的最短路径。原创 2022-08-11 12:32:46 · 918 阅读 · 0 评论 -
第十三次CCF计算机软件能力认证
αβ。原创 2022-08-13 20:09:35 · 184 阅读 · 0 评论 -
第十四次CCF计算机软件能力认证
因为差分约束可以求出每个元素的最小值,那么也就相当于求解出了字典序的最小值。因为求解最小值,所以应该求解最长路,其差分格式对应于。的时候 ,这里之前可以预处理处序列。注意这个题目存在一个绝对值。综上:题目转换为在满足条件。序列中的一般情况,即。...原创 2022-08-14 11:06:28 · 111 阅读 · 0 评论 -
第十五次CCF计算机软件能力认证
求一个最小生成树,且树中每一层的最大边权最小,也就是整个树的最大边权最小,即求一棵最大边权最小的生成树。一种修饰符,表示输入项输入后不转送给任何向量。原创 2022-08-14 11:48:54 · 69 阅读 · 0 评论 -
第十六次CCF计算机软件能力认证
是否执行完毕,如果没有则说明有死锁。表示等待所有进程结束。个进程,现在添加一个进程。原创 2022-08-15 11:12:32 · 128 阅读 · 0 评论 -
第十七次CCF计算机软件能力认证
输出的时候,按照商品种类从前往后输出,同类商品分值较大的在前,如果分值相同,则。类商品,每一类中有若干个不同的商品,每个商品存在两个属性。,同一种类编号一定不同,不同类型商品种类编号可能相同。...原创 2022-08-15 14:53:20 · 106 阅读 · 0 评论 -
第十八次CCF计算机软件能力认证
代码】第十八次CCF计算机软件能力认证。原创 2022-08-15 16:00:27 · 2010 阅读 · 0 评论 -
第十九次CCF计算机软件能力认证
分析到这里可以考虑使用矩阵快速幂进行状态转移(根据数据,处理出。可以暴力枚举它的所有情况,一层层往上迭代就转换为了上面的。而对于末位,可能存在位不足,需要特判。对于任一个一数,它的构成只可能存在两种情况,比如。,这种情况可以认为它的上一个状态是。的情况,已经可以拿到96分!,那么可以认为它的上一个状态是。可见可以产生的两位数总共仅有。的状态是完全取决于时刻。行的两位数完全取决于第。一起,是由上一个状态的。产生,也可能是和后面的。一起,是由上一个状态的。的时候,可以发现时刻。而言,它可能和前面的。...原创 2022-08-16 15:05:36 · 137 阅读 · 0 评论 -
第二十次CCF计算机软件能力认证
的情况,可以发现对于任意两个点之间的最短距离,实质上都是可以放到一个二维平面上来解决,因此。当直线与圆不相交的时候,两点之间最短距离就是直线的距离。维上的解决方法是与二维情况下一样的。是在直角三角形里面,因此可以根据。,在求出以直线为底边的三角形的高。求解,可以先使用余弦定理求解出。可以通过勾股定理求解,弧线段。当直线与圆相交的时候,线段。如何判断圆与直线是否相交?先考虑二维情况下的问题。...原创 2022-08-17 15:15:04 · 234 阅读 · 0 评论 -
第二十一次CCF计算机软件能力认证
考虑需要回到起点的情况,可以发现,对于每条边而言,如果其对应的子树中如果包含需要该种食材的点,车辆就一定会往下走,由于要回去,因此该边至少要走两次,因此就可以得出该方式的时间下限:每条边「恰好」走两次,「恰好」是因为这个过程类似于树的DFS遍历过程,每条边刚好走两次。如果不需要回到起点,它的最长路径仅仅比需要回到起点的情况少去最终到达的点与根结点的距离,即有一部分边仅遍历一次。先考虑简单情况,假设只有一种食材,且车辆固定从树的根节点出发,走完所有需要这种食材的点,最少需要走多少时间?,最终每一列的值都是。.原创 2022-08-18 16:10:30 · 218 阅读 · 0 评论 -
第二十二次CCF计算机软件能力认证
的约数,且选定的划分点不能与前面已经选择的点重合,则在区间。由于必须至少要划分为两段,则。,将区间等分,其每段距离记为。根据最后一个区间左端点。的位置,将集合划分为。原创 2022-08-19 09:19:10 · 152 阅读 · 0 评论 -
第二十三次CCF计算机软件能力认证
如果建立坐标轴,横坐标表示下标,纵坐标表示数值(也可以理解为山峰高度)。现在从数值最大值从大往小枚举。张卡牌的状态)、拥有的硬币数量为。原创 2022-08-20 17:20:43 · 566 阅读 · 0 评论