回归梦想

未归档

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

Fake Maxpooling（2020多校第二场F）

Fake Maxpooling（2020多校第二场F）文章目录题意：题解：代码：题意：一个n * m的矩阵，第i行第j列的值是lcm（i，j），然后给定一个 k * k的子矩阵（k<=min(n,m)）...

2020-11-04

0 436

Cover the Tree（2020多校第二场C）

Cover the Tree 文章目录题意：题解：代码题意：一个无向树，选择最少数量的链子，能将树上所有边覆盖，答案不唯一 (1≤n≤2×105）链子就是两点之间的边看看样例输入 5 1 2 1 3 2...

2020-11-04

0 451

牛客网【每日一题】7月21日题目精讲—区间权值

来源：牛客网：区间权值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述输入描述: 第一行一个正整数 n 第二行 n 个正整数 a1…an 第三行 n 个正整数 w1…wn...

2020-11-04

0 364

2020牛客暑期多校训练营（第六场）

2020牛客暑期多校训练营（第六场）额，睡了一下午，直接错过了比赛。。。文章目录 A African Sort 题意：题解：代码： B Binary Vector C...

2020-11-04

0 406

2020年首届算法竞赛网络挑战赛直播讲解课程

比赛链接菜鸡的我，第四名。。 A 矛盾激化题意给定地图，这个地图有两个出口，现在我们需要求出从所有点到任意一个出口的距离中的最短路径的最大值本题为输出答案题，给定你一种情况，然后输出它的答案题解如果实在不会，可以手查（滑稽）如果直接从每个点开始搜一遍最短距离不现实因为只有...

2020-11-04

0 352

牛客网每日一题 7月23日题目精讲—wpy的请求

来源：牛客网：文章目录 wpy的请求题解：代码： wpy的请求时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO...

2020-11-04

0 373

牛客网【每日一题】7月27日题目精讲—乌龟棋

来源：牛客网：乌龟棋时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 文章目录乌龟棋题目描述题解：代码： ...

2020-11-04

0 553

牛客网【每日一题】7月24日题目精讲—小A的柱状图

链接：文章目录题目描述题解：代码：小A的柱状图时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述...

2020-11-04

0 0

牛客网【每日一题】7月29日题目精讲—Max Power

来源：牛客网： Max Power 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-...

2020-11-04

0 321

牛客网【每日一题】7月30日题目精讲—Xor Path

来源：牛客网： Xor Path 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一棵n个点的树，每个点有权值A i。定义path(i,j)表示i 到j 的最短路径上，所有点的点...

2020-11-04

0 375