牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 10人订阅

牛客代码笔记-牛栋

74篇文章 328人学习

全部文章（共766篇）

缺失的括号

题解难度：中等难度知识点：数学逻辑思路：依次判断：1.若是s[i]为“（”是，是得left++。当s[i]为“）”时：如果left>0,说明该“）”可以和之前的“（”抵消，因此left--。若此时left=0,说明给“）”无法抵消因此right++。 2.最终left保留没有被抵消的...

2020-06-05

1 703

幸运子序列

题解难度：中等难度知识点：单调栈单调栈：那么单调栈有这样的性质：对于单调递增的栈，如果此时栈顶元素为 b，加入新元素 a 后进行更新时：如果 a 大于 b，说明 a 在数组里不能再往左扩展了（由于单调栈的单调递增性质，b前面的元素均小于a），也就是说，如果从 a 在数组中的位置开始往左边遍...

2020-06-05

0 788

无聊的牛牛和羊羊

题解难度：中等难度知识点：递推数学逻辑思路：本题考察递推公式，1.本题将n无聊，m为不无聊。总共人数为s=n+m。每次从其中随机选出2个，将这两个数中的不无聊变成无聊，最终将s个人全部变成无聊。 2.假设当S个人中有K个人是不无聊，设平均需要f(K)次操作使得S个人全部变为无聊。每一次操作...

2020-06-05

0 716

青草游戏

题解难度：中等知识点：博弈求余博弈论：二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的...

2020-06-05

0 736

循环数比较

题解题目难度：简单知识点：字符串数学逻辑方法一（字符串）思路：步骤一：首先判断v1,v2的长度。V1的长度等于X1的长度乘上K1，V2的长度等于X2的长度乘上K2。如果v1的长度小于v2的长度输出"Less"；如果v1的长度大于v2的长度输出"Greater"；如果v1的长度等于...

2020-06-05

0 787

拼凑三角形

#题解 ##题目难度：简单 ##知识点：数学逻辑 ##思路：三角形成立的条件： 1.为了更简便的判断三角形是否成立，将三个数由小到大进行排序放入a[3]中，只需要满足a[0]+a[1]>a[2]即可。（两个较小的数相加大于第三个数）。 2.若a[0]+a[1]>a[2]成立：周长c=...

2020-06-05

0 828

红和绿

题解难度：中等知识点：数学逻辑暴力求解动态规划方法一（暴力求解）思路： 1.遍历所有涂色方法，找出其中最小的一种输出 2.对于一个长度为len的字符串，用变量i将其分为两部分（i的值为0到len），前一部分将其染色为红色R，只需要依次判断该部分的值（j的值为0到i）若为G就进行染色，将c...

2020-06-05

1 982

数字游戏

题解难度：简单知识点：数学逻辑字符串方法一思路： 1.把n个数存放到数组a[55]中，定义变量max存在最终获得的最大数,sum存放每个数a[i]重新排序之后的数。 2.为了得到sum值，首先依次得到a[i]每一位上的数字，此处通过while循环，通过除以10求余数依次得到该数的最低位。将...

2020-06-05

0 812

区间表达

题解难度：简单知识点：数学逻辑思路： 1.使用count变量来记录总的区间数 2.通过一层循环，依次判断两个相邻数是否连续，首先输入当前数子x,将x的前一个数保存在flat变量中。若flat+1=x,表示相邻数连续，将x值赋值给flat进行下一个数的判断。若flat+1不等于x,表示出现新区间...

2020-06-05

0 831

拼凑正方体

题解难度：简单知识点：数学逻辑排序方法一（暴力求解）思路： 1.需要找到最终构成正方体的边长x 2.该边长X一定在存在X>=min(a,b,c,d) 并且 X<= max(a,b,c,d) 3.遍历min(a,b,c,d)到max(a,b,c,d)中的所有值，计算支付的硬币数s...

2020-06-05

0 764