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-春季每日一题