回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

牛客题霸车站建造问题 C++题解/答案

题目描述有10^8个村庄排在一条公路上，依次编号为010^8-1，相邻村庄距离为1，其中有n个村庄居住着牛牛，居住着牛牛的村庄从小到大依次为a0an-1，其中保证a0=0.现在需要建设车站，有两个要求必须被满足：1、每个有牛牛居住的村庄必须修建车站。2、相邻车站的距离必须为1或为某个质数。现给出n...

编程刷题 LeetCode

2020-11-03

3 783

[蓝桥杯][2017年第八届真题]对局匹配

题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, ...

蓝桥杯 dp

2020-11-03

2 493

[蓝桥杯][2017年第八届真题]发现环

题目链接题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...

拓扑排序蓝桥杯并查集

2020-11-03

1 493

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件：1.长度至少为52.在数列中其他位置出现过(允许转置)3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如：n个数为1，2,3，4,5，6,7，8,9，1012345是一段子序列，那6,7，8,9，1...

二分后缀数组

2020-10-13

1 437

2020牛客国庆集训派对day8

牛客网链接@[toc] Easy Chess 题意：通过n步从左下角走到右上角，每次移动都是直线，每个格子只能停留一下，输出停留过的格子题解：队友做的 #include<bits/stdc++.h> using namespace std; int n; bool vis[10][...

2020-10-11

0 374

白兔的字符串

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环...

字符串 hash

2020-10-10

6 1058

P2761 软件补丁问题

@[toc]添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每...

最短路 ST表状压dp

2020-10-10

0 575

P2756 飞行员配对方案问题【网络流24题】

P2756 飞行员配对方案问题@[toc] 题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员...

网络流

2020-10-10

0 634

数树

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小牛牛在暑假的时候返乡务农。为了响应习主席“绿水青山就是金山银山”的号召开始种树。但他种树的方式比较奇怪。他会先拿出一些有...

STL

2020-09-26

1 463

拼凑牛客练习赛70

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

序列自动机

2020-09-26

1 551