回归梦想

未归档

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

[HAOI2008]玩具取名

[HAOI2008]玩具取名文章目录题目描述输出描述: 题解代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: ...

2020-11-04

0 366

[HAOI2016]字符合并（ing）

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

2020-11-04

0 375

[SDOI2008]SUE的小球

[SDOI2008]SUE的小球文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld ...

2020-11-04

0 395

[SCOI2003]字符串折叠

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

2020-11-04

0 622

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

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

2020-11-04

0 379

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

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

2020-11-04

0 670

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

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

2020-11-04

0 400

牛客算法周周练15

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

2020-11-04

0 426

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

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

2020-11-04

0 310

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

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

2020-11-04

0 598