回归梦想

分类

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人学习

全部文章（共29篇）

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

最大子矩阵（普通和01）

@[toc] 普通矩阵（单个矩阵值为任何数）例题：POJ 1074求出其中最大的子矩阵答案是：9 2-4 1-1 8最大和是15我们先想想如果不是矩阵，是一个数组，求其中连续的最长一段，咋做？最大子段和我们用b[i]来表示a[0].....a[1]的最大子段和那么b [ i ] =max (...

最大子矩阵 dp

2020-06-29

0 592

xinjun与阴阳师

来源：牛客网 @[toc] 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每...

背包问题 dp

2020-06-17

4 771

Rabbit的工作(2)

牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为...

背包问题 dp

2020-06-17

0 754

hdu-1114 Piggy-Bank

@[toc]hdu-1114 Problem Description Before ACM can do anything, a budget must be prepared and thenecessary financial support obtained. The main income...

背包问题 dp

2020-06-17

0 422