AcWing 春季每日一题2023 (已完结)

打卡题目（内容有疑问或错误，欢迎随时询问或指正哈~）

Day17: 05/08

题目：【棋盘游戏】 考查知识点： 单源最短路径，SPFA，图论

题解：AcWing 3480. 棋盘游戏

Day16: 05/07

题目：【大数运算】 考查知识点： 高精度，符号判断，模板题

题解：AcWing 3482. 大数运算

Day15: 05/06

题目：【质数】 考查知识点： 筛质数，线性筛法，埃氏筛法，模板题

题解：AcWing 3497. 质数

Day14: 05/05

题目：【最短距离总和】 考查知识点： 最短距离总和，Floyd，DP

题解：AcWing 3512. 最短距离总和

题目：【 Floyd求最短路】 考查知识点： 最短路，Floyd，求每一对顶点的最短距离，模板题

题解：AcWing 854. Floyd求最短路

Day13: 05/03

题目：【日期差值】 考查知识点： 模拟题，日期计算

题解：AcWing 3498. 日期差值

Day12: 05/02

题目：【鸡兔同笼】 考查知识点： 直接模拟，贪心

题解：AcWing 3473. 鸡兔同笼

Day11: 05/01

题目：【 字符串排序II】 考查知识点： 对字符排序，cmp函数，pair排序

题解：AcWing 3451. 字符串排序II

题目：【 小白鼠排队】 考查知识点： sort() 排序，pair二元组排序

题解：AcWing 3425. 小白鼠排队

Day10: 04/30

题目：【 10进制 VS 2进制】 考查知识点： C++高精度处理，进位制

题解：AcWing 3395. 10进制 VS 2进制

题目：【 简单密码】 考查知识点： 模拟题，字符串处理

题解：AcWing 3475. 简单密码

Day9: 04/29

题目：【 分组统计】 考查知识点： 模拟题，数组去重

题解：AcWing 3576. 分组统计

Day8: 04/28

题目：【 三元组】 考查知识点： 简单模拟，(考研机试题)

题解：AcWing 3543. 三元组

Day7: 04/27

题目：【最长公共子串】 考查知识点： 最长公共子串问题，二分，字符串哈希，哈希表(STL)

题解：AcWing 3508. 最长公共子串

Day6: 04/26

题目：【整数奇偶排序】 考查知识点： 模拟题，简单排序

题解：AcWing 3446. 整数奇偶排序

题目：【skew数】 考查知识点： 模拟题，字符串处理

题解：AcWing 3431. skew数

Day5: 04/25（补） 很有思维难度，写了好久呜呜~~

题目：【子矩阵】 考查知识点： （二维）单调队列，滑动窗口拓展

题解：AcWing 4964. 子矩阵

Day4: 04/22

题目：【接龙数列】 考查知识点： 动态规划，线性DP，最长上升子序列变形

题解：AcWing 4958. 接龙数列

Day3: 04/12

题目：【飞机降落】 考查知识点： DFS，全排列，(状态压缩DP)

题解：AcWing 4957. 飞机降落

Day2: 04/11

题目：【冶炼金属】 考查知识点： 二分，推公式，整除性质

题解：AcWing 4956. 冶炼金属

Day1: 04/09

题目：【二叉树遍历】 考查知识点： DFS，树的遍历(前中后)，递归搜索树

题解：AcWing 3384. 二叉树遍历

参考资料

活动地址：AcWing-春季每日一题