Acwing蓝桥杯
文章平均质量分 66
Acwing蓝桥杯辅导课对应笔记
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
蓝桥杯【介绍】和【如何准备才可以拿奖】
本篇文章会简单的介绍一下蓝桥杯是啥?以及如何准备,文章中也会推荐一些好的关于蓝桥杯的博客。以及刷题的OJ目录介绍蓝桥杯准备注意事项最后介绍蓝桥杯蓝桥杯又被称为暴力杯、O钱杯。蓝桥杯的比赛分为初赛和决赛。初赛是省内赛,省赛拿了省一才可以进入决赛。决赛也就是国赛了,往年比赛是在北京,不过近年因为疫情,决赛在线上比赛。考点就是在本省内。初赛缴费300 进入国赛还得交钱。不过有的学校会报销。蓝桥杯的赛制是OI赛制,即大题有部分分的,可以暴力骗分,要不也不会称为暴力杯。蓝桥杯获奖率如下:获.原创 2021-06-04 23:03:48 · 28863 阅读 · 7 评论 -
在蓝桥杯中用excel的小技巧
目录给一个日期加指定的天数计算加过后的日期计算当前日期是星期几给一个日期加指定的天数计算加过后的日期计算当前日期是星期几原创 2021-03-23 13:41:01 · 5342 阅读 · 0 评论 -
第一章:递推与递归 【完结】
目录92. 递归实现指数型枚举94. 递归实现排列型枚举93. 递归实现组合型枚举1209. 带分数717. 简单斐波那契95. 费解的开关1208. 翻硬币116. 飞行员兄弟在用递归的时候可以先画一个递归树来分析。92. 递归实现指数型枚举https://www.acwing.com/problem/content/description/94/题解:先画一个递归树分析。我们可以知道的是每个数我们都有选或不选两种选择。我们画一个当n=3时的递归树。那么我们如何用代码实现呢?我们可原创 2021-03-30 20:26:19 · 335 阅读 · 0 评论 -
第二章:二分和前缀和 【完结】
目录整数二分 【例题 数的范围】实数二分 【例题 数的三次方根】机器人跳跃问题1221. 四平方和1227. 分巧克力795. 前缀和796. 子矩阵的和99. 激光炸弹1230. K倍区间整数二分 【例题 数的范围】整数二分最难的在于边界的选定,选定的不好就可能陷入死循环。根据y神所讲。解决整数二分用两个模板即可解决几乎所有的二分问题。整数二分步骤:找一个区间 [ L , R ] ,使得答案一定在该区间中。找一个判断条件,使得该判断条件具有二段性,并且答案一定是该二段性的分界点。分析最原创 2021-04-03 21:50:31 · 353 阅读 · 0 评论 -
第三讲 数学与简单DP【完结】
目录1205. 买不到的数目 【数学结论题】1211. 蚂蚁感冒 【模拟 / 推理】1205. 买不到的数目 【数学结论题】#include<bits/stdc++.h>using namespace std;int a,b;int main(void){ cin>>a>>b; cout<<(a-1)*(b-1)-1; return 0;}1211. 蚂蚁感冒 【模拟 / 推理】#include<bit原创 2021-08-17 09:04:04 · 204 阅读 · 0 评论 -
第四章:枚举 模拟 排序习题 【完结】
目录1210. 连号区间数 【枚举】1210. 连号区间数 【枚举】https://www.acwing.com/problem/content/1212/我小号写的题解直接复制过来了。第四届蓝桥杯省赛C++B组 1441: [蓝桥杯]连号区间数 【思维 / 枚举】如果直接暴力枚举再判断,这样的时间复杂度显然太高了,不能通过所有的案例。那么我们可不可以,边枚举边判断是不是。那么问题的关键就是如何判断一个区间是不是正确的。找规律可以得出:#include<cstdio>#i原创 2021-04-08 11:20:59 · 408 阅读 · 0 评论 -
第五讲 树状数组与线段树 【未完结】
目录1264. 动态求连续区间和 【树状数组板子题】1264. 动态求连续区间和 【树状数组板子题】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,m,a[N],tr[N];int lowbit(int x){ return x & -x;}void add(int x,int v){ for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=v;原创 2021-08-17 19:32:37 · 208 阅读 · 0 评论 -
第六章:双指针,BFS,和图论 【完结】
目录1238. 日志统计 【双指针】1101. 献给阿尔吉侬的花束 【BFS】1113. 红与黑 【BFS】1096. 地牢大师 【BFS】1233. 全球变暖 【BFS】1238. 日志统计 【双指针】https://www.acwing.com/problem/content/1240/#include<cstdio>#include<iostream>#include<map>#include<algorithm>using name原创 2021-04-14 18:45:51 · 219 阅读 · 0 评论 -
第七章:贪心习题
目录1055. 股票买卖 II1055. 股票买卖 IIhttps://www.acwing.com/problem/content/1057/思路: 只要相邻的两个数,后面的比前面的大 就交易。#include<cstdio>#include<iostream>using namespace std;const int N=10010;int p[N];int n; int ans;int main(void){ cin>>n; fo原创 2021-04-08 09:01:12 · 223 阅读 · 0 评论 -
第十一届蓝桥杯省赛第一场C++A/B组真题【未完结】
目录2065. 整除序列 【简单】2066. 解码 【模拟】2067. 走方格【DP】2065. 整除序列 【简单】#include<bits/stdc++.h>using namespace std;int main(void){ long long int n; cin>>n; for(long long int i=n;i;i/=2) cout<<i<<" "; return 0;}2066. 解码 【模拟】原创 2021-08-18 20:11:45 · 255 阅读 · 0 评论 -
第十二届蓝桥杯省赛第二场C++B组真题 【未完结】
目录3496. 特殊年份 【简单】3490. 小平方 【简单】3491. 完全平方数【简单数论】3492. 负载均衡【小根堆模拟】3496. 特殊年份 【简单】#include<bits/stdc++.h>using namespace std;int ans;bool check(int x){ int a=x/1000; int b=(x/100)%10; int c=(x%100)/10; int d=x%10; if(a==c&原创 2021-08-18 20:16:45 · 505 阅读 · 0 评论