【算法集训 | 暑期刷题营】7.7题---滑动窗口

新星创作者: 算法与数据结构技术领域

2022-07-25 14:10:26

https://blog.csdn.net/runofsun/article/details/125937890

...全文

588 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文详解江南联盟暑期集训第一场多道算法题的解法，涵盖异或性质应用（A题）、能量模拟贪心（K题）、滑动窗口字符串匹配（G题）、结构体自定义排序（C题）、模7子串计数（H题）、优先队列最优合并（I题）及模意义下逆元与快速幂（J题）。重点涉及位运算、前缀和、滑动窗口、贪心策略、模运算、逆元、快速幂等核心算法技术。

本文介绍了两道典型编程挑战题目：一是通过放弃部分测试得分来最大化平均分的算法；二是利用滑动窗口找到数组中最大最小值的有效方法。文章提供了完整的代码实现及分析。

博客讲解两道算法题：B题'Repeatedly Repainting'分析网格在10^100次黑白翻转操作后的终态，核心是利用多源BFS计算切比雪夫距离，结合边界格子定义与奇偶性判断终色；H题'Accomplice'求满足共同在场时长≥D的两人嫌疑组合数，关键在于将每人有效作案时间转化为区间[Si, Ti−D]，用差分数组统计各时刻覆盖人数，再累加C(k,2)。两题均属经典构造+区间/图论建模类算法题。

此博客详细规划了2021暑期的IT算法培训课程，涉及二分查找、哈希、图论、数论、背包问题及dp等核心知识点，通过实例和模板帮助学员提升。

科易网基于40亿+科创知识图谱数据库，深度探索AI技术在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景，研究科技创新领域的AI+数智化解决方案，推动科技创新与产业创新智能化发展。

带你玩转人工智能

9

社区成员

21

社区内容

发帖

与我相关

我的任务

人工智能机器学习深度学习个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章