回归梦想

未归档

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

/ 注册

全部文章 / 未归档（共539篇）

字符串hash（一）

很久没遇到过hash的题了，今天来重新温故一下文章目录序言常用的几个字符串hash方法： hash公式（自然溢出）讲解模板单hash 讲解 ...

2020-11-04

0 360

牛客网【每日一题】5月9日过河

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和...

2020-11-04

0 458

字符串hash（二）

从上一届已经讲了字符串hash的方法，hash后怎么用也很重要文章目录一.查询子串的hash值查询子串减去期中一个字符后的hash值查询两个子串拼接的hash值 **hash的模板（自然溢出）** char s...

2020-11-04

0 330

牛客网【每日一题】5月11日题目精讲 Moovie Mooving

题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie is out at the movies. Being mischievous as always, she...

2020-11-04

0 311

牛客网【每日一题】5月12日题目精讲模拟战役

链接：文章目录题目描述题解：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述齐齐和司机在玩单机游戏《红色...

2020-11-04

0 450

牛客网【每日一题】5月14日题目 maze

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'表示没有陷阱。小明所在的...

2020-11-04

0 610

牛客网【每日一题】5月15日题目储物点的距离

链接：文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述一个数轴...

2020-11-04

0 317

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

链接：文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帕秋莉掌...

2020-11-04

0 373

牛客网【每日一题】5月13日加分二叉树

试题链接：文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述设...

2020-11-04

0 496

白兔的字符串

链接：文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述白兔有一...

2020-11-04

0 380