肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

上学要迟到了来自专栏

单元最短路径问题题目链接以下是无意间看到的一位博主写的这个题目的题解，个人觉得写的非常好！！一位博主深入透彻的讲解这同样式那位博主花了很长时间写的博客，可以说注入了极大的心血，把自己的算法理解都写下来了透彻理解dijkstra+堆优化代码思想题目描述牛牛早上起床一看，自己睡过了，赶紧起...

2020-10-08

3 575

小y的旅行来自专栏

题目描述夏天的旅行是无限快乐，Alan想和自己最喜欢的小y开启旅程，可是小y却有着一些独自的看法！ Alan最近得到了一张London的地图，准备带着小y去旅行，其中详细标明了London内的n个景点，其***有m条双向道路连接着这n个景点。但是由于小y的精力有限，她实在没有办法将n个景点全部都...

2020-10-08

2 703

小y的序列来自专栏

题目描述又是一年 CSP，机房的oier都在刷题，alan却在发呆想着小y，正巧忽然听到隔壁机房某神zlk熟悉的声音：“找规律就可以了吧，这个序列感觉很熟悉啊，就是1,2,4,6,11这其实就是一个a[i+1]-a[i]=i的序列哦，突然隔壁的声音大了起来，zlk，你好像有个数写错了（大雾）~ 课...

2020-10-08

1 690

小y的考试来自专栏

题目描述众所周知，小y是一个 “1+1” 都能回答错误的小可爱。因为这个，她没少吃Z老师的头槌。今天，Z老师来了场测验。小y看着卷子，一头雾水，什么都不会啊。怎么办呢？幸好都是选择题。小y心想：“坊间传说，三长一短选最短，三短一长选最长，参差不齐就选 C。我不如就这么试一试，兴许能少吃 9...

2020-10-08

2 1028

拼凑来自专栏

题目描述牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长...

2020-10-02

1 724

重新排列来自专栏

题目描述牛牛有个很喜欢的字符串”puleyaknoi“。牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。牛牛是个懒人，他不喜欢对太长的子...

2020-10-01

2 566

序列划分来自专栏

题目描述给出一个长为 n 的序列 A1,A2,…,An 你需要将序列 A 划分成若干个连续段，一段的权值定义为这段内的所有数的按位或。你需要恰当地选择划分方案，使得每段的权值之和最大。求出每段的权值之和的最大值。题目分析：首先题目要求的是n个整数划分之后的与运算，那么我们可以...

2020-10-01

1 1137

迷宫来自专栏

二维dp+背包前面的碎碎念不得不说，这次的小白月赛的题目真的是很好，有的题目让人耳目一新，有的题目让人思维拓展，更有的题目昨晚直呼太爽了，而这个题目真的很让人耳目一新，没想到还可以这么做。题目描述有一个n×m的网格地图，每个点有个值，现在牛牛要从（1，1）走到（n，m），他可以往右边或者往...

2020-09-30

2 565

书上行走来自专栏

树上行走题目描述牛牛苦练武功绝学——轻功水上漂，最终没有练成，但是他学会了在树上行走的本领。这天，牛牛落入了敌人的陷阱，身后有巨石追击，面前有n个点，n-1条边连成一张连通图（一棵树），现在牛牛必须立马选择进入这张图中，但是牛牛发现，这张图有两种不同的点，一旦进入一个点，所有与该点不...

2020-09-29

2 685

牛牛和字符串的日常来自专栏

KMP模板题题目描述牛牛每天都要做的事就是读书，从书里找自己喜欢的句子，他每天都会去读一本书，如果牛牛今天读的书的某连续{}kk个字符刚好是牛牛喜欢句子的某个前缀，那么牛牛将得到{}kk点兴奋感，但他每天只能注意到一次自己喜欢的句子（也就是每天只能增加一次兴奋感），也就是说他会尽量去找那个让自己兴...

2020-09-27

1 724