AC 狗的算法冒险(邀请码:6WPa)
2025-07-29 17:14:24
发布于:湖北
竞赛链接: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)。
预祝各位选手取得优异成绩!
邀请码:6WPa
其他竞赛:MC乐园&ACGO之星团队我的世界知识题(邀请码:AcJP)
我和“ACGO之星”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1695017759936430080
全部评论 2
顶
2025-07-27 来自 湖北
0- 模拟
- bfs板子
- 01背包板子
- 线段树板子
- 网络流
2025-07-18 来自 湖南
0
有帮助,赞一个