回归梦想

分类

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

Secret Code（原题和变形题）

洛谷传送牛客网题一牛客网题二没错牛客网有两个题，牛客网题一和洛谷是一样的题，牛客网题二是题一的变形时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 链接：https://ac.nowco...

2020-11-04

0 487

牛客2020年愚人节比赛

欢乐的一晚上题目链接其实做做也挺好，脑筋急转弯，不需要算法不需要数据结构，纯娱乐还有不知道是哪位哥的，心疼一下题解注：一下题解没必要较劲，欢乐局而已对不对无所谓，换了最重要奥 A题rand36：我试了好几个数，最后3过了，以为答案3，结果发现答案是随机的，看命了有人一下就过。。。 B寻...

2020-11-04

0 295

牛客网【每日一题】4月2日月月查华华的手机

牛客网链接时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。...

2020-11-04

0 439

序列自动机

题目：给你a和b两个字符串，问b是不是a的子序列？题解：参考题解注意看，子序列不是子串，两者含义不一样一个字符串 s 被称作另一个字符串 S 的子串，表示 s 在 S中出现了。一个字符串 s被称作另一个字符串 S 的子序列，说明从序列 S 通过去除某些元素但不破坏余下元素...

2020-11-04

0 479

牛客练习赛60 ~ 斩杀线计算大师

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。...

2020-11-04

0 386

牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS

题号 NC13886 Shortest Path 西南交通大学第十三届ACM决赛题意：一棵偶数节点的树，分成n/2对，两两一组，所有组的路径之和最小是多少？题解：如果两个点之间相连将另外两个相连的点覆盖，那么完全可以改变相连方式改变后路径更小，也就是说两两一组的点都不会覆盖其他点那么每...

2020-11-04

0 541

牛客每日一题3.31 城市网络树上倍增

牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_...

2020-11-04

0 709

【每日一题】4月1日题目 Rinne Loves Edges

牛客网链接：https://ac.nowcoder.com/acm/problem/22598 来源：牛客网题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描...

2020-11-04

0 358

【每日一题】4月6日数码

题目：数码来源：美团2017年CodeM大赛-资格赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤...

2020-11-04

0 326

DFS序讲解

我们经常会遇到树的问题，但树是非线性的结构，操作起来始终还是麻烦，如果我们能把树改造成线性结构，有什么方法？对，就是今天要讲的DSF序； dfs序呢，就是把一棵树区间化，我们用dfs的方式将它区间化。如图： dfs序就是：ABDDEEBCFHHFG 其实就是用dfs全部遍历一遍，不过我们不能光遍历...

2020-11-04

0 582