牛客题解官

题解

/ 注册

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

大整数相乘

题解难度：中等知识点：数学逻辑方法一：普通竖式模拟数学中两个数相乘的步骤和思路，如图所示num1=123，num2=45可以看到1）num1的长度为L1，num2的长度为L2,那么乘积结果res的长度最长为L1+L2，因为结果的最高位的产生是num2的最高位与num1最高位的乘积的首位，所以...

2020-06-05

0 1245

缺失的括号

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

2020-06-05

1 697

幸运子序列

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

2020-06-05

0 772

无聊的牛牛和羊羊

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

2020-06-05

0 706

青草游戏

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

2020-06-05

0 730

循环数比较

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

2020-06-05

0 778

拼凑三角形

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

2020-06-05

0 818

红和绿

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

2020-06-05

1 964

数字游戏

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

2020-06-05

0 767

区间表达

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

2020-06-05

0 824