回归梦想

题解

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

Sum

链接：https://ac.nowcoder.com/acm/problem/14269 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述考虑维护一个这样的问题：（1）给...

2020-11-04

0 633

Data Structure Problem

试题链接题目描述题意：有两个序列，操作1是将a序列的第x位改成y 操作2是将b序列的第x位改成y 操作3是找到一个cx，满足递推式c0=0，ci = max(ci-1+bi，ai) 题解：官方题解说实话我没大看懂。。。题是我同学做的，他的思路是通过这个递推式可以推导出一...

2020-11-04

0 348

Shift and Reverse

题目链接题意：一个序列a1，a2，a3…an 选择一个i，然后将序列改成ai,ai-1,…a1,an,an-1,…ai+1 可以进行无数次这样的操作问：最多有多少不同的序列产生？（答案mod1e9+7）题解：如果我们把这个序列当做一个环，我们可以发现无论怎样操作其实都是这个环，...

2020-11-04

0 382

Subsequence Pair

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

2020-11-04

0 333

KMP & Trie 例题讲解

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

2020-11-04

0 412

[蓝桥杯][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

[蓝桥杯][2018年第九届真题]搭积木

[[蓝桥杯][2018年第九届真题]搭积木](https://www.dotcpp.com/oj/problem2292.html) 题目：小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层...

2020-11-04

0 759

[蓝桥杯][2018年第九届真题]搭积木

[[蓝桥杯][2018年第九届真题]搭积木](https://www.dotcpp.com/oj/problem2292.html)题目：小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小...

蓝桥杯 dp

2020-11-03

1 1012