跛足道人
跛足道人
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
跛足道人的博客
全部文章
(共3篇)
题解 | #阶乘分解#
链接 对于这道题目,其实理解了线性筛法和一个例子就变得格外简单了,这道阶乘分解,非质数不能被输出,所以我们要将质数标记,那这个时候我们就需要用到线性筛质数了,是代码中的函数get_prime(),之后我们要做的就是输出非质数的,但这个数的指数是多少我们怎么得到呢? 我们可以举一个例子来理解一下如何得...
C++
数学
2024-06-28
1
205
题解 | C-置换操作(分类讨论)
分类讨论的做法,贪心的进行一个放一个的操作可以大大减少需要分类讨论的情况,但是有两种情况需要特别注意: 即两个0连在一起替换的情况,还有三个子串连成一个这种的情况需要特别的进行讨论. 这两种情况,贪心的做法很有可能出现错误,比如说三个子串连成一个这种,假如用贪心的做法,放一个最优再放一个当前最优,比...
C++
贪心
字符串
2024-06-09
3
338
题解 | #小红的子数组排列#
根据这个佬的思路改编出来的代码@lnu20231491207 #include<bits/stdc++.h> using namespace std; int a[100010]; int c[100010]; int main() ...
C++
双指针
2024-05-20
4
300