未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共4篇）

题解 | #火车进站#

HJ77火车进站一.题目描述给出一组序列，请求输出其所有的出栈的合法序列。二.算法二(暴力) 开始看到题目感觉很熟悉却又很懵，该怎么去判断出栈顺序呢？我们不妨想到无论怎么样，出栈的顺序一定被包含于所给数列的全排列中，所以问题就转换为了怎么去判断一个序列是不是合法的出栈序列？对于如何判断序...

C++ 搜索暴力

2021-12-09

2 1121

题解 | #尼科彻斯定理#

HJ76尼科彻斯定理一.题目描述给出一个数m，利用m个连续的奇数求和的结果是m的立方，输出m个数。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 二.算法一(暴力) 首先我们知道输出m个数是连续的并且全是小于m的立方的，我们可以采用暴力枚举的方法求...

C++ 暴力数学

2021-12-09

0 356

题解 | #简单的变换#

一.题目描述 NC638简单的变换给一个正整数n，如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果可以进行若干次操作后使得n等于0，返回需要操作的次数，如果无法将n变为变为0，返回-1。二.算法一(数学) 我们可以从0开始反过来推导，首先要使n的最后值是0那么必然是n−3=0n-3...

C++ 暴力模拟

2021-10-06

1 459

题解 | #排列询问#

一.题目描述NC540排列询问牛妹有一个长度为n的排列p，她有q个询问。每个询问包含l1，r1，l2，r2.她想知道从[l1,r1]中选取x，[l2,r2]中选取y,有多少组(x,y)满足min(x,y)==gcd(x,y)?返回一个vector代表对这q个询问的答案二.算法(暴力)读懂题目我们可以...

暴力模拟

2021-08-12

0 450