回归梦想

分类

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) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

Subsequence Pair

题目题目描述题意： X和Y两个字符串，两个字符串各取子序列X1和Y1，问X1<=Y1的情况下X1和Y1的长度和最长是多少？比如例子： zazxwabzczazazd abcaa 第一个字符串选取子序列为azxwabzczazazd 第二个为bcaa azxwabzczazaz...

2020-11-04

0 333

Manacher 例题讲解

文章目录 HDU 4513 吉哥系列故事——完美队形II 题意：题解：代码： HDU 3613 Best Reward 题意：题解： ...

2020-11-04

0 360

KMP & Trie 例题讲解

文章目录 HDU 4763 Theme Section 题意：题解：代码： POJ 3630 Phone List 题意：题解： ...

2020-11-04

0 412

【蓝桥杯】 2018年国赛矩阵求和

题目题目：经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 1...

2020-11-04

0 493

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

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

2020-11-04

0 373

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

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

2020-11-04

0 290

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

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

2020-11-04

0 0

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

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

2020-11-04

0 0

牛客题霸牛妹的蛋糕 C++题解/答案

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？题解：题目...

2020-11-04

0 395

牛客题霸最少素数拆分 C++题解/答案

牛客题霸最少素数拆分 C++题解/答案题目描述牛牛刚刚学习了素数的定义，现在给定一个正整数N，牛牛希望知道N最少表示成多少个素数的和。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想：任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明...

2020-11-04

0 458