[STL训练]Who's in the Middle:我看很多大佬都是用sort的,我来写一个使用STL中的multiset来实现的 摘要:解题思路:找到中间值注意事项:参考代码:#include<iostream> #include<set> using namespace std; int main(void) { …… 题解列表 2022年08月23日 0 点赞 0 评论 536 浏览 评分:0.0
质因数分解,很自然的思路 摘要:解题思路:把4个数都变成:质因数1^x1*质因数2^x2*质因数3^x3...然后进行讨论即可,对于同一个底数,假设4个数对应的指数(可以为0)分别为a,b,c,d。令x的指 …… 题解列表 2022年08月22日 0 点赞 0 评论 1001 浏览 评分:9.9
题解 1347: 八皇后(c++) 摘要:```cpp #include using namespace std; const int N = 20; int a[N],n,ans = 0; bool tp[3][2*N]; …… 题解列表 2022年08月22日 0 点赞 0 评论 1029 浏览 评分:9.9
入门级的莫队,时间复杂度O(n√n) 摘要:解题思路:入门级的莫队,不会的可以看看这篇莫队入门文章:https://www.cnblogs.com/WAMonster/p/10118934.html注意事项:参考代码:#include<bits…… 题解列表 2022年08月21日 0 点赞 0 评论 888 浏览 评分:9.0
简单的hellow world程序 摘要:解题思路:直接输出非常简单注意事项:不要忘记打星号参考代码:#include<iostream>using namespace std;int main(){ cout<<"**********…… 题解列表 2022年08月21日 0 点赞 1 评论 386 浏览 评分:9.9
时间复杂度O(n) 摘要:解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(long long的上限),所以时间复杂度就是O(n),系数最大不超过64注意事项:参考代码:…… 题解列表 2022年08月21日 0 点赞 0 评论 978 浏览 评分:7.3
思路简单,可以参考参考。 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int i,j,k,n,x,y,a[39][39]; …… 题解列表 2022年08月20日 0 点赞 0 评论 452 浏览 评分:0.0
蓝桥杯算法提高VIP-质因数2(C++) 摘要:解题思路:我们只用从2开始判断就好,不用判断是否为素数,因为如果能被2整除,那么会一只除2,直到2不行为止,那么2都不可以了,4、8等2的倍数肯定不可以!3、5、7、11、等等同理于2;参考代码: …… 题解列表 2022年08月20日 0 点赞 0 评论 519 浏览 评分:9.9
蓝桥杯算法提高VIP-质因数 (C++) 摘要:解题思路:我们只用从2开始判断就好,不用判断是否为素数,因为如果能被2整除,那么会一只除2,直到2不行为止,4、8……2的倍数肯定不可以!3、5、7、11、……同理于2;注意事项:参考代码:#incl…… 题解列表 2022年08月20日 0 点赞 0 评论 445 浏览 评分:9.9
压位高精,使用朴素的二分法来求平方根。 摘要:解题思路:本质就是求sqrt(n)*sqrt(m),时间复杂度是O(maxlen^3),maxlen是数的位数。使用普通高精显然超时,那就压8位为1位,大大减小系数。 开…… 题解列表 2022年08月20日 0 点赞 0 评论 680 浏览 评分:9.9