题解列表
#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的……
只用最多7次循环,简单易懂
摘要:解题思路:既然每周做的题目是固定的,又知道总和,我们是否可以直接让总和/每周做的题目,得到做了多少个满周,剩下的再按一周的情况(周一至周五加a其余加b)来循环检查呢。注意事项:总和/每周做的题目可能正……
二分+floyed算法
摘要:解题思路:floyed算法求所有点对最短距离,用二分算法求答案。时间复杂度:O(n^3*log(n*50000))注意事项:参考代码:#includeusing namespace std;#defi……
1277: Lucky Word
摘要:```cpp
#include
#include
#include
#include
using namespace std;
bool is_prime(int n)
{
i……
1276: [NOIP2008]立体图
摘要:```cpp
#include
#include
using namespace std;
const int N=500;
int n,m,h[N][N];
char box[6][8]……