寒假杂题练习

一、堆：        

AcWing 146. 序列（小根堆+多路归并）        

二、枚举：

AcWing 4366. 上课睡觉（合并石子  枚举+构造）

AcWing 4261. 孤独的照片（乘法原理+构造+枚举）

4780. 等差数列 - AcWing题库（数学+枚举）

三、贪心：

AcWing 145. 超市（反悔贪心+小根堆）

AcWing 4655. 重新排序（排序不等式，反哈夫曼）

四、排序：

AcWing 4653. 数位排序 - AcWing（自定义排序+打表优化时间复杂度）

4711. 排队 - AcWing题库（自定义排序）

五、前缀和：

AcWing 4644. 求和 - AcWing（推公式优化时间复杂度+前缀和）

六、数学问题：

AcWing 4656. 技能升级 - AcWing（贪心+多路归并证明+等差数列）

AcWing 4699. 如此编码 - AcWing（模拟+找规律推公式）

七、模拟：

AcWing 4509. 归一化处理 - AcWing（纯纯模拟）

AcWing 4454. 未初始化警告 - AcWing（纯纯模拟）

4783. 多米诺骨牌 - AcWing题库（模拟）

八、dp：

AcWing 4700. 何以包邮？ - AcWing（01背包）

九、差分：

AcWing 4455. 出行计划 - AcWing（一维差分+逆向分析）

十、字符串：        

4725. 末尾字母 - AcWing题库（字符串操作）

4726. 寻找数字 - AcWing题库（字符串+dfs）

 十一、搜索：

4726. 寻找数字 - AcWing题库（dfs+字符串）

十二、STL操作：                           

4782. 第k个数 - AcWing题库（反转）

4725. 末尾字母 - AcWing题库（大小写转换+string函数）

4714. 数对 - AcWing题库（STL+模拟）

4713. 反转字符串 - AcWing题库（反转）

4716. 进球 - AcWing题库（map+模拟）