回归梦想

分类

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

全部文章（共1124篇）

牛牛和牛可乐的赌约

来源：牛客网：牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以...

逆元

2020-09-20

11 793

Neat Tree

Neat Tree 题意： n个数，每个区间的贡献为区间内最大值减最小值，问这个n个数的总贡献是多少？也就是n所能组成的所有区间的贡献值之和题解：我们可以用单调栈来做第i个数对答案的贡献值为=h[i] * 作为最大值出现的次数-h[i] * 作为最小值出现的次数求每个点贡献值的过程可以用单调栈来...

单调栈

2020-09-07

0 437

【每日一题】8月27日题目精讲 Is It A Tree?

链接：https://ac.nowcoder.com/acm/problem/105905来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 10000K，其他语言20000K64bit IO Format: %lld题目描述A tree is a well-known da...

2020-09-01

0 685

【每日一题】8月28日题目精讲编号

【每日一题】8月28日题目精讲编号链接：https://ac.nowcoder.com/acm/problem/19925来源：牛客网题目描述你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9,a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置...

暴力

2020-09-01

1 625

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

【每日一题】8月17日题目精讲-[SCOI2009]生日礼物

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对...

尺取法

2020-08-30

0 559

【每日一题】8月14日题目精讲 [SCOI2010]游戏

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示...

二分图匹配

2020-08-30

0 601

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

【每日一题】8月11日题目精讲—矩阵消除游戏

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个...

二进制

2020-08-29

0 506

【每日一题】8月10日题目精讲—排座椅

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 51200K，其他语言102400K 64bit IO Format: %lld 题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学...

2020-08-28

0 523