weiambt的博客

今年的题较去年难度降低了很多，题量也少了2道。

今年蓝桥杯的题较去年难度降低了很多，题量也少了2道。

基础数论算法回顾。

图论在蓝桥杯中一般考的不难，如果有图论的题，就基本是模板题，知道板子就有分了。

准备蓝桥杯的同学可以关注一下本专栏哦，不定期更新蓝桥杯笔记以及经验分享。本人多次参加过蓝桥杯，并获得过蓝桥杯国二的成绩。

蓝桥杯中，有时也会要求图中任意点的最短路径，这时候虽然可以用dijkstra，但是代码长，用floyd是最短的。时间复杂度O（n^3）

蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。时间复杂度 O(mlongn) — 堆每次更新值时间复杂度是logn，而通过邻接表来存，​ 每次只遍历与该点相连的边，所以总的遍历次数是m，故时间复杂度是mlogn。时间复杂度 O(n^2 + m)适应情况：稠密图，正权边。适应情况：稀疏图，正权边。

第一次参加了Java研究生组，Java组应该没有C/C++那么卷吧，主要是觉得Java组可以避开很多ACM大佬，前面几题感觉难度还行没有特别难，后面几个大题依旧是没法做，不知道多少分能拿省一，有参加过的大佬可以说一说吗。n是 10^5 级别的，用dp做的，时间复杂度O( n ^ 3），能过30%维护二维子矩阵的最大最小值，暴力做的，能过30%。准备了半天图论又白看hhh，题目和Java A基本一样，不知道有没有省一的机会。第六题 ：奇怪的数。暴搜十个门电路 30528。第五题 ：互质数的个数。

找出n以内的所有素数（质数），有如下三种实现方法，蓝桥杯比赛时使用方法2和方法3都行。

图的邻接表的实现。

参加了好几次蓝桥杯了，C++组参加了，Java也参加过，下面给出常用的Java语法特性在蓝桥杯中的使用，以及常见的需要注意的Java语法规范。**有需要准备的朋友可以关注一下，不定期更新蓝桥杯的笔记以及经验分享。**

考查计算机基础，一字节等于8位，1MB=220B答案：67108864256*2^20/4一道模拟题，注意题目要求求出能够拼到多少，最后结果要减1答案：3181#include <iostream>using namespace std;int cnt[15];int main(){ for(int i=0;i<=9;i++) cnt[i]=2021; int i; for(i=1;;i++){ int t=i; .

迷宫（BFS）输入数据：01010101001011001001010110010110100100001000101010000010001000001010100100001000000010011001101001010111101101001000100000110100101110001100000001000001000000001010100011010000101000001010101011001011000111110000001010000100101000101000

#include <bits/stdc++.h>using namespace std;struct date{ int year,mon,day;}ans[10];int cnt=0;void solve(int y,int m,int d){ int cen; if(y>=60)//19xx cen=1900; else cen=2000; ans[cnt].year=cen+y; ans[cn.

输入 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 .

日志统计思路：双指针，i依次枚举下标，j指向下标（左侧）保证下标区间j~i的元素的时间差<d，否则就将j相右移，其中需要一个数组cnt记录该区间内id出现的次数，j在右移前需要把cnt数组中j指向的节点的id的次数减1注意：题目需要按照id升序输出，不是按照时间升序输出#include<iostream>#include<algorithm>using namespace std;struct node{ int t,id;}a[101000];int.

http://oj.ecustacm.cn/problem.php?id=1371思路：暴力做的话就是O(n^3)的复杂度，只能通过30%的数据。由于统计个数与顺序无关，先对三个数组进行排序，一层for循环遍历数组b，调用lower_bound,upper_bound函数分别计算出数组a和数组c中满足条件的数的个数，并相乘，结果就是这一轮b[i]的满足条件的三元组的个数，最后累加得到的结果就是总个数。注意:这题的数据范围要注意，最后的结果要用long long 去接。n是10的5次方，考虑最多解的情况.

思路：一个数有一对约数2,5，那么这个数就有一个尾零。统计100个数中每个数包含因子2的个数，求总个数，所有因子5的总个数，取最小值。答案：31#include<bits/stdc++.h>using namespace std;int a[500];map<int,int> mp;void divide(int n){ while(n%2==0){ mp[2]++; n/=2; } while(n%5==0){.

思路：排序，求相邻两项的差，差的公约数就是最短等差数列的公差，再根据等差数列条件求出项数n。注意：特殊情况的判别，2,2,2,2这种类型数列要单独考虑（如果不考虑，公差为0，除0报错）#include<bits/stdc++.h>using namespace std;int a[1001000],b[1001000];int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n; .

完全二叉树不要误以为是满二叉树概念混淆：一棵深度为k且有 2^k -1个结点的二叉树称为满二叉树。一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，则这棵二叉树称为完全二叉树。满二叉树是特殊的完全二叉树。#include<bits/stdc++.h>using namespace std;int a[1001000];int main(){ int ans=0; int n; cin>>n; .

#include<bits/stdc++.h>using namespace std;int check(int i){ while(i){ int a=i%10; if(a==2 || a==0 || a==1 || a==9) return 1; i/=10; } return 0;}int main(){ int ans=0; int n; cin>.

答案：40785#include<bits/stdc++.h>using namespace std;int check(int i){ while(i){ if(i%10==2 || i%10==4) return 0; i/=10; } return 1;}int checkf(int i,int j,int k){ if(check(i) && check(j) &.

答案：4659#include<bits/stdc++.h>using namespace std;int a[300000000];int main(){ a[1]=a[2]=a[3]=1; for(int i=4;i<=20190324;i++){ a[i]=(a[i-3]+a[i-2]+a[i-1])%10000; } cout<<a[20190324]; return 0;}

考查进制转换，用手算会快一些，2019/26=77…17，最低位就是Q(17),77/26=2…25,77表示为BY，答案为BYQ。答案：BYQ#include <bits/stdc++.h>using namespace std;int main(){ string ans; int num=2019; while(num){ int i=num%26; char c=('A'+i-1); ans=c+ans.

成绩统计#include<iostream>using namespace std;int main(){ int n; cin>>n; double s=0,cnt1=0,cnt2=0; while(n--){ int x; cin>>x; s++; if(x>=60) cnt1++; if(x>=85)

模拟，注意不要少算答案：8879#include <iostream>using namespace std;int day[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}; void runnian(int y){ if((y%4==0&&y%100!=0)||y%400==0) day[2]=29; else//不能省去，不能保证上一年2月是28天 day[2]=28;.

一开始东拼西凑也做出来了，后来发现最直接的规律就是数列ai（第i行第i列的值）与ai-1的差成等差数列。所以an=2n(n-1)+1,过程如下错位相加法a2-a1=4a3-a2=8a4-a3=12·······an-an-1=4(n-1)相加得an=a1+（4+8+…+4(n-1)）答案：761#include<iostream>using namespace std;int main(){ int n; cin>>n; cou..

答案：2481215#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int ans=0; for(int i=1;i<=2020;i++){ for(int j=1;j<=2020;j++){ if(gcd(i,j)==1) ans.

答案：624#include<iostream>using namespace std;int main(){ int ans=0; for(int i=1;i<=2020;i++){ int a=i; while(a){ if(a%10==2) ans++; a/=10; } } cout<<ans; return 0;}...

回文日期https://www.acwing.com/problem/content/description/2870/这题的关键就是日期合法性的判别，根据年份按照回文规则判断月份是否合法、天数是否合法，天数的判别又涉及到闰年的判断#include<bits/stdc++.h>using namespace std;int maxday(int year,int mon){//找到该年该月的天数 switch(mon){ case 2://二月天数取决于是否是

#include<bits/stdc++.h>using namespace std;int a[1000010];int check(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return 0; return 1;}int main(){ for(int j=2;j<10000;j++){//首项 for(int i=2;i<1000;i++.