回归梦想

分类

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

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

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

树形结构

2020-07-18

0 414

[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

[SDOI2008]SUE的小球

[SDOI2008]SUE的小球@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Su...

区间dp

2020-07-17

4 664

[HAOI2016]字符合并（ing）

[HAOI2016]字符合并时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字...

区间dp 状压dp

2020-07-17

0 613

[HAOI2008]玩具取名

[HAOI2008]玩具取名@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然...

区间dp

2020-07-17

8 785

[CQOI2007]涂色PAINT

[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色...

区间dp

2020-07-17

3 595

【每日一题】7月15日题目精讲—生日快乐

【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为...

dfs

2020-07-16

0 651

小小粉刷匠

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋...

区间dp

2020-07-15

6 790

【每日一题】7月14日题目精讲—压缩

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包...

区间dp

2020-07-15

1 486

【每日一题】7月13日题目精讲—Kingdom

【每日一题】7月13日题目精讲—Kingdom@[toc] 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述 X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一...

dp

2020-07-14

0 606