回归梦想

分类

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

1148 Werewolf - Simple Version 甲级

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

2020-09-22

0 625

1147 Heaps

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

2020-09-22

0 351

牛客网dp专题数位dp

@[toc] 数位dp NC116652 uva11038 How many 0's 题目：输入a和b，求a到b的所有数之中有多少0出现题解：先算个位，个位是0的情况有x种再算十位，十位是0的情况有y种.........一共是x+y+..... 用数位dp做dp[i]中存的是从099...9(共i个...

数位dp

2020-09-22

0 647

数据结构题

来源：牛客网：题目描述题目背景把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh题目描述注:本系列题不按难度排序哦输入描述: 第一行一个n,m 接下来...

2020-09-22

0 503

单调栈

以前一直有接触，但是一直没单独进行分析处理单调栈：维护其中元素单调性的栈也就是从栈底到栈顶都是有序的维护：如果入栈的元素满足单调性，直接入栈；如果不满足，就让栈顶元素出栈，直到能让入栈元素满足单调性为止，再将元素入栈（已经出栈的元素就被抛弃）例题：求直方图中包含的最大矩阵面积题解链接单调栈问题...

单调栈

2020-09-22

0 491

[ZJOI2007]棋盘制作

@[toc] [ZJOI2007]棋盘制作题意：选取最大的01相邻的正方形和矩形，输出面积题解：单调栈如图：左图为题目给的样例，我们要找01相邻最大的正方形就是图中绿色部分矩形就是如图01相邻不好找，我们可以转换下思路，仔细看看正方形和矩形的两个图，0和1相邻说明0和1同行但列差1，同列但...

单调栈

2020-09-22

0 705

CCPC Training Class

杭电oj 题意：字符串中出现次数最多的字母的次数是多少？题解：题目看不懂。。。又臭又长懒得看。。但是仔细看样例就会发现。。其实考的很简单比赛时这题是我做的，以下为考试原码代码： #include<string> #include<bits/stdc++.h> us...

2020-09-21

0 577

Reports

试题hduoj 题意：如果相邻的任意两个数相同的话，则输出NO，反之输出YES。题解：水题我队友做的代码： #include<bits/stdc++.h> #define inf 1<<30 #define maxn 200000 using namespace s...

2020-09-21

0 441

1003 Express Mail Taking

题意：有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，都取完后再回起点，问最短距离是多少题解：水题~这题考试是我做的就是先计算出所有要取快递与k的距离，这个距离要乘2，因为要往返走，但是最后一个快递取完时直接出去就行，...

2020-09-21

0 450

牛牛和牛可乐的赌约2

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判...

博弈论

2020-09-20

0 550