题解列表
第n小的质数(简单易懂)
摘要:解题思路:求最小质数,实际上也就是最小素数。题目中要求第n个最小质数,利用数组从小到大存放即可;其中的k<=n,表示已经找到第n个最小质数,用来作为判断条件退出for循环注意事项:一般写法会时间超限,……
统计子矩阵(双指针)
摘要:解题思路:/*解题思路*//*使用双指针 将A数组中的任意俩列的前缀和看做一个一维数组求解*//*在一维数组中 a[n]={a[1],a[2],...,a[n]}; 类似题目 求其中不大于k:9的数组……
1434: 蓝桥杯历届试题-回文数字
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;bool huiwen(int x,int g){ int y=0,sum=0; int t=……
#C++2664——蓝桥杯2022年第十三届省赛真题-求和
摘要:解题思路:***********************************************************************************************……
检查一个数是否为质数
摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;bool is_prime(int x){ if(x < 2)return false……
线段树+二分,时间复杂度O(nlognlogn)
摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……