肖先生~

分类

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篇）

最小素数对

题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。输入输入一个偶数输出输出两个素数。样例输入 20 样例输出 7 13 PS：初次见到这个题目的时候我是想先把所有的情况都求出来都放到结构体数...

2020-09-16

0 606

牛客激光炸弹（二维前缀和）

二维前缀和二维前缀和的简单介绍题目——激光炸弹二维前缀和的简单介绍二维前缀和顾名思义，用一个点去代表一个矩形，查询的时间是O（1） sum[ i ][ j ]表示（0，0）到（i，j）的前缀和。先给出递推公式 sum[ i ][ ...

2020-09-16

0 745

牛客切长条（贪心）

题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。输入描述: Line 1: A single inte...

2020-09-16

0 528

数据

12 22 1 2 22 1 4 24 1 5 32 2 3 16 2 5 22 2 6 29 3 6 23 4 5 17 4 7 20 4 8 16 5 6 16 5 7 8 6 7 17 6 12 23 7 8 10 7 10 22 7 11 21 7 12 20 8 9 17 9 10 11 ...

2020-09-16

0 372

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

题目描述设有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