摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #小红的树# 来自专栏

题目的主要信息：没有回路的无向连通图，可以看成树，根结点为1 其中一部分结点染成了红色之后有qqq次询问，每次询问以该结点作为根的子树有多少红色结点具体做法：根据输入的父节点，构建树的邻接表。然后用字符串记录输入的染色信息，再通过dfs构建，对树进行染色，构建dp数组。其中dp[i]d...

C++ 动态规划递归 dfs

2021-10-27

2 656

题解 | #DNA序列# 来自专栏

题目的主要信息：输入的字符串中只有ACGT四种字符限定长度为nnn的子串，求其中CG比例最高的第一个子串解读：长度限定的情况下，要找比例越高即找出现次数越多方法一：暴力解法具体做法：我们可以遍历字符串每个位置作为起始，然后遍历以这个字符作为起始的长为nnn的子串，分别统计子串中CG...

C++ 滑动窗口字符串

2021-10-27

11 748

题解 | #查找输入整数二进制中1的个数# 来自专栏

题目的主要信息：输入一个正整数，计算它在二进制下的1的个数 1<=n<=231−11<=n<=2^{31}-11<=n<=231−1 方法一：转化二进制字符串具体做法：我们可以将十进制整数转化成二进制后，再统计二进制中1的个数，鉴于二进制位数较多，我们用...

C++ 位运算

2021-10-27

1 570

题解 | #放苹果# 来自专栏

题目的主要信息：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放共有多少种不同的分法，不区分顺序方法一：递归具体做法：因为不区分顺序，所以只考虑苹果分了几份，每份多少个，很容易知道当苹果为0个的时候或者盘子只有1个的时候，只有1种分法。那这个问题子问题就是苹果更少或者盘子更少...

C++ 递归动态规划

2021-10-27

16 0

题解 | #查找组成一个偶数最接近的两个素数# 来自专栏

题目的主要信息：任意一个大于2的偶数都可以由2个素数组成，组成偶数的2个素数有很多种情况求组成指定偶数的两个素数差值最小的素数对一定输出大于2的偶数，最大不超过1000 方法一：穷举具体做法：对于一个数字，我们可以从2遍历到n，寻找两个加数都是素数的情况，然后比较素数之间的差值，把要输...

C++ 素数

2021-10-27

17 1273

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

题目的主要信息：找出字符串中第一个只出现一次的字符输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出现的频率，然后再从头遍历一次字符...

C++ 哈希表队列字符串

2021-10-27

10 689

题解 | #高精度整数加法# 来自专栏

题目的主要信息：输入两个字符串表示的整数，对其进行相加运算字符串中只有字符0-9，即正整数加法运算字符串长度：1<=n<=100001<=n<=100001<=n<=10000 方法一：遍历相加具体做法：从两个字符串末尾开始往前遍历每个字符，直到遍历...

Java

2021-10-27

46 3734

题解 | #输入n个整数，输出其中最小的k个# 来自专栏

题目的主要信息：输入n个整数，输出其中最小的k个整数并按升序输出方法一：sort排序法具体做法：这是最能想到，也是最简单的方法。利用sort函数对数组进行由小到大排序，然后取前k个值入vector即可。 #include<iostream> #include<vecto...

C++ 排序

2021-10-27

0 479

题解 | #完全数计算# 来自专栏

题目的主要信息：完全数所有的真因子（即除了自身以外的约数，包括1）的和，恰好等于它本身请输出n以内的完全数的个数 1<=n<=5∗1051<=n<=5*10^51<=n<=5∗105 方法一：枚举具体做法：我们可以枚举1到n的每个数字，判断其是否是完全...

C++

2021-10-27

0 369

题解 | #挑7# 来自专栏

题目的主要信息：输出小于等于n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字的个数 1<=n<=300001<=n<=300001<=n<=30000，有多组输入方法一：连除法判断具体做法：我们可以遍历1到n，对每个数字判断是否与7...

C++

2021-10-27

2 361