认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #牛牛爱花# 来自专栏

题目描述牛牛有一个3*n的土地。这个土地有3行，n列。牛牛想在土地上种至少一朵花。为了花儿能够茁壮成长，每一朵花的上下左右四个方向不能有其他的花。问有多少种种花的方案。为防止答案过大，答案对1e9+7取模。方法一：动态规划思想求解求解思路对于本题目的求解，我们采用动态规划的思想进行问题的求...

2021-08-08

0 524

题解 | #算法交流群# 来自专栏

题目描述牛牛有一个算法交流群，它是这个群的群主，也是这个群实力最强的人。算法交流群里一共有n个人，每个人都有一个等级ai表示它能解决难度小于等于ai的算法问题。除了牛牛以外，群里的每个编号为i的人都在群里有一个等级比他高的朋友编号为pi。群友 i 会解决那些他产生和接收的等级小于等于ai的问题，...

2021-08-08

0 745

题解 | #旅行Ⅱ# 来自专栏

题目描述牛妹出去旅行啦，她准备去N个城市旅行，去每个城市的开销是Ai元。但是牛妹有强迫症，她想在去y城市之前先旅游x城市，于是牛妹列出了这些限制条件List。并且牛妹很节约，她只有V元，她想知道她最多能到多少个城市去旅游。方法一：递归法求解思路对于求解本题目，我们首先将牛妹去过的城市用一个二进制...

2021-08-08

0 652

题解 | #单双难全# 来自专栏

题目描述有n个只包含小写字母的串s1,s2,..sn，每次给你一个只包含小写字母的串t。如果串S存在前缀S'，它的奇数位的字符与t的奇数位字符完全相同，称S为t的单匹配串，如果串S的偶数位字符与t的偶数位的字符全都相同，称S为t的双匹配串。现在给你m个字符串，对于每个字符串ti，求s1,s2,......

2021-08-05

0 466

题解 | #航海# 来自专栏

题目描述二维平面的海上有n只船，每只船所在位置为(Xi,Yi)，每只船还有一个权值Wi，现在他们需要聚在一起商讨捕鱼大业，他们想请你找到一个点使得该点到其他点的带权曼哈顿距离之和最小。带权曼哈顿距离=实际曼哈顿距离∗权值。输出表示最小的带权输出最小的带权距离之和。方法一：暴力解法求解思路对于求解...

2021-08-05

0 525

题解 | #旅行Ⅰ# 来自专栏

题目描述牛妹出去旅行啦，她准备去N个城市旅行，去每个城市的开销是Ai元。但是牛妹有强迫症，她想在去y城市之前先旅游x城市，于是牛妹列出了这些限制条件list。并且牛妹很节约，她只有V元，她每次会选择当前能去的花费最小的城市,如有多个花费一样的则首先去编号小的城市，她想知道她最多能到多少个城市去旅游。...

2021-08-05

0 821

题解 | #扔骰子# 来自专栏

题目描述牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；每个人可以扔n次m面骰子，来获得n个数得分为任意选取n个数中的某些数求和所不能得到的最小的正整数得分大的人获胜例如扔骰子3次得到了 1 2 5，那么这个人的得分是4 牛妹想知道这回合她是否能赢牛妹的n个数存在数组a中，牛牛的n个数存在数组b中数组...

2021-08-05

0 413

题解 | #生产口罩# 来自专栏

题目描述牛妹是一家口罩厂家的老板，由于现在疫情严重，牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。牛妹所在的公司一共有m名员工，n条生产线(0.....n-1)，每条生产线有strategy[i].size种人数安排策略。例如：3个人在a生产线上，a生产线每天生产8个口罩；5个人在a生产线...

2021-08-04

0 623

题解 | #单帧操作# 来自专栏

题目描述给定n个数字的序列a0,a1,…an−1，对位置i进行一次操作将使得ai−1,ai,ai+1都变成max(ai−1,ai,ai+1)特别的，对位置0进行操作将使得a0和a1都变成max(a0,a1)对位置n-1进行操作将使得an−2和an−1都变成max(an−2,an−1)并且操作过位置i...

2021-08-04

0 483

题解 | #矩阵乘法# 来自专栏

题目描述给定两个n * n的矩阵 A和 B，求A * B。方法一：暴力解法求解思路求解矩阵A和B相乘，我们直接根据矩阵乘法的定义，行列元素对应相乘后相加，即可得到本题的答案。解题代码 class Solution { public: vector<vector<int&...

2021-08-04

1 596