ACM题库分类导航：数据结构、图论、字符串、数学等

中大ACM题库的分类 中山大学ACM题库的分类是中山大学ACM团队收集和整理的一系列编程题目，涵盖了数据结构、图论、字符串处理、动态规划等多个领域。这些题目来自于各个比赛和考试，旨在帮助中山大学的学生提高自己的编程能力和竞赛水平。 在这个题库中，我们可以看到各种题目的分类，包括数据结构、图论、字符串处理、动态规划等。我们可以根据自己的需求和兴趣选择相应的题目，例如数据结构中的Right-Heavy Tree、Phone List、Printer Queue等，图论中的山海经、Message Flood、Defining Moment等，字符串处理中的Campus、Highways、Forest等，动态规划中的Piggybanks、Guardian of Decency等。 下面是中大ACM题库的详细分类： 数据结构 * Right-Heavy Tree（笛卡尔树相关，复杂度O(N)或O(NlogN)） * Phone List（电话号码前缀检索，trie树相关） * Printer Queue（基本队列操作） * 等价表达式判断表达式是否等价（递归求解） * 山海经（n长序列里求m次区间询问的最大连续子区间和。线段树/RMQ） 图论 * Defining Moment（字符串划分前后缀） * Message Flood（单词查找。排序后二分查找） * 大整数二进制加法 * a*b高精度乘法 * 奖金拓扑排序 * Piggybanks * 给出每个点出度为1的有向图，求环的个数。（简单） * 魔王bug的2色定理构图求网络的最小割。 * Reliable Nets（无向图求最小的二连通子图。（数据小可以搜索）） * Guardian of Decency（求最大独立集，比较特殊可以转二分匹配做） 字符串处理 * Campus（单源最短路，dijkstra） * Highways（最小生成树） * Forest（森林的定义，求最大宽度与深度。（深度优先遍历）） * FoodCubes（广度优先遍历给3维空间图染色。（dfs） 通过这个题库，我们可以看到中山大学ACM团队的努力和贡献，他们收集和整理了大量的编程题目，帮助学生提高自己的编程能力和竞赛水平。同时，这个题库也为我们提供了一个学习和实践的机会，我们可以根据自己的需求和兴趣选择相应的题目，提高自己的编程能力和竞赛水平。