回归梦想

题解

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

Intelligent Warehouse（小米邀请赛）

题目题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少题解：暴力。。。没想到暴力就能做，当时就该交上去试试的用dp[i]表示当期选的所有数都是i的约数且符合题意的情况下所能选的个数的最大值最直观的转移就是dp[i]取更新i的所有倍数的dp...

2020-12-02

0 382

监视任务

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托...

2020-12-02

0 442

Sum

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

2020-12-02

0 427

Data Structure Problem

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

2020-12-02

0 437

Shift and Reverse

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

2020-12-02

0 428

Subsequence Pair

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

2020-12-02

0 352

KMP & Trie 例题讲解

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

2020-12-02

0 656

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

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

2020-12-02

0 369

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

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

2020-12-02

0 634

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

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

2020-12-02

0 404