当前位置:首页 > CSP-S

2023年CSP-S密码锁(洛谷P9752):集合运算与候选筛选策略

2天前61
2023年CSP-S密码锁(洛谷P9752):集合运算与候选筛选策略
本文详细解析了2023年CSP-S竞赛密码锁问题的解题思路,通过集合运算和候选筛选策略解决五位数密码锁的破解难题。文章完整保留了原始代码结构,重点讲解了两种关键操作:单拨圈独立转动和相邻双拨圈同步转动的模拟实现,以及使用set容器进行候选密码的高效去重和交集运算。特别适合算法竞赛初学者学习如何将实际...

2021年CSP-S廊桥分配(洛谷P7913):贪心算法与优先队列实战

3天前60
2021年CSP-S廊桥分配(洛谷P7913):贪心算法与优先队列实战
本文深入解析了2021年CSP-S竞赛廊桥分配问题的解决方案,重点讲解如何运用贪心算法和双优先队列实现机场资源的最优分配。文章完整保留了原始代码结构,详细注释了航班时间排序、廊桥动态分配和结果统计等关键步骤。通过模拟机场实际调度场景,展示了优先队列在处理时间冲突问题上的高效性,并分析了算法的时间复杂...