牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 297人学习

全部文章（共763篇）

青草游戏

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

2020-06-05

0 736

循环数比较

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

2020-06-05

0 784

拼凑三角形

#题解 ##题目难度：简单 ##知识点：数学逻辑 ##思路：三角形成立的条件： 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 979

数字游戏

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

2020-06-05

0 794

区间表达

题解难度：简单知识点：数学逻辑思路： 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 762

彩色的砖块

题解难度：简单知识点：逻辑与理解这道题认真读完题目则发现很简单，因为漂亮的砖块最多存在一对不同颜色的相邻砖块。所以只有三种情况：如果有两种颜色以上，那么不可能组成漂亮砖块只有两种颜色例如AB，那么排列有AB和BA，所以两种排列方式只有一种颜色，那么只有一种排列方式颜色对应不同的字母...

2020-06-05

0 797

空中旅行

空中旅行题目难度：简单知识点：数学逻辑方法一判断剩余燃料是否大于等于0。每一次循环，用当前剩余燃料减去该次飞行所需要的燃料，且计划飞行次数由n递减，当剩余燃料大于0时，实际飞行次数加一，当剩余燃料小于0或者飞行计划剩余飞行次数小于等于0时，循环结束。 import java.util.*; ...

2020-06-05

0 681

奶牛编号

题解题目难度：简单知识点：数学问题，排序算法分析：本题其实考察的是对数组进行排序，第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。可以先给x[i]最小的奶牛编号，共有x[ i1 ]种方法，然后给第二小的奶牛编号，由于第一小的奶牛已经占用了一个号码，此时第二小的奶牛有（x[i...

2020-06-05

0 845