回归梦想

未归档

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

/ 注册

全部文章 / 未归档（共539篇）

身体训练

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人...

2020-11-04

0 392

Maximize The Beautiful Value

传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Today HH finds a non-decreasing sequence(a1,a2…an,ai≤ai+1)...

2020-11-04

0 351

求树的直径

欢迎来踩本人博客树的直径：就是树上最长路方法：求两边DFS即可步骤： 1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u 2.然后从u再进行dfs，找最长路径，记录一点v。（u，v）就是树的直径证明：可以看这个视频的第27：00（求树直径的原理和证明） ...

2020-11-04

0 323

幸运数字Ⅱ

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467...

2020-11-04

0 386

【每日一题】4月9日题目精讲 Running Median

文章目录题目：题意：题解一：题解二：题目： –>链接<— 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format...

2020-11-04

0 420

牛客网【每日一题】合集

文章目录 2020年3月25日 NC50439 tokitsukaze and Soldier 牛客练习赛50-C 2020年3月26日 NC13230 合并回文子串美团2017年CodeM大赛-初赛A轮 2020年3月27日 NC15553 数学考试 ...

2020-11-04

0 493

牛客网【每日一题】4月10日二分图染色(弱化版)

精讲组合、容斥文章目录题目：题意&&题解：：代码：题目传送题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64b...

2020-11-04

0 477

牛客网【每日一题】4月14日题目精讲 Xorto

文章目录题目描述题解：代码：扩展传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 ...

2020-11-04

0 475

Music Problem

文章目录题目描述题意：题解：传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Lis...

2020-11-04

0 274

完全平方数

文章目录题目描述题解：代码：传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述多次查询...

2020-11-04

0 494