World Robot Contest2025-2026Algorithm Application ThemeJunior Highwrc.hao.work
WRC
Contest Archive / Structured Dossiers青少年算法应用训练档案馆

把训练题、知识点、执行证据和最终解题档案统一归档成可直接浏览的竞赛资料库。

Archive30 Cases

四大文化赛道完整展开

AccessHTTPS

完整题面 / 题解 / 运行证据

No Rounded CornersTailwind FirstDossier Ready
02-solution/README.md

代码与样例

站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。

文件类型Markdown

10-cases/s2-jh-07-broadcast-wave/02-solution/README.md

主实现文件

  • src/python/main.py:Python 主实现。
  • src/cpp/main.cpp:C++ 对照实现,与 Python 版本保持同一题意和输出格式。

解法摘要

  • 主算法:一维差分数组 + 前缀和恢复
  • 实现步骤:对每条广播记录做差分标记。;从分钟 0 扫描到 T,恢复当前活跃队伍数。;同步维护最大并发和最早峰值分钟。

样例输入

3 10
1 4
3 6
5 8

样例输出

covered=8
peak=2
first_peak=3

校验命令

  • python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
  • c++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in

输出关键字段

  • 第一行输出 covered=被至少一支队伍覆盖的分钟数
  • 第二行输出 peak=最大同时播报队伍数
  • 第三行输出 first_peak=最早达到峰值的分钟