AimerAimer

题解

未归档(9)

/ 注册

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

题解 | #牛牛的魔法值#

题意：给定一个数组，每个元素的值不重复。对于每一个子连续区间，它的值是该子连续区间最大值与次大值的异或值。遍历每个子连续区间，使异或值最大。方法一：...

C++

2021-10-02

1 451

题解 | #牛牛算数#

题意：计算n个数的和，已知计算x，y两个数的和，需要花费(c*x+c*y)秒。输出计算n个数字和的最小花费的时间。方法一：最小堆思路：根据贪心思想，每次取出两个最小的数相加，并将两个最小的数之和push进队列。 &n...

C++

2021-10-02

0 475

题解 | #原根#

题意：题目意思简化：给出n个只包含小写字母'a'~'z'的字符串，如果存在一个其他串是某个串的前缀，则舍弃掉,问剩余串的数量？方法一：直接模拟思路：二重循环模拟，vis[i]初始值都为0，表示都未被舍弃。如果s[i...

C++

2021-10-01

0 490

题解 | #回路#

题意：给定n 个格子，m 条通道，并且每条通道只能走一次。从1号格子出发，问能否回到 1 号格子。若能回到 1 号格子则返回Yes，否则返回No。思路：根据题意建图，用邻接表存储。 ...

C++

2021-09-30

0 657

题解 | #整除问题#

题意：方法一：暴力枚举（超时）思路：二重for循环，如果x*y能被2021整除，则加一。 #define ll long long class Solu...

C++

2021-09-30

0 488

题解 | #椭圆曲线#

题意：思路：这道题涉及乘法模逆元,。将含有除法的模运算转化为乘法的模运算，设x是b的模逆元，则可化解为.。根据费马小定理，而注意：这里数据类型要long long，否则会溢出。 ...

2021-09-30

0 390

题解 | #数组元素交换#

**题意：有一个没有重复元素的数组a，想要将数组内第n大的数字和第m大的数交换位置。(数组a没有重复元素)** **方法一：快排法** > 思路：用临时数组b来存储a,并对b进行快速排序（从大到小排序）,从而找到第n大的数字和第m大的...

C++

2021-09-29

0 478

题解 | #位数求和#

题意：长度为n的数中，找到每位上的数字之和（例：256每位上的数字之和为2+5+6=13）为m的这些数的和，并求和。方法一暴力枚举思路：因为n是位数且 ,n最大也就是999999，所以可以直接暴力枚举。找到n位数的最小值与最大值区间，并在这个区间遍历，将每位上的数字之和等于m的值相加。 c...

C++

2021-09-29

0 493

题解 | #凯撒密码#

题意给定一段密文str和偏移量d，求对应的明文（即明文的每个字符+偏移量=密文的每个字符）。字符包含0-9、A-Z、a-z，且排列顺序为数字、大写字母、小写字母。思路：遍历密文str的每一个字符，减去偏移量，等于所求明文的每个字符。方法一数组模拟首先用一个字符串s存储排列顺...

C++

2021-09-29

0 698