V_Me_50

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #求余来喽#

啊哈哈哈哈，鸡汤来咯暴力题目大意给一个范围和个数，在这个范围中找到一个数，使得最小的情况下最小解法暴力枚举中的所有数，然后记录的数，在求个最小值即可。时间复杂度：O(rn) 代码如下~ // #include <bits/stdc++.h> #d...

C++

2023-10-19

1 259

题解 | #华华对月月的忠诚#

裴蜀定理题目大意给定，已知一种数列按照类斐波那契排列，如 + ， = ， = ，求解法裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整...

C++ 数学

2023-10-18

0 334

题解 | #上班#

通俗易懂的图的遍历题目大意给定三个数，为 A 点到的唯一时间，为点到点的唯二时间，求到点的最短时间解法可以建一个有向图，将连向，连向，然后跑一边图的遍历，每次遍历时，记录一下时间，最后到达点后记录最小值代码来咯： // #include <...

C++ 图

2023-10-18

1 233

题解 | #Kevin喜欢一#

找规律题目大意给定，求按照题目给定的操作，至少多少次才会有个。解法找规律，先来看看一次操作（这里的操作是指对整个文本框都复制），的个数就变成了个，两次操作后，的个数变成了个，我们不妨可以推理一下，对于整个文本框都复制的情况下，个数是由的次方增长的，比如第次此操作...

C++

2023-10-18

0 271

题解 | #Raining#

一道很好又简单的图的遍历看到没人写图的遍历，就写一个吧题目大意有和，求他们的差，如果是正数输出解法可以将五个数建成一个无向图，然后跑一边图的遍历，在边跑图的遍历时更新答案，输出即可下面是代码： // #include <bits/stdc++.h> #defi...

C++ 图

2023-10-18

3 218

题解 | #跳跃的排列#

这是个找规律题题目大意有一个长度为的排列，每次操作可以从前往后按题目中的操作来改变数字，问最终至少进行多少次操作可以使整个排列在进行下次操作后不会改变。解法首先我们看到题目数据，的最大值足足有，这便说明时间复杂度只能是 O(n) 或者 O(n log n)，一般有可能的是O(n)，所...

C++

2023-10-18

1 264