回归梦想

每日一题

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)

/ 注册

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

【每日一题】8月12日题目精讲 Mr. Kitayuta, the Treasure Hunter

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The Shuseki Islands are an archipelago of 30001 small islands i...

动态规划 dp

2020-08-29

0 488

牛客网【每日一题】7月29日题目精讲—Max Power

来源：牛客网： Max Power 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能...

dp

2020-08-06

0 532

牛客网【每日一题】7月27日题目精讲—乌龟棋

来源：牛客网：乌龟棋时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负...

dp

2020-08-02

0 781

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

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油...

记忆化搜索 dp

2020-07-23

0 475

【每日一题】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

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

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

高精度 dp 区间dp

2020-07-13

0 630

【每日一题】7月6日精讲—平衡二叉树

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右...

dp

2020-07-09

0 437

【每日一题】6月30日 Growth

来源：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld @[toc] 题目描述弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。为了激励弱弱努力学习...

离散化 dp

2020-07-07

0 0

牛客网【每日一题】6月8日 [SCOI2005]最大子矩阵

链接：@[toc] 题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(...

dp

2020-06-15

0 466

牛客网【每日一题】5月29日管道取珠

链接：@[toc] 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 > 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：> >...

dp 状压dp

2020-06-03

0 487