Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共78篇）

每日一题】7月24日小A的柱状图来自专栏

题意现在有一个柱状图，告诉你每一个，柱子的宽度和高度，然后问你这个图里最大的矩形面积，这里的矩形可以是这样的也可以是这样的这样就很好理解了。就是找其中出现了的最大的矩形。解析这个题目用到了单调栈这个数据结构，简单描述一下就是栈里面的元素呈单调递增或者单调递减，并不难理解，如果是递增的，那么...

2020-07-29

0 528

【每日一题】7月21日题目区间权值来自专栏

题意题意就是给出一个数列和一个权值数列，然后让你按照题目中给的那个式子进行运算，认真理解一下（其实是偷看了隔壁大佬的博客，大佬博客：传送门）帮n列出来就能看到规律解析给出$f(l,r)=\sum_{i=l}^{r}{a_{i}}*w_{r-l+1}$，求解当的时候答案为当的时候答案为由...

2020-07-26

0 559

2020牛客暑期多校训练营（第四场）

同写着自己看 B,Basic Gcd Problem 我贴一下题目吧，当时我一看这一场这些题目，我还以为我要爆零了这个式子看起来很牛比，但是实际上理解之后就明白了，这个题目一看就是要找最大的gcd，那怎么找呢，一个数很容易就能想到和比自己小的数里面gcd最大的就是自己最大的因数，因为gcd得到的...

2020-07-22

0 729

2020牛客暑期多校训练营（第一场）

同样的也只写了两个签到题，写着自己看一看就好了 F， Infinite String Comparision 题意就是有两个字符串比较大小，举个例子就是比较abc和abcd，前面三个字符比较不出，就将abc再复制一遍，比较abcabc和abcd，如此一直比较直到两个比较出大小或者相同。我的...

2020-07-22

0 633

【每日一题】7月16日点权和

题意题意就是给出一棵树，树上所有的节点的权值都是0，现在对一个点进行操作，这个点周围所有的（距离小于等于1 ）的点权值都加一，每操作一次，ans加上这个点距离小于等于一的所有点的权值和乘以i（i表示第几次操作),最后输出总的值。解析参考了隔壁大佬的博客，大佬博客,大佬的博客实在是难懂，看懂了之...

2020-07-20

1 596

2020牛客暑期多校训练营（第三场）

就写一下自己写了的题，也不好意思发去要牛币了 A,Clam and Fish 题意大概就是现在有一个人在捞鱼，河里有四种状态，有鱼有诱饵，有鱼无诱饵，无鱼有诱饵，无鱼无诱饵，四种状态每次可以操作一次在有鱼的状态下可以拿鱼，在有诱饵的状态下可以拿诱饵，如果在无鱼但是之前拿了诱饵也可以消耗一个诱饵拿鱼，...

2020-07-19

0 497

[SCOI2007]压缩来自专栏

题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为...

2020-07-18

1 729

牛客编程巅峰赛S1第2场 - 青铜&白银

A 这个题目挺简单的，难点在于题目没说清（？），输入和输出描述里字符串是带双引号的，但是实际上却不需要，然后写了一堆羸弱代码我的做法很简单，因为所以我就直接暴力了，素数也因为挺少，就直接手写了一个素数数组，直接循环判断一下那个是否为素数 class Solution { public: ...

2020-07-12

0 648

【每日一题】7月13日Kingdom 来自专栏

题意有一颗树，上面有n个结点，每个结点的重儿子到父节点的花费为0，其他花费为1，问这棵树怎么连使得所有的花费之和最大。解析如果我们要求深度为4的树，我们可以枚举心腹子树的长度，从1开始枚举到3，然后取其中最大的花费由此来说不难想到通过递推来解决这个问题并且设为当是花费的最大值，现在考...

2020-07-12

0 660

【每日一题】7月6日平衡二叉树来自专栏

题意给出n,m,有一颗二叉树，两个子树之间的差不超过m，二叉树的总高度为n，然后求这颗树中左右子树之间的最大差值。解析要求最大的差值，必定就是一颗子树上的节点尽可能地多，另一个尽可能的少，尽可能多的很容易就能解决，就是挂满就完事了，即 $2^{n-1}-1$,现在就是解决另一颗子树如何做到最少...

2020-07-10

0 611