春季每日一题2023 已完结
AcWing 春季每日一题2023 (已完结)
打卡题目(内容有疑问或错误,欢迎随时询问或指正哈~)
Day17: 05/08
题目:【棋盘游戏】 考查知识点: 单源最短路径,SPFA,图论
Day16: 05/07
题目:【大数运算】 考查知识点: 高精度,符号判断,模板题
Day15: 05/06
题目:【质数】 考查知识点: 筛质数,线性筛法,埃氏筛法,模板题
Day14: 05/05
题目:【最短距离总和】 考查知识点: 最短距离总和,Floyd,DP
题目:【 Floyd求最短路】 考查知识点: 最短路,Floyd,求每一对顶点的最短距离,模板题
Day13: 05/03
题目:【日期差值】 考查知识点: 模拟题,日期计算
Day12: 05/02
题目:【鸡兔同笼】 考查知识点: 直接模拟,贪心
Day11: 05/01
题目:【 字符串排序II】 考查知识点: 对字符排序,cmp函数,pair排序
题目:【 小白鼠排队】 考查知识点: sort() 排序,pair二元组排序
Day10: 04/30
题目:【 10进制 VS 2进制】 考查知识点: C++高精度处理,进位制
题目:【 简单密码】 考查知识点: 模拟题,字符串处理
Day9: 04/29
题目:【 分组统计】 考查知识点: 模拟题,数组去重
Day8: 04/28
题目:【 三元组】 考查知识点: 简单模拟,(考研机试题)
Day7: 04/27
题目:【最长公共子串】 考查知识点: 最长公共子串问题,二分,字符串哈希,哈希表(STL)
Day6: 04/26
题目:【整数奇偶排序】 考查知识点: 模拟题,简单排序
题目:【skew数】 考查知识点: 模拟题,字符串处理
Day5: 04/25(补) 很有思维难度,写了好久呜呜~~
题目:【子矩阵】 考查知识点: (二维)单调队列,滑动窗口拓展
Day4: 04/22
题目:【接龙数列】 考查知识点: 动态规划,线性DP,最长上升子序列变形
Day3: 04/12
题目:【飞机降落】 考查知识点: DFS,全排列,(状态压缩DP)
Day2: 04/11
题目:【冶炼金属】 考查知识点: 二分,推公式,整除性质
Day1: 04/09
题目:【二叉树遍历】 考查知识点: DFS,树的遍历(前中后),递归搜索树
参考资料
活动地址:AcWing-春季每日一题