竞赛链接: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