题目描述牛妹有一个长度为n的排列p，她有q个询问。每个询问包含l1，r1，l2，r2.她想知道从[l1,r1]中选取x，[l2,r2]中选取y,有多少组(x,y)满足min(x,y)==gcd(x,y)? 返回一个vector代表对这q个询问的答案 方法一：暴力求解 求解思路对于本题目的求解，我们可以采用暴力循环的方式进行求解，我们遍历q次查询，遍历每一个区间的下标，与第二个区间的下标两两结合，并判断是否满足条件。根据上述思路即可得到本题目的答案。   解题代码 class Solution { public: vector<int> PermutationQuery(int n,...

题目描述题目给出括号序列brackets，要求判断此序列是否合法。并且具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2.(+合法括号序列+) 为合法括号序列3.()+合法括号序列为合法括号序列 如果能构造出来则返回恢复后任意合法的括号序列，否则返回Impossible 方法一：暴力求解 求解思路对于本题目的求解，我们可以用暴力遍历的方法，首先我们声明两个变量，index变量记录问号出现的下标，dp变量记录两个问号之间括号的差值，正数表示差相应右括号，负数表示差相应绝对值的左括号。然后我们字符串进行遍历，并且将...

题目描述一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。 方法一：暴力求解 求解思路对于本题目的求解，我们可以用暴力遍历的方法，遍历字符串，每次遍历的点作为起点，然后往后面进行计数，如果起点为A，那么遇到C就变换，然后重新计数，同时维护最大值。按照上述思路，即可得到本问题的答案。   解题代码 class Solution { public: int Solve(int k, string s) { int myre...

题目描述给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内 方法一：暴力求解 求解思路对于本题目求解，我们首先想到暴力遍历的想法来求解，即遍历字符串的每个字符并以其为起点，然后找到数字的终点，即第一个不合法的字母，并对字符串截取出来转换成数字，并记录最大值即可，最终即可得到本题的答案。   解题代码 class Solution { public: int char_to_int(char c) { //将字符转换成数字 if(c >= 'A' && c <= 'F') return c ...

题目描述将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。 方法一：暴力求解 求解思路对于本题目要求翻转偶数位的数字，我们直接遍历字符串，用一个辅助数组记录偶数位的数字，再次遍历字符串，对偶数位的数字进行替换，按照上述思路我们即可得到题目所要的答案。   解题代码 class Solution { public: string change(string number) { string myres = ""; // 声明变量，记录结果 vector<char> temp; // 声明临时变量 int n = number.size(); if(n ...

题目描述牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？ 方法一：贪心思想求解 求解思路对于本题目要求整个数组为严格单调递增数组，那么数组的局部肯定都是递增的，否则这个数组不是递增数组。我们对数组的递减部分进行处理，采用贪心的思想进行元素交换，是的递减的部分变为递增，这样一步步地操作，最终即可得出本题的答案。   解题代码 import java.util.*; public class Solution { public long IncreasingArray (int[] array) { long my...

题目描述给定一段线段树构造代码，按如下方式构造线段树。定义变量ans，初始ans=0定义函数build(x,y,z)，意义如下/////////////////////////start build 赋值 ans=x 判断 若(y=z) 则 end build 定义变量mid 赋值 mid=(y+z)/2 {此处除法为下取整} 运行 build(x2,y,mid) 运行 build(x2+1,mid+1,z)end build/////////////////////////你的任务是，对于T组询问，每个询问给出n，求对于每个n，运行build(1,1,n)后，输出ans。对于每个n，询问相互...

题目描述 牛牛有一个3*n的土地。这个土地有3行，n列。牛牛想在土地上种至少一朵花。 为了花儿能够茁壮成长，每一朵花的上下左右四个方向不能有其他的花。问有多少种种花的方案。 为防止答案过大，答案对1e9+7取模。 方法一：动态规划思想求解 求解思路对于本题目的求解，我们采用动态规划的思想进行问题的求解。首先我们对每一行种花的情况进行讨论，发现00000011、00001000、00001001这三种情况在动态规划求解时会发生错误，因此我们对这三种情况进行单独地讨论。然后我们定义dp[i][j]表示第i列的j情况的方案数，因此我们秩序遍历一遍dp数组，即可得到本问题的答案。   解题代码 cla...

题目描述牛牛有一个算法交流群，它是这个群的群主，也是这个群实力最强的人。 算法交流群里一共有n个人，每个人都有一个等级ai表示它能解决难度小于等于ai的算法问题。 除了牛牛以外，群里的每个编号为i的人都在群里有一个等级比他高的朋友编号为pi。群友 i 会解决那些他产生和接收的等级小于等于ai的问题，并把解决不了的问题全部交给pi。 保证牛牛的编号为1。保证牛牛的等级全场唯一且全场最高。如果牛牛解决不了他接收的问题，他将不管这些问题。 这天群里的每个人都产生了一个问题，牛牛知道了每个人产生问题等级ki，他想知道群里的每个人在这天解决了多少问题。 方法一：暴力解法 求解思路对于本题目的求解，我们可...

题目描述牛妹出去旅行啦，她准备去N个城市旅行，去每个城市的开销是Ai元。但是牛妹有强迫症，她想在去y城市之前先旅游x城市，于是牛妹列出了这些限制条件List。并且牛妹很节约，她只有V元，她想知道她最多能到多少个城市去旅游。 方法一：递归法 求解思路对于求解本题目，我们首先将牛妹去过的城市用一个二进制数组存储下来，其中0表示没去过该城市，1表示去过该城市。同时我们设置三个变量，V表示当前剩余花费，mask表示当前二进制编码，cityNum表示当前城市的数目。对于递归，我们每次从N个城市中选一个城市，如果该城市没有去过，当且其前置城市都去过了，那么就可以去这个城市，然后用V减去当前城市的开销，并且...

题目描述有n个只包含小写字母的串s1,s2,..sn，每次给你一个只包含小写字母的串t。如果串S存在前缀S'，它的奇数位的字符与t的奇数位字符完全相同，称S为t的单匹配串，如果串S的偶数位字符与t的偶数位的字符全都相同，称S为t的双匹配串。现在给你m个字符串，对于每个字符串ti，求s1,s2,...sn中有多少个串是t的单匹配串但不是t的双匹配串。 方法一：暴力解法 求解思路对于本题的求解，我们自然想到可以用暴力循环的方法来解决。我们遍历t数组，枚举每一个s进行比较，每次比较的时候先判断是否是单匹配串，如果是再检查是否是双匹配串。如果是单匹配串不是双匹配串时，我们要把相应的结果加1.因此按照上...

题目描述二维平面的海上有n只船，每只船所在位置为(Xi,Yi)，每只船还有一个权值Wi，现在他们需要聚在一起商讨捕鱼大业，他们想请你找到一个点使得该点到其他点的带权曼哈顿距离之和最小。带权曼哈顿距离=实际曼哈顿距离∗权值。输出表示最小的带权输出最小的带权距离之和。 方法一：暴力解法 求解思路对于求解本题要寻找一个点使得该点到其他点的带权曼哈顿距离之和最小，我们自然想到遍历所有点，对于每一个点求一个带权曼哈顿距离，然后找出最小值即可。   解题代码 class Solution { public: struct node { int x, y, w; long long sumx, sumy; ...

题目描述牛妹出去旅行啦，她准备去N个城市旅行，去每个城市的开销是Ai元。但是牛妹有强迫症，她想在去y城市之前先旅游x城市，于是牛妹列出了这些限制条件list。并且牛妹很节约，她只有V元，她每次会选择当前能去的花费最小的城市,如有多个花费一样的则首先去编号小的城市，她想知道她最多能到多少个城市去旅游。 方法一：暴力解法 求解思路对于求解本题牛妹最多能到多少个城市去旅游，我们可以直接模拟牛妹的访问过程，首先我们定义city，dp，flag数组，分别记录城市之间的次序关系，每个城市的前序访问和该城市有无被访问过。然后我们开始进行模拟访问，首先没有前序城市的城市进入队列，每次花费最小或者下标最小的城市...

题目描述牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；每个人可以扔n次m面骰子，来获得n个数得分为任意选取n个数中的某些数求和所不能得到的最小的正整数得分大的人获胜例如扔骰子3次得到了 1 2 5，那么这个人的得分是4 牛妹想知道这回合她是否能赢牛妹的n个数存在数组a中，牛牛的n个数存在数组b中数组下标从0开始 如果牛妹能在这回合胜利则输出Happy，否则输出Sad 方法一：哈希解法 求解思路对于求解本题牛妹能否在这回合胜利，我们想到使用哈希的做法来求解，首先我们定义一个数组，用来存放所有的累加和，并且保证这个数组是增序的。然后我们遍历整个数组，求出所有的累加和，然后将累加和与题目输入的数据进...