肖先生~

分类

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篇文章 1132人学习

牛客比赛系列题解

44篇文章 1803人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

完美序列（二维dp）

题目描述已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则...

2020-09-16

0 994

牛客数学考试（前缀和、动态规划）

数学考试题目分析： 1.连续区间的求和，可以用暴力去枚举，但是最好的方法就是采用前缀和来优化sum[i]=sum[i−1]+a[i]，如果我们要求[l,r]区间的和直接用sum[r]−sum[l−1],前缀和能极大的降低程序的时间复杂度 2.求最优值得话我们就需要用动态规划的思想，在选与...

2020-09-16

0 573

滑动窗口（单调队列模板题）

滑动窗口这是一道单调队列的模板题参考链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int main()...

2020-09-16

0 587

牛客月月查华华手机（枚举优化）

题目传送门题目分析 1.这个题目如果直接暴力那么时间复杂度太大，那么我们可以用优化方法，直接跳转到后面的字符一一比较，只要有一个不符合，那么就return 0； 2.我们开两个数组，用last数组不断地更新a字符串每个位置的字母，再把它赋给二维数组nec，我们用nec数组来记录每一个字母后...

2020-09-16

0 491

再遇最小生成树（普里姆，普里姆+堆优化，克鲁斯卡尔）

生成树概念：任何只由图G的边构成，并包含所有顶点的树称为G的生成树最小生成树概念：最小生成树是其所有生成树中权重最小的生成树算法区别普里姆算法：普里姆算法贪的是点，适用于点少边多的稠密图，从不在点集合S的点中选出一个点，假设选出的点是j，我们让他与S内的某点距离最短，这样我们选出了一条生...

2020-09-16

0 587

数学问题（三角形，相似三角形）

牛牛的三角形分析： 1.题目意思就是输出一组能组成三角形的数，前提要在数组里面选 2.由于数据很大，所以我们用long long去定义数组 3.初中知识，满足任意两边之和大于第三遍就可以，寻找之前要排序！！！，只要找到一组数据就输出return 0就行。 4.记住数组不能越界访问！ #i...

2020-09-16

0 660

超大型 LED 显示屏（模拟）

题目描述你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的人来看比赛，因此打算更新一下设备，用一个超大的 LED屏幕来显示比分。当然，电也不是不要钱的，所以你决定先分析一下往年的比赛，估计一下大概要耗多少电。如上图，每个数字由 7条线段组成，每条亮着的线段每...

2020-09-16

0 566

打印图形（沙漏与菱形）

打印沙漏题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减...

2020-09-16

0 956

并查集（详细篇）

并查集并查集的分析并查集例题 hdu1213 poj1611 并查集的分析并查集是一种非常精巧而且实用的数据结构，它主要用于处理一些不相交集合合并的问题，经典例子有...

2020-09-16

0 851

SQL*PLUS命令的使用（一）

命令不需要分号结束我们可以通过help index命令，来查看命令清单 showdown命令可以关闭数据库实例，describe命令可以返回对数据库所存储对象的描述查找oracle中有哪些用户 select username from dba_usernames 1.如何解锁用户 ...

2020-09-16

0 734