2022/1/13
AcWing 2058. 笨拙的手指
算法标签：枚举、进位制、哈希表
2022/1/14
算法标签：差分
复习：AcWing 797. 差分 【c++详细题解】
笔记：此外通过Y总题解还学习了nth_element的用法:
nth_element(first, nth, last, compare)
求[first, last]这个区间中第n大小的元素，如果参数加入了compare函数，就按compare函数的方式比较。
时间复杂度:O(n)
AcWing 2060. 奶牛选美
算法标签：Flood Fill、BFS、DFS
AcWing 2019. 拖拉机
复习：AcWing 175. 电路维修 、AcWing 849. Dijkstra求最短路 I 、AcWing 850. Dijkstra求最短路 II
算法标签：双端队列BFS、双端队列广搜
笔记：题型都是类似的，用双端队列来解决图中边的权值只有0或者1的最短路问题
2022/1/15
AcWing 2005. 马蹄铁
算法标签：DFS
2022/1/16
AcWing 1996. 打乱字母
算法标签：贪心、二分
AcWing 1987. 粉刷栅栏
算法标签：差分、离散化
笔记：与差分模板题不同的是，这题需要map将数值离散化处理
AcWing 1978. 奶牛过马路
算法标签：排序、前缀最值
复习：AcWing 1012. 友好城市
笔记：这题跟友好城市题目很像，但是友好城市属于最长上升子序列模型(与这题主要的区别是：可以友好城市安排不同的航线方案)
AcWing 1969. 品种邻近
标签：滑动窗口
AcWing 1960. 闪烁
算法标签：状态压缩、找环
AcWing 1952. 金发姑娘和 N 头牛
算法标签：差分、离散化
AcWing 1945. 奶牛棒球
算法标签：枚举、双指针、二分
2022/1/17
AcWing 4209. 三元组
算法标签：枚举
AcWing 4210. 数字
算法标签：进制转换
2022/1/19
AcWing 1934. 贝茜放慢脚步
复习：AcWing 787. 归并排序
算法标签：二路归并
AcWing 1929. 镜子田地
算法标签：环图、最长路、图的遍历
AcWing 1922. 懒惰的牛
算法标签：双指针、枚举、前缀和、差分
AcWing 567. 硬币
算法标签：数学
AcWing 568. 奇妙的数列
算法标签：数学
AcWing 569. 猜拳游戏
复习：AcWing 868. 筛质数
算法标签：数学
AcWing 570. 气球游戏
算法标签：双指针、哈希
2022/1/20
AcWing 602. 01串
算法标签：找规律、栈
AcWing 601. 小Q购物
算法标签：推公式
AcWing 603. 打怪兽
算法标签：DP、01背包
AcWing 136. 邻值查找
算法标签：set
2022/1/21
AcWing 549. 训练
算法标签：前缀和
AcWing 550. 包裹
算法标签：二分、BFS、推公式
AcWing 677. 找零
算法标签：数学
AcWing 678. 万万没想到之聪明的编辑
算法标签：双指针
2022/1/22
AcWing 679. 奖品分配
算法标签：排序
AcWing 680. 剪绳子
算法标签：二分
AcWing 681. 疏散人群
算法标签：树、DFS
AcWing 682. 丢失的序列
算法标签：DP
AcWing 728. 变身程序员
算法标签：BFS
AcWing 729. 特征提取
算法标签：哈希
AcWing 730. 机器人跳跃问题
算法标签：二分
2022/1/23
AcWing 731. 毕业旅行问题
算法标签：状态压缩DP
2022/1/24
AcWing 732. 过河
算法标签：贪心、线性DP
AcWing 733. 构造回文
算法标签：前缀和
AcWing 735. 多样性子阵
算法标签：线段树
AcWing 756. 蛇形矩阵
算法标签：模拟
AcWing 757. 修改矩阵
算法标签：排序、哈希表
AcWing 758. 切割树
算法标签：树形DP
AcWing 1913. 公平摄影
算法标签：枚举、前缀和、哈希表
AcWing 1904. 奶牛慢跑
算法标签：栈
AcWing 1884. COW
算法标签：栈
2022/1/25
AcWing 759. 格子染色
算法标签：区间合并、排序
AcWing 780. 爱健身的小王
算法标签：数学
2022/1/26
AcWing 781. 趣味字母卡片
算法标签：哈希
AcWing 782. 避嫌抢劫
算法标签：双指针
2022/1/27
AcWing 783. 括号序列
算法标签：线性DP
AcWing 537. 偶数
算法标签：枚举、数学
AcWing 1826. 农田缩减
算法标签：枚举
2022/1/28
AcWing 540. 不含九
算法标签：数位DP
AcWing 543. 行星距离
算法标签：DFS
2022/1/29
AcWing 1813. 方块游戏
算法标签：枚举
AcWing 1801. 蹄子剪刀布
算法标签：枚举
