竞赛讨论区 > 【持续更新】牛客系列赛题目整理(按知识点分类)
头像
王清楚
编辑于 2020-06-23 17:00
+ 关注

【持续更新】牛客系列赛题目整理(按知识点分类)

签到题

说明:本分类是比赛中较多人做出的题目,萌新可以从本分类开始练习

练习赛58-A 牛能和宝石 贪心,排序
练习赛57-A Tic-Tac-Toe
练习赛56-A 小蒟和他的乐谱
练习赛55-A 等火车
练习赛54-A 乘积
练习赛50-A tokitsukaze and Connection 模拟
练习赛48-A 小w的a+b问题 构造,二进制
小白月赛22-E 方块涂色
小白月赛22-F 累乘数字
小白月赛22-J 计算A+B
小白月赛19-A 「水」滔天巨浪 数列
小白月赛16-B 小雨的三角形
小白月赛16-C 小石的海岛之旅
小白月赛17-I 坐电梯 签到
小白月赛17-C 异或和 签到 异或性质
小白月赛14-C 植树造林
小白月赛14-D 签到题I
小白月赛13-A 小A的签到题
小白月赛13-D 小A的位运算

模拟

小白月赛22-A 操作序列 模拟
小白月赛21-B Bits 模拟,二进制的神奇应用
小白月赛21-E Exams 模拟
小白月赛17-B 扫雷 模拟
小白月赛18-C Forsaken给学生分组 模拟,排序
小白月赛11-J Rinne Loves Math 模拟

思维题

练习赛59-B 牛能和小镇 思维,排序
练习赛57-B 打 boss
练习赛55-B 数字游戏
练习赛51-A abc
小白月赛22-D 收集纸片
小白月赛22-G 仓库选址
小白月赛22-H 货物种类
小白月赛21-F Fool Problem 找规律与公式推导
小白月赛20-B 最大边长 思维题、二分也可解
小白月赛20-H 好点 思维题
小白月赛20-I 小小小马 简单思维
小白月赛15-A 斑羚飞渡 思维题
小白月赛11-C Rinne Loves Study 思维题

贪心

练习赛58-B牛妹和01串 字符串,暴力和枚举
练习赛50-C tokitsukaze and Soldier 贪心
小白月赛19-H 「土」巨石滚滚 贪心
小白月赛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 小松鼠吃松果 动态规划
练习赛57-C 装货物 状压DP
练习赛58-D 迷宫 动态规划
练习赛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的柱状图 单调栈
小白月赛12-F 华华开始学信息学 树状数组
小白月赛12-G 华华对月月的忠诚 离线,DFS,差分树状数组
小白月赛11-A 签到题 线段树

搜索

练习赛56-B 小琛和他的学校 搜索
小白月赛22-C 交换游戏 DFS
小白月赛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 图的遍历 图论 连通块
小白月赛18-H Forsaken喜欢独一无二的树 最小生成树,贪心
小白月赛13-F 小A的最短路 最短路
小白月赛12-I 华华和月月逛公园 tarjan
小白月赛11-B Rinne Loves Graph 图论

字符串

练习赛59-A 小乔和小灰灰 字符串,暴力和枚举
练习赛57-D 回文串 字符串
小白月赛19-F 「水」悠悠碧波 Hash,kmp,后缀自动机
小白月赛18-B Forsaken喜欢字符串 字符串,哈希
小白月赛15-I y大的字符串 triemanacher
小白月赛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 数学
小白月赛19-D 「金」初心如金 质数、线性筛、规律
小白月赛19-E 「火」烈火燎原 数论
小白月赛20-A 斐波那契 矩阵快速幂
小白月赛18-A Forsaken喜欢数论 数论,线性筛
小白月赛18-I Forsaken遇到了毒瘤 数论,数论函数
小白月赛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喜欢正方形 计算几何

神犇进阶之路

说明:此分类是比赛中较少人数做出的题,欢迎大佬来玩~
练习赛57-E 划分树
练习赛57-F 函数求和
练习赛55-D 求和
练习赛55-F 字符串
练习赛54-E 树的直径
练习赛54-D 955
练习赛54-F 染色
练习赛53-F 柳下惠的数学题
练习赛52-F 发单页
练习赛56-F 小球和新型材料
练习赛49-C 筱玛爱历史
练习赛49-F 筱玛爱语文
练习赛48-F 小w的互质集 背包 母函数 多项式 状态压缩DP
练习赛47-F DongDong的生成树
小白月赛22-I 工具人
小白月赛15-G FTOS的测试
小白月赛14-H 图上计数
小白月赛11-D Rinne Loves Data Structure 数据结构

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-提高组
OI周赛14-提高组-A 魔改森林
OI周赛14-提高组-B 神经冲动
OI周赛14-提高组-C 世界线
OI17-提高组
OI周赛17-提高组-A 小王子 dsu on tree,树上差分
OI周赛17-提高组-B 卷积 打表,生成函数
OI周赛17-提高组-C 三角形和线段 bitset

挑战赛题目

挑战赛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
小白月赛23-B 阶乘 二分、简单数论
小白月赛23-D 病毒传染 条件概率、排列组合
小白月赛23-E A+B问题 补码
小白月赛23-F 美丽的序列L 数学推导
小白月赛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 如果我让你查回文你还爱我吗 线段树,字符串,马拉车
练习赛59-C 装备合成 三分
练习赛59-E 石子搬运 线段树,动态规划,动态do,分治
练习赛48-C 小w的糖果 前缀和 差分
练习赛48-D 小w的基站网络 DP 单调栈 计算几何
小白月赛21-C Channels 前缀和思想,容斥的思想。
小白月赛20-D 3的倍数 枚举,状态压缩
小白月赛20-F 进制转换 大数,进制转换
小白月赛19-C 「土」秘法地震 前缀和
小白月赛19-I 「木」揠苗助长 数列
小白月赛18-F Forsaken的位运算魔法 类欧几里得算法,计数
小白月赛15-F 跳跃的旋律 分块
小白月赛15-J 外挂 数学、线段树
小白月赛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

全部评论

(23) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐