![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
文章平均质量分 82
LIKE呀
芜湖,代码小白啊
展开
-
CSP202112-3登机牌条码
其实这道大模拟题,对算法的要求不是很高,在我看来重要的是理解题意。下面分俩个部分简单解析一下。1:第一部分是模拟,就按照情景把长度码字,有效数据码字,填充码字求出来就行。在这非常值得注意的是输入模式的处理,不要按照习惯思维调入陷阱,其实题目也给了很明显的暗示2:第二部分是校验码字的求取,这部分考察了多项式的乘法和多项式的除法(其实这里也是模拟),这部分值得注意的是,在求的过程中要多次取模,还有最高次放在第一位(巧妙的满足对齐)。原创 2022-04-09 21:35:47 · 832 阅读 · 0 评论 -
CSP202109-2非零段划分
看其他人写的题解的时候,看到了有人用海岛来解释这个问题,觉得很有意思,在这我也试试,嘿嘿。p可以理解为海平面数组的每个元素可以理解为图上的黑点原创 2022-04-05 23:24:25 · 1669 阅读 · 1 评论 -
CSP202203-2出行计划
其实我看到“按照时间顺序给出”就想用二分的,想了半天白给了。读完题目,可以很容易得出:p+k≤ti≤p+k+ci-1不妨转化一下:ti-k-ci+1≤q≤ti-k理解一下就是对于所给的n个计划,有n个时间区间,求我们做核酸检测的时间q在n个区间的那几个里。换句话说就是,n个区间中有几个区间覆盖了q,下面用数轴来帮助理解:原创 2022-04-04 20:30:25 · 2916 阅读 · 5 评论 -
CSP202009-2风险人群筛查
题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),⋯,(xt,yt),其中(xi,yi)表示该居民i时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为(xl,yd)和(xr,yu),满足xl<xr且yd<yu。考虑某位居...原创 2022-03-27 16:47:19 · 143 阅读 · 0 评论