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)
针对白银级的最终建议和额外练习题目。