不会做题的小菜鸡

分类

题解(107)

/ 注册

TA的专栏 49篇文章 0人订阅

不会做题写的题解

49篇文章 3953人学习

全部文章（共109篇）

题解 | #递增数组# 来自专栏

思路题目分析给出了一个数组，我们要将其变为严格单调递增的数组。我们可以采取的方式是：选定某个子区间的所有数字同时进行+1操作最终返回我们处理的次数直观上，当我们发现array[i] >= array[i+1]的时候，需要将array[i+1]进行+1操作，使其比前一项大但...

C++ 贪心

2021-09-15

0 705

题解 | #线段树编号问题# 来自专栏

思路题目分析题目给出了build函数的规则，从根节点开始，递归地按照树的结构进行向下延伸，延伸出一个节点就进行编号。编号的规则：当前结点编号i时，左子节点编号为i*2，右子节点编号为i*2+1 左右子树的划分规则是根据给定的区间进行二分向下取整划分，直到区间长度为0（结点中左右下标相同）为...

二分法

2021-09-14

1 719

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

思路题目分析我们有一块大小为3*n的土地，n即为我们的输入这块土地可以种花，要求花和花之间上下左右不可相邻，且至少要种一朵，只要花种的位置不同就视作不同的种植方案输出可以种花的方案数我们发现，种植的行数是固定的 = 3 因此每一列的种植情况是死的，我们暂时不考虑至少要种一朵这个条...

动态规划

2021-09-13

0 540

题解 | #Pokemon# 来自专栏

思路题目分析题目给出我们皮卡丘和杰尼龟两方，都有HP值和ACK攻击值每个回合允许双方攻击对方一次，其中杰尼龟可以选择将此回合的一次攻击换成回复满血量每个回合必须皮卡丘先攻击求最终杰尼龟是否能打败皮卡丘，并返回打败皮卡丘所用的回合数最容易想到的方法一就是暴力推演整个攻击过程，用一...

数学

2021-08-21

0 591

题解 | #最少素数拆分# 来自专栏

思路题目分析题目要求我们在给定正整数N的情况下，求出用素数相加得到N，所需要的最少的素数个数根据哥德巴赫猜想，大于2的偶数都可以拆分成两个素数之和（暂时未找到反例），所以我们可以直接用这个猜想。本题的关键在于，对于一个数字N，看似要找的素数的个数可以有很多个，但是经过数学推理，其实这个最...

递归动态规划数学

2021-08-21

0 607

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

思路题目分析本题给出了四组数据，分别来解释一下他们的含义：第一项表示一共有多少人第二项表示这些人的做出题目的等级能力，按序为第1人，第2人...第n人第三项表示除了第1人之外，第2人，第3人...第n人会求助的人第四项表示这些人产生问题的难度，按序为第1人，第2人...第n人的问题难...

二分二分法树

2021-08-20

0 572

题解 | #设计LRU缓存结构# 来自专栏

思路题目分析题目希望我们设计一个LRU规则来处理<key，value>数据对于一个数据结构，LRU规则在该结构上的要求是：该数据结构有一个最大的容量值，可储存的数据不超过这个值对于set操作，该数据结构目的就是将<key,value>存入数据结构中，并标记其为最...

哈希表双向链表

2021-08-13

0 618

题解 | #最长公共子序列-II# 来自专栏

本题是动态规划的一道典型题目，也被收录在《算法导论》中当做动态规划章节的学习例题，是非常重要的一道题，可以很好锻炼到动态规划的思路模式。思路题目分析题目给出了两个字符串，要求我们从这两个字符串中，找出最长的公共部分组成子串需要注意的是，最终的子串中的元素必须在两个初始字符串中都出现而...

动态规划

2021-08-06

0 531

题解 | #最长递增子序列# 来自专栏

思路题目分析题目首先给出了一个数组，要求在这个数组中找出仍然保留相对前后顺序，并且成递增规律的最长的子数组我们首先需要有一个概念，这种求序列最长最短子序列的问题可以考虑动态规划，因为通常情况下都符合动态规划的子问题结构的特征，本题就可以从这个点入手。处理最长递增子序列问题是典型的动...

动态规划二分

2021-07-21

0 617

题解 | #丢棋子问题# 来自专栏

思路动态规划（k棋n层）：dp(k,n)表示有k个棋子n层楼需要尝试的次数，题干要求的是dp(k,n)的结果，我们现在选择在第i层扔棋子如果棋子碎了，则剩下k-1个棋子，此时找的楼层更新为i-1（低楼层），即应该继续尝试的次数为dp(k-1,i-1) 如果棋子没碎，则剩下k个棋子，此时要找...

动态规划二分法

2021-07-18

16 2132