登录

Silver

Silver(白银级)

以下主题并非该级别的全部内容。

竞赛题目可能包含本指南未涵盖的主题,或属于其他级别下的主题!

前缀和(Prefix Sums)- 0/28

  • 前缀和入门(Introduction to Prefix Sums):较常见(Somewhat Frequent)

    • 在固定的一维数组上,以常数时间计算区间和查询。

  • 前缀和进阶(More on Prefix Sums):不常见(Not Frequent)

    • 最大子数组和、二维前缀和,以及更复杂的示例。

排序与搜索(Sorting & Searching)- 0/88

  • 双指针(Two Pointers):不常见(Not Frequent)

    • 在数组上遍历两个单调指针,以线性时间寻找满足某条件的索引对。

  • 有序数组二分查找(Binary Search on a Sorted Array):较常见(Somewhat Frequent)

    • 在有序数组中高效查找某个值。

  • 二分查找(Binary Search):较常见(Somewhat Frequent)

    • 在任意单调函数上进行二分查找。

  • 自定义比较器与坐标压缩(Custom Comparators and Coordinate Compression):较常见(Somewhat Frequent)

    • 使用自定义比较器对自定义对象或值按非默认顺序排序,以及将大范围的值压缩到小范围。

  • 结合排序的贪心算法(Greedy Algorithms with Sorting):较常见(Somewhat Frequent)

    • 通过对输入进行排序来解决贪心问题。

  • 优先队列(Priority Queues):不常见(Not Frequent)

    • 一种支持插入(insert)、查询最大值(query max)和弹出最大值(pop max)操作的数据结构。

图论(Graphs)- 0/62

从白银级到白金级竞赛中,通常至少会有一道图论题目。

  • 图的遍历(Graph Traversal):非常常见(Very Frequent)

    • 使用深度优先搜索(DFS)和广度优先搜索(BFS)遍历图。

  • 洪水填充(Flood Fill):较常见(Somewhat Frequent)

    • 在以网格形式表示的图中寻找连通分量。

  • 树算法入门(Introduction to Tree Algorithms):不常见(Not Frequent)

    • 介绍一种特殊的图结构:树。

  • 功能图入门(Introduction to Functional Graphs):不常见(Not Frequent)

    • 每个顶点恰好有一条出边的有向图。

其他主题(Additional Topics)- 0/15

  • 位运算入门(Intro to Bitwise Operators):较常见(Somewhat Frequent)

    • 六种位运算符及其常见用法。

结语(Conclusion)- 0/37

恭喜你学到这里!

  • USACO白银级额外练习(Additional Practice for USACO Silver)

    • 针对白银级的最终建议和额外练习题目。

登录