【持续更新】牛客系列赛题目整理（按知识点分类）
签到题
说明：本分类是比赛中较多人做出的题目，萌新可以从本分类开始练习
练习赛56-A 小蒟和他的乐谱
练习赛55-A 等火车
练习赛54-A 乘积
练习赛48-A 小w的a+b问题 构造，二进制
小白月赛22-E 方块涂色
小白月赛22-F 累乘数字
小白月赛17-I 坐电梯 签到
小白月赛17-C 异或和 签到 异或性质
模拟
小白月赛17-B 扫雷 模拟
小白月赛18-C Forsaken给学生分组 模拟，排序
小白月赛11-J Rinne Loves Math 模拟
思维题
练习赛59-B 牛能和小镇 思维，排序
练习赛57-B 打 boss
小白月赛20-B 最大边长 思维题、二分也可解
小白月赛20-H 好点 思维题
小白月赛20-I 小小小马 简单思维
小白月赛11-C Rinne Loves Study 思维题
贪心
小白月赛12-A 华华听月月唱歌 贪心
小白月赛12-J 月月查华华的手机 贪心 序列自动机
小白月赛24-G 做题 贪心
小白月赛23-G 树上求和 贪心、树
小白月赛23-H 奇怪的背包问题增加了 构造、贪心
小白月赛23-I 寻找子串 贪心、字典序
小白月赛23-J 最大的差 贪心
小白月赛23-A 魔法记录 贪心、高维前缀和
小白月赛23-C 完全图 贪心
练习赛61-B 吃水果 贪心
小白月赛26-H 保卫家园 贪心、stl
小白月赛26-J 牛牛喜欢字符串 字符串+贪心
练习赛63-C 牛牛的揠苗助长二分答案、贪心
小白月赛25-A AOE还是单体？ 贪心
小白月赛25-F 疯狂的自我检索者 贪心
博弈
练习赛59-D 取石子游戏 博弈
小白月赛21-G Game 博弈
小白月赛16-A 小石的签到题 博弈
小白月赛13-I 小A取石子 博弈
动态规划
练习赛59-F 小松鼠吃松果 动态规划
练习赛53-A 超越学姐爱字符串 动态规划
练习赛52-E 魔法少女 动态规划
练习赛49-B 筱玛爱阅读 动态规划
小白月赛21-I I love you 动态规划 请参看小白月赛3的B题
小白月赛20-J dh的帽子 数位dp
小白月赛19-B 「木」迷雾森林 dp
小白月赛19-J 「火」皇家烈焰 dp
小白月赛17-G 区间求和 dp，生成函数也可解
小白月赛16-I 石头剪刀布 期望DP+高斯消元
小白月赛15-E 希望 01背包
小白月赛18-J Forsaken喜欢玩自走棋 SOS DP
数据结构
练习赛58-F XOR TREE 线段树,全局bst,树链剖分
练习赛53-E 老瞎眼 pk 小鲜肉 离线 线段树
练习赛56-C 小魂和他的数列 树状数组
练习赛52-B Galahad 离线 树状数组 练习赛51-F ABCBA 树链剖分，线段树
练习赛47-B DongDong认亲戚 map 并查集
小白月赛20-E 区区区间 线段树
小白月赛20-G 快乐风男 线段树
小白月赛18-E Forsaken的数列 线段树，平衡树，数据结构
小白月赛18-G Forsaken的三维数点 树状数组，二分
练习赛48-E 小w的矩阵前k大元素 STL 堆 数据结构
练习赛50-B tokitsukaze and Hash Table 模拟 并查集 STL
小白月赛13-H 小A的柱状图 单调栈
搜索
小白月赛21-J Jelly BFS搜索
小白月赛19-G 「金」点石成金 DFS
小白月赛16-E 小雨的矩阵 搜索
小白月赛13-G 小A与小B 双向BFS
图论
练习赛51-D 羊吃草 图论，匈牙利算法
练习赛50-D tokitsukaze and Event 最短路
练习赛53-D 德育分博弈政治课 网络流
练习赛47-D DongDong坐飞机 分层图最短路
小白月赛22-B 树上子链 树的直径
小白月赛21-D DDoS 题意转化，拓扑图路径计数
小白月赛17-E 图的遍历 图论 连通块
小白月赛16-J 小雨坐地铁分层图最短路
小白月赛18-H Forsaken喜欢独一无二的树 最小生成树，贪心
小白月赛13-F 小A的最短路 最短路
小白月赛12-I 华华和月月逛公园 tarjan
小白月赛11-B Rinne Loves Graph 图论
字符串
练习赛59-A 小乔和小灰灰 字符串，暴力和枚举
小白月赛13-B 小A的回文串 manacher
数学
练习赛58-E 最大GCD 数学 离线处理
练习赛50-E tokitsukaze and Segmentation 动态规划 组合数学
练习赛50-F tokitsukaze and Another Protoss and Zerg 组合数学 生成函数 NTT 启发式
练习赛48-B 小w的a=b问题 Hash 数学
小白月赛17 解密 打表 数学
小白月赛17-F 小黄鸭 数学
小白月赛15-B 诡异的因数 暴力试除法 签到
小白月赛15-C 表单 map
小白月赛15-D 分数的运算
小白月赛25-B k-size字符串 组合数学
小白月赛25-D 抽卡 概率论、数论
小白月赛25-G 解方程 数学、二分搜索
小白月赛25-J 异或和之和 数学、位运算
小白月赛14-I 有毒的玻璃球 线性筛
小白月赛13-J 小A的数学题 数学
小白月赛13-C 小A买彩票 组合
小白月赛12-B 华华教月月做数学 快速幂，快速乘
小白月赛12-C 华华给月月出题 线筛，快速幂
小白月赛12-D 月月给华华出题 数学
小白月赛11-G Rinne Loves Sequence 数学 容斥
小白月赛26-F 牛牛的序列 数学、思维
练习赛63-B 牛牛的鱼缸 简单几何、数学、签到
计算几何
小白月赛21-A Audio 计算几何基础
小白月赛20-C 球的表面积 计算几何
小白月赛18-D Forsaken喜欢正方形 计算几何
神犇进阶之路
说明：此分类是比赛中较少人数做出的题，欢迎大佬来玩~
练习赛49-C 筱玛爱历史
小白月赛14-H 图上计数
OI比赛题目
OI14-普及组
OI周赛14-普及组-A String 模拟，桶排序
OI周赛14-普及组-B Number 模拟，二分
OI周赛14-普及组-C Tree 树的重心，换根
OI周赛14-普及组-D Talk 期望dp
OI17-普及组
OI周赛17-普及组-D 数列统计 数论,思维,组合数
OI周赛17-普及组-C 不平衡数组 dp,动态规划
OI周赛17-普及组-B 莫的难题 组合数,进制处理,杨辉三角
OI周赛17-普及组-A 夹娃娃 前缀和
OI14-提高组
OI17-提高组 挑战赛题目
挑战赛37
挑战赛37-A 牛牛与序列计数 生成函数,找规律
挑战赛37-B 牛牛与组合数学 组合数学
挑战赛37-C 牛牛要女装 平衡树,DFS
挑战赛37-D 牛牛与星辰 计算几何,旋转坐标轴
挑战赛37-E OJ用户管理系统 平衡树，大根堆，DFS序，数据结构
挑战赛37-F 牛牛喜欢看小姐姐 数论，大数分解，计数
挑战赛38
挑战赛38-A 多边形与圆 计算几何 数学
挑战赛38-B 子串翻转 双端队列
挑战赛38-C 圆桌聚餐 动态规划 前缀和
挑战赛38-D 突击检查 组合数学
挑战赛38-E 七星阵 计算几何 凸包动态规划
挑战赛38-F 市政交通 动态树 子树信息
挑战赛39
挑战赛39-A 聚会 贪心
挑战赛39-B 密码系统 字符串,后缀数组
挑战赛39-C 牛牛的等差数列 线段树
挑战赛39-D 牛牛的数学题 FWT
挑战赛39-E 牛牛与序列 dp,容斥原理
挑战赛39-F 树与异或 数据结构
挑战赛40
挑战赛40-A 小V和方程 dp
挑战赛40-B 小V的序列 抽屉原理
挑战赛40-C 小V和字符串 数位DP
挑战赛40-D VMware和基站 数据结构
挑战赛40-E 语言限制小V和gcd树 树上莫队
挑战赛40-F 语言限制小V的和式 杜教筛
待分类
小白月赛23
小白月赛24
小白月赛24-A 最短路 几何
小白月赛24-B 组队 滑动窗口||二分
小白月赛24-C 十面埋伏 模拟
小白月赛24-D 牛妹吃豆子 二维前缀合
小白月赛24-E 旅旅旅游 最短路
小白月赛24-F 斗兽棋 暴力
小白月赛24-H 人人都是好朋友 并查集
小白月赛24-I 求和 树状数组，dfs
小白月赛24-J 建设道路 公式简化
小白月赛26
小白月赛26-A 牛牛爱学习 二分
小白月赛26-B 牛牛爱数学 签到
小白月赛26-C 牛牛种花 离散化+树状数组/线段树
小白月赛26-D 失忆药水 思维、图论
小白月赛26-E 牛牛走迷宫 bfs
小白月赛26-G 牛牛爱几何 简单几何
小白月赛26-I 恶魔果实 最短路/dfs
练习赛61
练习赛61-A打怪 模拟
练习赛61-C 四个选项 dfs 背包
练习赛61-D 最短路变短了 最短路
练习赛61-E 相似的子串 哈希 二分 动态规划 map
练习赛61-F 苹果树 点分治 线段树
练习赛62
练习赛62-A牛妹的游戏 签到
练习赛62-B 病毒扩散 组合数学
练习赛62-C 牛牛染颜色 树形dp
练习赛62-D 牛牛的呱数 建图 + 最短路
练习赛62-E 水灾 Kruskal 重构树
练习赛62-F 牛牛的繁星 分块
练习赛63
练习赛63-A牛牛的三角形 暴力、签到
练习赛63-D 牛牛的01限定串 动态规划
练习赛63-E 牛牛的斐波那契字符串 动态规划、字符串、KMP、矩阵快速幂
练习赛63-F 牛牛的树形棋 树、博弈、dfs、栈
练习赛64
练习赛64-A怪盗-1412 思维
练习赛64-B Dis2 树
练习赛64-C 序列卷积之和 前缀和
练习赛64-D 宝石装箱 动态规划,容斥原理
练习赛64-E 红色的樱花 扩展欧几里得
练习赛64-F 如果我让你查回文你还爱我吗 线段树,字符串,马拉车
小白月赛12-E 华华给月月准备礼物 二分
练习赛58-C 矩阵消除游戏 状态压缩,暴力和枚举
练习赛56-D 小翔和泰拉瑞亚
练习赛56-E 小雀和他的王国
练习赛55-C 最大生成树
练习赛55-E 树
练习赛54-B 求和
练习赛54-C 排序
练习赛53-B 美味果冻
练习赛53-C 富豪凯匹配串
练习赛52-A 数数
练习赛52-C 烹饪
练习赛51-B 子串查询
练习赛51-C 勾股定理
练习赛51-E 数列
练习赛49-A 筱玛爱地理
练习赛49-D 筱玛爱线段树
练习赛49-E 筱玛爱游戏
练习赛47-A DongDong破密码
练习赛47-C DongDong跳一跳
练习赛47-E DongDong数颜色
小白月赛25-C 白魔法师 图论、并查集、树
小白月赛25-E 点击消除 字符串、数据结构（栈）
小白月赛25-H 神奇的字母 统计
小白月赛25-I 十字爆破 预处理
小白月赛17-A 小sun的假期
小白月赛17-H 取球游戏
小白月赛17-J 计数
小白月赛16-D 小阳买水果
小白月赛16-F 小石的妹子
小白月赛16-G 小石的图形
小白月赛16-H 小阳的贝壳
小白月赛15-H 数据结构题
小白月赛14-A 简单计数
小白月赛14-B 投硬币
小白月赛14-E 等比数列三角形
小白月赛14-F 乐色王传奇
小白月赛14-G many sum
小白月赛14-J J.I
小白月赛13-E 小A的路径
小白月赛12-H 华华和月月种树
小白月赛11-E Rinne Loves Gift
小白月赛11-F Rinne Loves Edges
小白月赛11-H Rinne Loves Dynamic Graph
小白月赛11-I Rinne Loves Xor
咕了很久以后终于更新了
投递腾讯云智研发等公司9个岗位
美团一面730人在聊