数论codeforces shovels buying

数论 $1$ $1.$ 质数 ~~定义就不说了吧。~~ 性质 $&$ 定理 质数 $p$ 有且仅有两个质因子 $1$ 和 $p$ 。 质数有无穷个。 $[1,, n]$ 中的质数个数约为 $\dfrac{n}{\ln n}$ (此结论可用来大致估算某些数论题的数据范围)。 任何一个大于 $1$ 的整 ......

比赛链接 A 题意 给 $n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。 题解 知识点：贪心。 找到三个奇数或者一个奇数两个偶数即可，其他情况无解。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namesp ......

比赛链接 A 题意 设计一条线路要贴着6个墙面走，从 $(a,b)$ 到 $(f,g)$ ，线路长度最短。 题解 知识点：模拟。 分类取最短即可。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u ......