回归梦想

每日一题

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)

/ 注册

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

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

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

dp

2020-08-02

0 781

牛客网每日一题 7月23日题目精讲—wpy的请求

来源：牛客网：@[toc] wpy的请求时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(￣▽￣...

图论

2020-08-01

0 526

牛客网【每日一题】7月21日题目精讲—区间权值

来源：牛客网：区间权值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述输入描述:第一行一个正整数 n第二行 n 个正整数 a1..an第三行 n 个正整数 w1..wn输出描述:输出...

数学前缀和

2020-07-27

0 648

【每日一题】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月17日题目精讲—BOWL 碗的叠放

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

数学暴力

2020-07-22

0 560

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

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

树形结构

2020-07-18

0 414

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

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

dfs

2020-07-16

0 651

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

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