-
第41次周赛
*第二题 4312 出现次数
知识点：暴力匹配+预处理前缀和
第三题 4313 满二叉树等长路径
知识点：贪心+递推 -
第41次周赛
第二题 4309 消灭老鼠
知识点：模拟（求斜率即可）
第三题 4310 树的DFS
知识点：模拟+DFS（记录每个根节点的位置，每个子树的大小，顺序存储的结点数组） -
第40次周赛（暴力场）
第二题 4306 序列处理
知识点：贪心
第三题 4307 数字重构
知识点：贪心（从高位往低位，从‘9’到‘0’一次尝试） -
第38次周赛（手速场）
*第二题 4230 两种操作
知识点：逆推
第三题 4231 截断数列
知识点：暴力(枚举每一种可能的起始值，然后往后遍历时依次判断) -
第37次周赛（手速场）
第二题 4297 截断数组
知识点：前缀后缀和
第三题 4298 搭档
知识点：贪心（优先取只能和自己相匹配的） -
第36次周赛
第二题 4216 图中的环
知识点：并查集判断 图的连通性及环的个数（无向图）
第三题 4217 机器人移动
知识点：二分答案 -
第35次周赛
第二题 4213 最小结果
知识点：next_permutation暴力排列/dfs
第三题 4214 三元组
知识点：n2 计算前后缀 再枚举 -
第32次周赛
第二题 4204 构造矩阵
知识点：构造 思维题
第三题 4205 树的增边
知识点：二分图染色+性质挖掘 -
第31次周赛
第一题 4200 简单问题
知识点：细心
第二题 4201 01数
知识点：简单dfs
第三题 4202 穿过圆
知识点：求最近公共祖先模板（tarjan lca+倍增 提高课图论章有类似题目） bitset也可以写(n,m范围较小 O(nm)) -
第30次周赛
第二题 4198 最长合法括号字串及个数
知识点：栈
第三题 4199 公约数
知识点：暴力枚举最大公约数因子+二分 -
第28场周赛
第二题 4083 最大公约数
知识点：本题范围较小，直接枚举公约数，并按公约数的倍数遍历，然后形成调和级数 复杂度为nlogn
第三题 4084 号码牌
知识点：并查集（难得写出t3） -
第27场周赛
第二题 4080 第k个数
(同乘法表中第k小的数)
知识点：二分答案+双指针遍历
*第三题 4081 选数
知识点：二维费用背包+空间优化 -
第26场周赛
第二题 4077 k显性字串
知识点：思维题（转换成求每个相同字符之间最大距离的最小值）
*第三题 4078 01串
知识点：dp（闫式dp还是牛呀 -
第25场周赛
第二题 4074 公路与铁路
知识点：最短路问题（要仔细审题，不然就像我一样被迷惑了，1-n必有1条距离为1的路
*第三题 4075 染色
知识点：并查集 -
第23场周赛
第一题 4003 完全平方数
知识点：注意sqrt()返回值是double
第二题 4004 传送阵
知识点：dfs+枚举
第三题 4005 取石子游戏
知识点：找规律+博弈论（打表 详见题解 -
第18场周赛
*第三题 3990 砍树
知识点：贪心+DFS
相似题：846 树的重心，都涉及到了求子树结点,且二种题目剪枝的方式都是可行的，无论是用bool数组还是用父节点都可以完成剪枝操作 -
第17场周赛（手速场）
第二题 3992 方格集数量
知识点：组合数（类比4个数可以组成多少种大于等于2的种类。。 1ll<<4-1=7
第三题 3993 石子游戏
知识点：二分答案 -
第16场周赛
*第二题 3956 截断数组
知识点 前缀和 累加
第三题 3957 子序列
知识点：思维题（找到转折点 左右两边 -
第14场周赛
*第三题 3823 寻找字符串
知识点：KMP
周赛题单
作者：
再也不会
,
2021-12-12 19:35:43
,
所有人可见
,
阅读 669
再也不会
,
2021-12-12 19:35:43
,
所有人可见
,
阅读 669
