CSP历年试题记录-（更新中ing...）_csp2023九月题目

作者：盐析白兔 | 2024-03-09 17:24:08

踩

csp2023九月题目

第二题

202303-2 垦田计划：二分查找-顺序遍历里面锁定值

202212-2 训练计划：没啥特殊算法，注意没有多层依赖时不用当成拓扑排序

202206-2 寻宝！大冒险！：没啥算法，注意使用set，不用list

202203-4 出行计划：差分数组，注意出现连续区间的操作可以考虑这种方法

201312-2 ISBN：没啥算法，注意用字符去比较，不要用int去比较，会报运行错误

202112-2 序列查询新解：要分段求，有差分+前缀和的感觉，注意就是区间求解时可以用分段的思想

202109-2 非零段划分：差分+后缀和处理序列问题，注意这种逐渐变化的问题都可以考虑用差分数组等内容试试

202302-3 LDAP：递归+集合 -理解题目给的递归定义，利用集合运算处理

202212-3 JPEG解码：翻译，需要用到math库，可以手动进行一些赋值

202206-3 角色授权：可以用类去写，不一定按题干描述的关联顺序，根据输入数据和处理关系转换映射方向

201312-3 最大的矩形：类前缀和思想-数组里连续值的处理

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/215758