回归梦想

题解

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

Cell Phone Network

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John has decided to give each of his cows a cell phone in ...

树型dp

2020-08-28

0 778

Strategic game

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 10000K，其他语言20000K 64bit IO Format: %lld 题目描述 Bob enjoys playing computer games, especially strategic games, bu...

树型dp

2020-08-26

0 1028

没有上司的舞会

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，...

树型dp

2020-08-26

0 557

小G有一个大树

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子...

树型dp

2020-08-26

0 607

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

Cover the Tree@[toc] 题意：一个无向树，选择最少数量的链子，能将树上所有边覆盖，答案不唯一(1≤n≤2×10^5^）链子就是两点之间的边看看样例输入 5 1 2 1 3 2 4 2 5 输出 2 2 3 4 5 一种情况如图所示：所有边被覆盖的链子有：链子2->3:覆盖了...

dfs序树上dp DFS序

2020-07-24

0 0

Boundary（2020多校第二场B）

Boundary（2020多校第二场B）@[toc] 题意：坐标平面有n个点（不与原点（0,0）重复）,现考虑一个圆，（0,0）点在圆的边界，问这个圆的边界上最多能有多少其他的点（不含原点）？我们看一下样例： 4 1 1 0 2 2 0 2 2 如图所示，我们选（0,2）为P,线段op对应的角中，...

数学

2020-07-24

0 554

Duration（2020多校第二场D）

Duration（2020多校第二场D）@[toc]首先，非常感谢出题人出这个题，避免了我全wa的尴尬题意求两个时间相差多少秒，两个时间为同一天题解全部转化成秒，然后求差代码 #include<bits/stdc++.h> using namespace std; typede...

模拟

2020-07-24

0 0

Fake Maxpooling（2020多校第二场F）

Fake Maxpooling（2020多校第二场F）@[toc] 题意：一个n * m的矩阵，第i行第j列的值是lcm（i，j），然后给定一个 k * k的子矩阵（k<=min(n,m)），然后求出大矩阵中每个子矩阵的最大值的和看样例： 3 4 2 38 给的矩阵是：1 2 3 42 2...

单调队列

2020-07-24

0 452

牛客算法周周练15

牛客算法周周练15@[toc] A 数列下标题意很明确，再看看数据，所以我们直接两重循环，用数组b来记录右边第一个大的数的下标代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a[1...

2020-07-21

0 427

[SCOI2003]字符串折叠

[SCOI2003]字符串折叠时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起...

区间dp

2020-07-17

5 530