《ACM-ICPC世界总决赛 1990 - 2010 题目册》是全球顶尖编程竞赛——ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM-ICPC）历史上的一个重要资料集。这个压缩包文件包含了从1990年至2010年这21年间历届世界总决赛的所有题目，是学习和研究算法、提升编程能力的宝贵资源。 ACM-ICPC自1970年代起举办，每年吸引全球各地的优秀学生团队参赛，旨在通过解决复杂的编程问题，展示并提升大学生在计算机科学领域的知识与技能。比赛强调团队协作、快速理解问题、高效编程以及策略制定，对参赛者的逻辑思维、算法设计和问题解决能力提出了极高的要求。 在这21年的题目册中，你可以发现以下几个关键知识点： 1. **基础算法**：包括排序（快速排序、归并排序、堆排序等）、搜索（二分查找、广度优先搜索、深度优先搜索等）、图论（最短路径算法如Dijkstra和Floyd-Warshall、最小生成树算法如Prim和Kruskal）、动态规划（背包问题、最长公共子序列等）等。 2. **数据结构**：链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图、哈希表、堆等，这些都是解决问题的基础工具。 3. **数学**：组合数学、概率统计、数论、线性代数等数学知识在解题中常常起到关键作用，例如计算组合数量、求解概率问题、运用数论性质简化问题等。 4. **字符串处理**：模式匹配（KMP、Boyer-Moore等）、字符串操作（子串查找、编辑距离等）在文本处理问题中常见。 5. **计算几何**：点、线、圆的基本运算，平面几何中的交点判断、面积计算等，以及更高维度的几何问题。 6. **图象处理和计算机视觉**：虽然不常出现在ACM-ICPC中，但近年来随着AI的发展，图像识别和处理问题逐渐增多。 7. **模拟和建模**：根据实际问题构建模型，通过编程实现对模型的模拟和分析。 8. **复杂度分析**：理解和计算时间复杂度和空间复杂度，以优化解决方案，确保能在限定的时间内完成运行。 9. **编程语言特性**：C、C++、Java是ACM-ICPC的主要编程语言，了解它们的特性和陷阱，如指针操作、内存管理、异常处理等，能帮助写出更高效的代码。 10. **算法设计和分析技巧**：如何将复杂问题拆解为简单部分，如何设计有效的算法策略，以及如何对算法进行分析和优化，是ACM-ICPC中的核心技巧。 通过深入研究这些题目，不仅可以掌握各种编程技巧，还能提升对复杂问题的解决能力，对于准备ACM-ICPC比赛的选手或是想提高编程技能的程序员来说，这是一份极具价值的学习资料。同时，它也是检验和提升自身算法知识体系完整性的重要途径。

环数的个数，对 998244353 取模。Examplestandard inputstandard output1000000000Explanation在 1 到 10^10 这个范围内，有 900000000 个循环数。例如，1000000000 不是循环数，因为它的循环节长度等于它自身的长度。而 12341234 就是一个循环数，它的循环节为 1234，循环节长度小于其自身长度。Page 2 of 16河南省第十四届 ICPC 大学生程序设计竞赛The 2023 ICPC China Henan Provincial Programming Contest2023/05/21Problem C. 结对编程Input file:standard

Intel Parallel Studio XE Cluster版C/C++ Fortran编译器，是一种主要针对Inetl平台的高性能编译器，可用于开发复杂且要进行大量计算的C/C++、Fortran程序。 Intel编译器编译C和C++源程序的编译命令分别为`icc`和`icpc`；编译Fortran源程序的命令为`ifort`。`icpc`命令使用与`icc`命令相同的编译器选项，利用`icpc`编译时将后缀为.c和.i的文件看作为C++文件；而利用`icc`编译时将后缀为.c和.i的文件则看作为C文件。用`icpc`编译时，总会链接C++库；而用`icc`编译时，只有在编译命令行中包含C++源文件时才链接C++库。 在Intel数学库(Intelmath)中的许多函数针对Intel微处理器相比针对非Intel微处理器做了非常大的优化处理。

搜索

本文档为在2022.10.22日举办的ICPC程序设计竞赛，陕西省省赛中在上午正式比赛前举办的热身赛中题目；热身赛题目共三题。热身赛题目并不计入总成绩，不过题目与正式比赛的命题形式是相同的，都是全英文题目。

本资源为第十届ICPC程序设计竞赛陕西省省赛的正式赛题目，比赛时长一共五小时，题目为全英文题目，并且在比赛的时候可以使用一切纸质书籍，但禁止使用电子产品，一组三个队员，只允许使用一台电脑，不过可以配备打印机去打印题目。

包含15类的POJ推荐50题，可全面复习或学习算法。 除此外还包含三种级别的水平（初级、中级、高级）应掌握的算法及数据结构及例题。 例如针对基本算法，初级有：(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)……中级有：(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

本文档中列举了常用的在ACM程序设计大赛的算法及代码实现，适合参加ACM大赛的同学

ACM-ICPC要求的知识点 ACM/ICPC要求的知识点 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）

波兰ACM比赛真题：AMPPZ 2016 题目，欢迎大家下载。 题目难度略高于区域赛，还是挺难的。