# 暑期ACM训练

**Repository Path**: auratus/summer-acm-training

## Basic Information

- **Project Name**: 暑期ACM训练
- **Description**: 内蒙古大学暑期ACM训练部分题目
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 1
- **Created**: 2021-07-15
- **Last Updated**: 2021-09-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 暑期ACM训练

#### 介绍

内蒙古大学暑期ACM训练部分讲解题目


#### 使用说明

1.可以使用typora等工具，对markdown文件进行编辑。  

2.markdown教程：<https://www.runoob.com/markdown/md-tutorial.html>

3.讲题的同学请将**题目链接**，**题目类别**，**解题思路**，**源代码**等整理并上传。

#### 题目日志

- 七月15日：

  **一组：** 打印星星（简单的找规律问题），学会使用结构体，穷举法

  **二组：** 并查集

  **三组：** 最长对称子串，结构体排序，贝叶斯定理，递推的运用

  **四组：** 深搜（dfs）状态转移或者涂色问题

- 七月16日：

  **一组：** 模拟题，最小公倍数、最大公约数问题

  **二组：** 并查集

  **三组：** 模拟，排序，查找，字符匹配，搜索

  **四组：** 动态规划问题
  
- 七月17日：
  
    **一组：** 判断年份中不同数字的个数，众数以及重数，模拟题（一帮一）
  
    **二组：** sort实现结构体排序，运算符重载，memset函数的用法
  
    **三组：** sort函数的使用，vector容器的使用，范围判断，ll宏定义，01背包问题
  
    **四组：** 字符串的循环最小表示法
    
- 七月18日：
      
    **一组：** getline、cin.getline、cin.get用法，输入含空格的字符串并计算长度，输入输出时间优化，
      
    **二组：** sort实现结构体排序，贪心算法，memset函数的用法
      
    **三组：** 查找字符，最长对称子串，并查集，树的深度优先遍历，邻接表
      
    **四组：** 线段树

- 七月20日：
      
    **一组：** string的查找find()函数用法，绝对值函数fabs()用法，%和/的用法
      
    **二组：** DFS（深度优先搜索）
      
    **三组：** 栈和队列，完全二叉树，二叉树的四种遍历，01背包（动态规划dp），高精度加乘
      
    **四组：** 背包DP，枚举

- 七月21日：
      
    **一组：** string的查找find()函数用法，统计最大值最小值，整数的各位分离
      
    **二组：** set容器（集合）的用法
      
    **三组：** 二叉树的遍历
      
    **四组：** 拓扑排序

- 七月22日：
      
    **一组：** 统计连续字符数，求解最大值，绝对值函数的使用
      
    **二组：** 并查集，结构体排序
      
    **三组：** 数组模拟链表，图的遍历，vector、set容器的使用，累加模拟，归并排序
      
    **四组：** 线段树-区间更新，lazy标记
    
- 七月27日：
      
    **三组：** 树的遍历，模拟-栈的使用，深度搜索
      
    **四组：** 枚举，二重DP

- 七月28日：
      
    **三组：** 栈的应用，树深度优先遍历，set容器的使用，map容器的使用，贪心策略
      
    **四组：** dfs，tarjan算法，邻接表

- 七月29日：
      
    **三组：** Dijkstra算法
      
    **四组：** 组合数，卡特兰数，逆元的求法

- 七月30日：
      
    **三组：** 堆栈与队列的使用，（map，set）， 位运算
      
    **四组：** 树状数组

#### 刷题网站推荐

![](pictures/题目推荐.png)

![avatar](pictures/0eb30f2442a7d933f2c652bcc73c131572f00114.jpg)