AC 狗的算法冒险（邀请码：6WPa）
2025-07-29 17:14:24
发布于：湖北
92阅读
0回复
0点赞
竞赛链接：AC 狗的算法冒险（邀请码：6WPa）
一、竞赛背景
AC 狗是一只生活在代码世界的神奇小狗，它拥有强大的编程能力。为了拯救被邪恶算法入侵的王国，AC 狗必须通过一系列挑战，收集散落在各地的「算法宝石」。每颗宝石都对应一种核心算法技能，帮助 AC 狗解锁更高级的能力。
二、题目说明
AC 狗的热身赛：模拟与字符串处理问题，考察对指令的解析以及坐标位置的动态更新。
AC 狗的寻宝之旅：深度优先搜索与回溯问题，考察在迷宫环境中对所有可能路径的探索与计数。
AC 狗的宝石收集：动态规划与背包问题，考察对宝石依赖关系的处理以及在容量限制下最大价值的求解。
AC 狗的王国守卫：树状数组与区间查询问题，考察对城墙防御值的动态更新以及区间最大防御值的高效查询。
AC 狗的终极挑战：网络流与最小割问题，考察将切断路径边的问题转化为最小割问题并求解的能力。
三、竞赛规则
1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、作弊等行为。
2.竞赛期间可使用编程语言：C++、Python。
3.禁止与他人交流或使用非公开代码。
四、主办方
ACGO之星队长(码农爱历史)。
| 题目 | 用户名 |
|---|---|
| AC 狗的热身赛FB | 复仇者_烟云 |
| AC 狗的寻宝之旅FB | |
| AC 狗的宝石收集FB | |
| AC 狗的王国守卫FB | TMLY yyds |
| AC 狗的终极挑战FB | |
| 首AK | |
| AK |
注：
首 AK：第一个完成所有题目（All Kill）。
FB：第一个完成单道题目（First Blood）。
预祝各位选手取得优异成绩！
有帮助，赞一个