回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 每日一题（共4篇）

【每日一题】8月25日题目精讲 XOR-pyramid

@[toc] 题目描述：链接：https://ac.nowcoder.com/acm/problem/112798来源：牛客网输入描述: 输出描述: Print q lines — the answers for the queries. 示例1输入复制 3 8 4 1 2 2 3 1 2 ...

区间dp

2020-09-01

0 653

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

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

区间dp

2020-07-15

1 486

【每日一题】7月10日精讲—矩阵取数游戏

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：...

高精度 dp 区间dp

2020-07-13

0 618

牛客网【每日一题】5月18日「土」秘法地震

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有...

二维前缀和前缀和区间dp

2020-05-17

0 473