回归梦想

分类

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篇）

牛客网【每日一题】5月22日 [CQOI2009]中位数图

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输...

2020-05-28

0 588

牛客网【每日一题】5月21日题目图的遍历

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点...

2020-05-24

0 430

牛客网【每日一题】5月20日题目简单瞎搞题

比赛链接@[toc] 题目描述输入描述: 第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述: 输出一行一个数表示答案。示例1输入 5 1 2 2 3 3 4 4 5 5 6 输出 26 备注:1 ≤ n , li , ri ≤ 100 题解： xi的是在 [li...

bitset 分组dp

2020-05-24

0 507

PTA 520 钻石争霸赛题解

说好的钻石难度，结果本人菜的一地。。只有88分。。。。@[toc]前四题十分钟AC后两题二十分钟自闭第五题玄学卡点不知为何 7-1 考试周模拟即可，按照格式要求输出 #include<bits/stdc++.h> using namespace std; int main() { ...

2020-05-23

0 1007

牛客网【每日一题】5月19日题目精讲比赛

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都...

概率dp dp

2020-05-22

0 436

Matrix（二维hash）

题目链接 @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在...

二维hash 字符串hash

2020-05-20

0 1773

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

试题链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都...

2020-05-18

0 517

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

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有...

二维前缀和前缀和区间dp

2020-05-17

0 473

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

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到...

前缀和

2020-05-16

0 519

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

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

dfs 最短路

2020-05-15

0 794