2021年csp认证题解
2021年csp认证题解 202109 T1-数组推导 简单贪心 T2-非零段划分 一道很有意思的差分题。 考虑会出现非零段的条件，当 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 时,会贡献一个非零段 当 \(x \ge ...
原文：第21次CSP认证 题解
A 按照题意直接求和即可 B 确定一个 theta 后，小于 theta 的人会挂科，大于等于的不会挂科 继续想下去，排序以后，枚举 theta ，则挂科的人组成一个前缀，不挂科的人是一个后缀 因此我们只需快速统计前后缀 的个数和 的个数即可 这里我采用了前缀和的方式来实现 C pts的暴力 没啥好说的 按照题意模拟即可 大概有空会更一下正解qwq D 题意： 一颗树，给 k 个点集，让你选 m ...
2020-12-15 15:46 0 1768 推荐指数：
相关推荐
第22次csp认证回顾
经典总结睡觉环节。 先回顾一遍流程。 13:30开始，T1一个桶计数，5min过。 13:35，T2是个二维前缀和，15min过。 13:50，被T3的题面吓到了，去看了一下T4，发现图片加载 ...
CSP 第20次认证 酱油记
2020/9/13 下午，正好大学开学报到 之前听说比赛比较简单，看前两题感觉有点简单的离谱了 读了好一会儿 T3 ，貌似就是拓扑排序，写一发90 WA on test 6，以为环没判对？看了几分 ...
第 19 次 CCF CSP 认证（前三题）
TOP 目录 \(202006-1\) 线性分类器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 线性分类器 ...
21-22(1)第4次线上赛题解
虽然这场我陪跑了（被教育了） 但是题解这东西想写就写了 没出现的数字 题意： 判断一个正整数的每一位数字中是否出现了0~9这10个数字，统计有多少个数字没出现过。 题解： 使用bool数组标记是否出现过 使用memset初始化 使用string类型读取数据，用s[i ...
【生活】记第一次参加CCF CSP认证
2018年03月18日 CCF CSP认证 三月份的这次csp认证，我之前是没报名的，一来自己还没什么准备，二来去年的那次认证我也没参加，开考前的一个礼拜，从朋友那得知，这次学校团体报名的名额还没报满，建议我也报一下，抱着打酱油，熟悉一下流程的心态，我跟负责报名的同学要了一个名额，参加了这次 ...
【第19次CCF CSP认证】Markdown渲染器 （模拟）
读题比较恶心，看到题目就不想写了（），手写了个逻辑理了半天。直接getline会有20分的点超时，手写读入过了，getchar大法好。 View Code ...
第22次CSP认证第二题（领域均值）
题目如下： 分析： 针对此题，如果直接使用普通方法进行计算，会导致运行时间过长，只能够得到70分。我尝试了很多种方法，最终觉得下面的方法最为简单，能够令人更好的理解，并且可以获得100分，即运 ...