肖先生~

牛客

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) 贪心(1) 题解(99)

/ 注册

全部文章 / 牛客（共23篇）

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

滑动窗口这是一道单调队列的模板题参考链接 #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 581

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

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

2020-09-16

0 483

牛客拼数（字符串比较大小）

题目描述设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n。第二行，n个正...

2020-09-16

0 587

牛客值周（差分+前缀和，离散）

题目描述 JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…L，都有一个值周同学。由于水宝宝有用一些区间来和ssy搞事情，所以为了避免这种事走漏风声，水宝宝要踹走一些...

2020-09-16

0 669

牛客经商（并查集+01背包）

小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。小...

2020-09-16

0 505

牛客食物链（最经典的并查集）

食物链三倍空间并查集带权并查集题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物...

2020-09-16

0 748

牛客程序自动分析（离散化+并查集）

程序自动分析并查集+快速排序+去重+二分查找+离散化离散化（map）+并查集题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量，给定 ...

2020-09-16

0 646

牛客关押罪犯（并查集+贪心）

题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在...

2020-09-16

0 750

牛客 Running Median （对顶堆）

For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median...

2020-09-16

0 500

牛客 Diff-prime Pairs （数论+埃氏筛+前缀和）

题目描述输入描述: Input has only one line containing a positive integer N. 1 ≤ N ≤ 107 输出描述: Output one line containing a non-negative integer indicating ...

2020-09-16

0 526