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

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

头像
王清楚
编辑于 2020-04-15 16:21:53 APP内打开
赞 8 | 收藏 32 | 回复18 | 浏览1794

签到题

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

练习赛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 月月查华华的手机 贪心 序列自动机

博弈

练习赛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 分数的运算
小白月赛14-I 有毒的玻璃球 线性筛
小白月赛13-J 小A的数学题 数学
小白月赛13-C 小A买彩票 组合
小白月赛12-B 华华教月月做数学 快速幂,快速乘
小白月赛12-C 华华给月月出题 线筛,快速幂
小白月赛12-D 月月给华华出题 数学
小白月赛11-G Rinne Loves Sequence 数学 容斥

计算几何

小白月赛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
OI14-提高组
A:数学,容斥
B:状压DP
C:线段树,二分,平衡树,dfs序

挑战赛题目

挑战赛37
挑战赛37-A 牛牛与序列计数 生成函数,找规律
挑战赛37-B 牛牛与组合数学 组合数学
挑战赛37-C 牛牛要女装 平衡树,DFS
挑战赛37-D 牛牛与星辰 计算几何,旋转坐标轴
挑战赛37-E OJ用户管理系统 平衡树,大根堆,DFS序,数据结构
挑战赛37-F 牛牛喜欢看小姐姐 数论,大数分解,计数
挑战赛38
A:计算几何 数学
B:双端队列
C:动态规划 前缀和
D:组合数学
E:计算几何 凸包动态规划
F:动态树 子树信息

待分类

小白月赛23
A:贪心、高维前缀和
B:二分、简单数论
C:贪心
D:条件概率、排列组合
E:补码
F:数学推导
G:贪心、树
H:构造、贪心
I:贪心、字典序
J:贪心
练习赛61
A:模拟
B:贪心
C:dfs 背包
D:最短路
E:哈希 二分 动态规划 map
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数颜色
小白月赛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

18条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐