牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 244人学习

全部文章（共763篇）

挑选代表

题目难度：三星考察点：贪心方法：贪心 1.分析：这个题我们再来明确一下题意，有n个闭区间[a,b]，现在需要在每个闭区间中选择两个数，要求的是选出来的数的个数最少，拿样例来说： 4 4 7 2 4 0 2 3 6 可以从第一个区间中选择：...

2020-06-05

0 758

K点游戏

题目难度：三星考察点：动态规划、前缀和方法1：动态规划 1.分析：这个题其实可以采用动态规划的思想来做，我们设 dp[n] 表示的是当前点数为 n 的概率，如果不考虑 K 的话,那么就有dp[n]的...

2020-06-05

0 935

排队唱歌

题目难度：三星考察点：归并排序方法：归并排序 1.分析：这个题的本质其实就是求一个逆序数，那么如何求逆序数呢，我们可以采用归并排序的方法。归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Con...

2020-06-05

0 596

漂流船问题

题目难度：二星考察点：贪心方法：贪心 1.分析：因为这个题一定要注意的是每艘船最多可同时载两人这个条件，那么其实我们首先需要要将读入进来的体重数组进行排序，然后我们在采用贪心的算法，将最重的人和最轻的人尽可能的放在一条船上，这样保证得到的船只数是最小的，那么...

2020-06-05

1 1180

解码方法

题目难度：二星考察点：动态规划方法：动态规划 1.分析：这是一道比较典型的动态规划问题，我们设dp[n]表示字符串前n个数字所有的解码方案，那么其实一共有26个英文字母，即对应着1-26这么多数字，而1-9是一位的，10-26是两位的，那么就存在如下两种情况...

2020-06-05

1 850

员工考勤记录

题目难度：一星考察点：组合数学方法：组合数学 1.分析：对于这个题来说，一个员工可以缺勤不超过两天，那么就有如下三种情况： a. 缺勤0天 b. 缺勤1天 c. 缺勤2天那么我们只需要将上述三种情况...

2020-06-05

0 905

输入输出

这是一道基础的输出题目。 #include<iostream> using namespace std; int main() { cout<<"Practice makes perfect!";//利用cout进行输出即可 return 0; }

2020-06-04

0 646

小乐乐算平均数

题目描述小乐乐输入三科成绩，请编程帮他输出三科成绩总分及平均分。输入描述:一行，3科成绩（浮点数），成绩之间用一个空格隔开。输出描述:一行，总分和平均分（小数点后保留两位），用一个空格隔开。分析这个题目的难点在于要保留结果的两位小数点。使用setprecision（2）来设置保留两位小数点。代...

2020-06-04

0 790

小乐乐找最大数

题目描述小乐乐获得4个最大数，请帮他编程找到最大的数。输入描述:一行，4个整数，用空格分开。输出描述:一行，一个整数，为输入的4个整数中最大的整数。解题思路比较简单的在于指定输入为4个整数，写一个接受四个整数的函数，用来比较四个数的大小即可。程序如下 #include<iostream&g...

2020-06-04

0 686

小乐乐是否会被叫家长

题目描述小乐乐的班级进行了一次期中考试，考试一共有3门科目：数学，语文，英语，小乐乐的班主任决定给没有通过考核的同学家长开一次家长会，考核的标准是三科平均分不低于60分，所以现在想请你帮忙算一算小乐乐会不会被叫家长。输入描述:一行，输入三个整数（表示小乐乐的数学、语文、英语的成绩），用空格分隔。输出...

2020-06-04

0 732