回归梦想

分类

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篇文章 1002人学习

牛客每日一题

6篇文章 797人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 698人学习

ACwing寒假每日一题（提高组）

3篇文章 793人学习

13篇文章 948人学习

全部文章（共1124篇）

1153 Decode Registration Card of PAT (25分)

1153 Decode Registration Card of PAT (25分) 题意：给出一组学生的准考证号和成绩准考证号组成为：考试等级（TAB），考场号（从101到999），考试日期（yymmdd），考生号（000到999）有三种查询方式：第一种：给出考试等级，找到该等级的考生...

2020-11-04

0 453

PAT 1152 Google Recruitment （20 分）- 甲级

题意给出一个L长的字符串，求出其中第一个k位长的素数题解：其实就是暴力求解，不过在这介绍一个函数 int num=stoi(s); s是string型的，stoi可以将string转换成int型 string f_str = std::to_string(f); 是将int型转化成st...

2020-11-04

0 400

1143 Lowest Common Ancestor 甲级

题意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁，利用先序遍历特点。二叉搜索树满足：节点的左子树只包含键小于节点键的节点。节点的键只包含节点的右键大于或等于子树的节点的键。左子树和右子树也必须是二叉搜索树。题解：样例： 6 3 1 2 5 4 8 7 根据题目要...

2020-11-04

0 292

1151 LCA in a Binary Tree 甲级

题意：给定前序遍历和中序遍历，问u和v的lca （先是中序，后是中序）题解：方法一：参考题解将树映射到一颗BST上，在BST上找到答案然后再映射回原本的树方法二：参考题解已知某个树的根结点，若a和b在根结点的左边，则a和b的最近公共祖先在当前子树根结点的左子树寻找，如果a和b...

2020-11-04

0 344

1148 Werewolf - Simple Version 甲级

题意：有n个玩家，有两个狼人，有两人说慌（其中一个为狼人一个为非狼人），找出狼人是谁？题解：暴力枚举先枚举i和j为狼人，然后从1号开始假设其说谎，然后判断是否符合题目要求代码： #include<stdio.h> #define maxn 110 int wolf[m...

2020-11-04

0 329

1147 Heaps

题意：给一个二叉树的层次遍历，问是什么类型的堆，是大顶堆还是小顶堆，然后输出这个树的后续遍历题解：大小堆根直接比较a[i]与a[i/2]即可因为给的树的层次遍历，i就是i/2儿子后序遍历，对于节点index分别遍历孩子index2和右孩子index2+1，遍历完左右子树输出根节点代...

2020-11-04

0 378

牛客网dp专题数位dp

文章目录数位dp NC116652 uva11038 How many 0's NC15035 送分了QAQ NC20669 诡异数字 NC20665 7的意志 NC17385 Beautiful Numbers CF55D ...

2020-11-04

0 491

Neat Tree

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

2020-11-04

0 328

[ZJOI2007]棋盘制作

文章目录 [ZJOI2007]棋盘制作题意：题解：单调栈代码：悬线法 [ZJOI2007]棋盘制作...

2020-11-04

0 438

【悬线法】学习总结

【悬线法】学习总结主要用于求满足某条件的最大矩阵定义：一条竖线，竖线的上端点位于矩阵的上边界或是一个障碍点，然后对这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进行确定这条悬线所在的极大矩阵。底线为(i,j)的悬线 Left[]存每个点能达到的最右位置 Right[]存放每个点能...

2020-11-04

0 371