牛客534170409号

题解

未归档(1)

/ 注册

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

题解 | #扔骰子#

题目描述每个人可以扔次面骰子，来获得个数得分为任意选取个数中的某些数求和所不能得到的最小的正整数问数组的得分与数组得分的大小关系方法一有序哈希表解题思路可以考虑使用C++的STL中的有序set存放每个数组可以得到的所有整数,然后遍历该set,找到不连续的最小正整数即为该数组的得分.得到...

贪心哈希

2021-08-17

0 558

题解 | #生产口罩#

题目描述牛妹所在的公司一共有名员工，条生产线，每条生产线有种人数安排策略.例如：个人在生产线上，生产线每天生产个口罩；个人在生产线上，每天生产线能生产个口罩。牛妹想知道通过合理的策略安排最多每天能生产多少口罩？可以不用将所有员工都分配上岗，生产线可以选择闲置方法一动态规划解题思路这个问...

dp 状态压缩

2021-08-17

0 473

题解 | #切割成本#

题目描述将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。方法一区间DP 解题思路定义数组表示之间切割点的最小成本.为了计算每一个子区间的长度，需要向中添加边界点0和绳子长度,然后对所有切割点进行排序.在切割时,对每个区间,假设...

dp 平行四边形优化

2021-08-09

0 504

题解 | #下象棋#

题目描述棋盘中包含四种棋子:炮P、将J、车C、兵B牛妹棋子用大写字母表示,牛牛棋子用小写字母表示问一回合内牛妹能否战胜牛牛方法一模拟解题思路棋子只能吃掉与自己同一行或同一列的棋子，所以可以只考虑与牛牛的将同一行或同一列的棋子。对于牛妹的兵和将，需要位于牛牛的将上下左右四个相邻的位置；对...

模拟

2021-08-07

0 521

题解 | #牛牛恨66#

题目描述要求输出不超过n位十进制数中有多少个数字不含有连续的6（从1开始算的）输入只包含一个正整数n（1<=n<20）方法一记忆化搜索解题思路定义DFS函数，搜索位十进制数字中符合要求数字的个数。在计数时，对于位数为的数字，如果第位为，那么第位必须不能为，所以第位有个数字可...

dp

2021-08-06

0 487

题解 | #取球放球#

题目描述有个箱子，第个箱子一开始有个球，进行最多次操作，每次操作可以从一个箱子拿走一个球或者放入一个球。第个箱子最多能装个球。如果一个箱子为空，就不能从里面拿球。设相邻箱子的球的数量的差的平方中的最大值为，求进行最多次操作之后最小可以是多少。方法一贪心+模拟解题思路一个比较直接的思路是...

模拟 dp

2021-08-05

0 568

题解 | #牛妹的蛋糕#

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？主要信息：每天吃蛋糕总...

数学

2021-08-04

0 563

题解 | #牛妹的面试#

题目描述众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列” “凸子序列”：数列中有一个,使得所有且 eg：12345431,是山峰序列，12345234不是山峰序列注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列...

dp 二分查找

2021-08-04

0 759

题解 | #环形链表的约瑟夫问题#

题目描述编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n-1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？方法一模拟解题思路可以使用循环链表模拟约瑟夫问题。以5个人报数为2的离开为例：如图所示，每次去掉一...

模拟数学

2021-07-23

0 675

题解 | #股票交易的最大收益（二）#

题目描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一分而治之解题思路要计算两次交易的最大收益，可以把问题分为两部分。找到第k天，求得前k...

动态规划分治

2021-07-22

0 669