回归梦想

分类

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

[SCOI2003]字符串折叠

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

2020-12-02

0 377

【每日一题】7月16日题目精讲—点权和

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给你一棵树，最开始点权为0，每次将与一个点x树上距离<=1的所有点点权+1，之后询问这些点修改后的点权和. 输...

2020-12-02

0 332

2020 年百度之星·程序设计大赛 - 初赛一

2020 年百度之星·程序设计大赛 - 初赛一 [toc] 6743 Drink 题解：每一种饮料求一个卡路里，取最小值第一看以为是背包，其实出题人在第二层代码： #include<iostream> #include<cstdio> #include<...

2020-12-02

0 384

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

2020牛客暑期多校训练营（第四场）这场属实有点难受文章目录 A Ancient Distance B Basic Gcd Problem 题目代码： C Count New St...

2020-12-02

0 392

牛客算法周周练15

牛客算法周周练15 文章目录 A 数列下标 B 可持久化动态图上树状数组维护01背包 C 璀璨光滑 D 树上求和 E 算式子 A 数列下标题意很明确，再看看数据，所以我们直接两重循环，用数组b来记录右边...

2020-12-02

0 394

【每日一题】7月17日题目精讲—BOWL 碗的叠放

【每日一题】7月17日题目精讲—BOWL 碗的叠放时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱...

2020-12-02

0 338

【每日一题】7月20日题目精讲—着色方案

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

2020-12-02

0 811

Fake Maxpooling（2020多校第二场F）

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

2020-12-02

0 475

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

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

2020-12-02

0 364

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

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

2020-12-02

0 356