内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (5)哈夫曼树 (6)堆 (7)trie树(静态建树、动态建树)四.简单搜索 (1)深度优先搜索 (2)广度优先搜索 (3)简单搜索技巧和剪枝五.动态规划 (1)背包问题. (2)型如下表的简单DP(可参考lrj的书 page149): 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (2)数论. 1.素数与整除问题 2.进制位. 3.同余模运算. (3)计算方法. 1.二分法求解单调函数相关知识七.计算几何学. (1)几何公式. (2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (4)凸包.

杭州电子科技大学的ACM培训资料，一共22讲，lcy制作，配合HDOJ进行教学，适合ACM新队员通识算法领域。此课件深受广大ACMer喜爱，共22讲（全）

主显节10.1 该存储库包含社论以及ACM NIT Surat在2021年3月26日对Codeforces进行的Epiphany 10.1问题的各种解决方案。

实验试题

这个文件提供了acm试题和答案，内部资料了

包含点、线、多边形、凸多边形、圆、半平面交等算法的板子

ACM中常用到的计算几何的资料 二、目录 本文整理的计算几何基本概念和常用算法包括如下内容： 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多边形内 16. 判断矩形是否在多边形内 17. 判断圆是否在多边形内 18. 判断点是否在圆内 19. 判断线段、折线、矩形、多边形是否在圆内 20. 判断圆是否在圆内 21. 计算点到线段的最近点 22. 计算点到折线、矩形、多边形的最近点 23. 计算点到圆的最近距离及交点坐标 24. 计算两条共线的线段的交点 25. 计算线段或直线与线段的交点 26. 求线段或直线与折线、矩形、多边形的交点 27. 求线段或直线与圆的交点 28. 凸包的概念 29. 凸包的求法

ACM图灵奖：1966-2006(第三版）.计算机发展史的缩影pdf电子书 第一部分 学习计算机人必看

ACM完整版题库，有答案和题目，都标注了，努力搞好代码加油

里面有很多C语言函数模板，萌新受用，大佬参考。可以在瓶颈期去找找灵感。