whuhewei的博客

题目描述 度度熊请你找出两个数a，b，满足1 ≤ a, b ≤ n且lcm(a, b) - gcd(a, b)尽量大。输出最大的lcm(a, b) - gcd(a, b)。其中lcm(a, b)表示a和b的最小公倍数，gcd(a, b)表示a和b的最大公约数。 输入描述 一行一个数字n(2 ≤ n ≤ 10^9) 输出描述 一行一个数字表示最大的lcm(a, b) - gcd(a, b) 思路分析...

一、买口罩 题目描述 小明有N元钱去药店买口罩，药店里有6个品牌的口罩，A品牌2个装（2元）、B品牌3个装（2元）、C品牌1个装（3元）、D品牌5个装（1元）、E品牌4个装（5元）、F品牌3个装（2元），由于限购每个品牌最多只能买一个，小明最多能买多少口罩？ 思路分析 这是一个01背包问题，可以将上述六个品牌的口罩视为六种不同的物品。转换一下思维之后，小明的N元钱可以视为背包容量，每种物品的价格可...

背包问题是动态规划中的一类经典问题。下面分别给出01背包问题、完全背包问题、多重背包问题和二维费用的背包问题的解决方案： 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 代码展示： #include<iostream> #i...

题目描述 如果一个字符串中的括号是成对出现的且闭合顺序无误则称该字符串为标准字符串。给你一个字符串，该字符串由左括号右括号和英文字母组合而成，请你移除最少数目的括号，使得它成为一个标准字符串，并返回修改之后的标准字符串。 注意：修改后的标准字符串可能不唯一，你可以输出任何正确的一个结果。 思路分析 这种字符串中括号配对的问题很多时候都可以使用栈数据结构来解决。下面给出使用栈来解决该题的思路： 定...

题目描述 有A、B两个数组，相同数字可以连成一条线，求两个数组中相同数字不相交的最大连线数。 思路分析 求两个数组中相同数字不相交的最大连线数，其实就是求两个数组的最长公共子序列的长度。很明显，这是一道考察动态规划的题目。 AC代码（C++） class Solution { public: /** * 返回两个数组中相同数字不相交的最大连线数 * @param A i...

最好一样 题目描述 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述： 给出一个序列包含 n 个正整数的序列 A，然后给出一个正整数 x，你可以对序列进行任意次操作的，每次操作你可以选择序列中的一个数字，让其与 x 做按位或运算。你的目的是让这个序列中的众数出现的次数最多。 请问众数最多出现多少次。 输...