CSP
銮銮大魔王
这个作者很懒,什么都没留下…
展开
-
CSP 202009-2 风险人群筛查
【代码】CSP 202009-2 风险人群筛查。原创 2024-03-27 21:15:36 · 104 阅读 · 0 评论 -
CSP 202203-2 出行计划
由于在该场所的限制日期内得到核酸(而不是开始做核酸的日期(需要等待k天),注意题目中的限制是核酸结果出来的时间而不是做核酸的时间)即可进入。而对于区间的多次修改,使用差分数组效率更高。1. 首先考虑到待查询的事项、查询次数较多,因此采用该离线处理的方式:将所有场所的信息处理好后,经由O(1)的时间即可查询;如果涉及计划改动,就可能涉及线段树的使用。3. 综上所述:我们使用差分数组记录每一个场所对应的合规核酸结果日期范围,由此得来的就是每个日期对应可以进入的场所数量,达到了O(1)的查询速度。原创 2024-03-18 10:14:26 · 211 阅读 · 0 评论 -
CSP 202203-1 未初始化警告
【代码】CSP 202203-1 未初始化警告。原创 2024-03-18 09:32:54 · 108 阅读 · 0 评论 -
CSP 202206-2 寻宝大冒险!
【代码】CSP 202206-2 寻宝大冒险!原创 2024-03-16 15:08:03 · 119 阅读 · 0 评论 -
CSP 202206-1 归一化处理
【代码】CSP 202206-1 归一化处理。原创 2024-03-16 14:12:45 · 98 阅读 · 0 评论 -
CSP 202209-2 何以包邮
诸如此类让蒟蒻选择n个物体的问题基本上都可以用动态规划解决。但是和传统的动态规划不同的是,这里要求大于等于所给钱数且最少的方案,而传统背包只能是小于等于容量,怎么办呢?仍然以传统背包方式计算,但是计算的钱数可以大于目标钱数(题目中描述是不超过所有之和)。然后再依次判断目标钱数及以上的背包,发现第一个大于等于目标钱数的输出即可。小结:动态背包dp[i][j],如果固定i不变,j不断增大,其得到的数列就是由i个物体能够构成的价值的递增序列,本次做法原理就是在这个数列中找到目标数。原创 2024-03-15 16:26:21 · 419 阅读 · 0 评论 -
CSP 202209-1 如此编码
【代码】CSP 202209-1 如此编码。原创 2024-03-15 14:36:30 · 223 阅读 · 0 评论 -
CSP 20221202-2 训练计划 代码详解!
【代码】CSP 20221202-2 训练计划 代码详解!原创 2024-03-12 16:33:28 · 99 阅读 · 0 评论 -
CSP 202303-1 土地丈量
【代码】CSP 202303-1 土地丈量。原创 2024-03-12 15:03:43 · 306 阅读 · 0 评论 -
CSP 202309-2 坐标转换 100
经典的错误,标准的零分!原创 2024-03-08 18:48:17 · 78 阅读 · 0 评论 -
CCF2014 12-2 Z字形扫描
本题根据扫描方向只有两个方向,因此使用flag进行标记方向,而在触碰到边界时则需要进行进一步方向判断。原创 2023-09-02 11:35:15 · 33 阅读 · 1 评论 -
CSP 2023-12-1
本题数据规模较小(10^7)使用暴力法可以完成。原创 2024-01-28 15:33:52 · 118 阅读 · 0 评论