蓝桥杯
文章平均质量分 68
中二病没有蛀牙
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——要背的结论板子
二分查找区间为[l, mid]和[mid + 1, r]int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } return l;}区间为[l, mid - 1]和[mid , r]int bsearch_2(int l, int原创 2021-06-04 23:17:04 · 256 阅读 · 0 评论 -
第十一届蓝桥杯国赛
A答案:563代码:#include <bits/stdc++.h>using namespace std;int check(int x){ while(x > 0){ int a = x%10; if(a == 2) return 1; x /= 10; } return 0;}int main(){ int ans = 0; for(int i = 1; i<= 20原创 2021-06-04 16:30:01 · 354 阅读 · 0 评论 -
蓝桥杯——数学专题
例题:等差数列 辗转相除gcd等差数列 https://www.acwing.com/problem/content/1248/#include <bits/stdc++.h>using namespace std;const int maxn = 100005;#define INF 0x3f3f3f3ftypedef long long ll;int a[maxn],b[maxn];int gcd(int m,int n){ if(n == 0) return m;原创 2021-06-03 20:09:06 · 257 阅读 · 1 评论 -
蓝桥杯——动态规划专题
集合划分原则:不重不漏,找最后一个不同点整数划分问题选择( 背包)区间dp区间dp循环的时候可以先循环区间的长度例题 密码脱落https://www.acwing.com/problem/content/1224/增加的就是原字符中中不是回文序列的字符的数量一. 状态表示l,r之间的回文子序列的长度二. 状态划分L,R都在集合里f[l+1,r-1] + 2L在集合里f[l,r-1]R在集合里f[l+1,r]L,R都不在集合里f[l+1,r-1]区间dp循环的时候可以原创 2021-06-03 16:52:28 · 523 阅读 · 0 评论 -
树状数组和线段树
树状数组某个位置加上一个位置(单点修改)O(logn)O(log_n)O(logn)求某一个前缀和 (区间查询) O(logn)O(log_n)O(logn)c(x)=c(x)+c(lowbit(x)+……)c(x) = c(x) + c(lowbit(x)+……)c(x)=c(x)+c(lowbit(x)+……)lowbit(x)=x&−xlowbit(x) = x\&-xlowbit(x)=x&−x树状数组公式:c(x)=(x−lowbit(x),x]c原创 2021-06-01 22:31:56 · 94 阅读 · 0 评论 -
错误票据(stringstream)
这是一个语法题目,唯一的难点在怎么读入多行未知数据https://www.acwing.com/problem/content/1206/ 定义了三个类:istringstream、ostringstream 和 stringstream,分别用来进行流的输入、输出和输入输出操作。template<typename out_type, typename in_value> out_type convert(const in_value & t){ strings原创 2021-06-01 19:30:38 · 90 阅读 · 0 评论 -
波动数列 dp
分析首先设第一个数为xxx,则第二个数为x+d1x+d_1x+d1,第三个数为x+d1+d2x+d_1+d_2x+d1+d2。d1,d2d_1,d_2d1,d2表示aaa或者−b−b−b,所以这个数列为:x,x+d1,x+d1+d2,x+d1+d2+d3x , x+d_1, x+d_1+d_2, x+d_1+d_2+d_3x,x+d1,x+d1+d2,x+d1+d2+d3就有:n∗x+(n−1)∗d1+(n−2)∗d2+(n−3)∗d3+…+dn−1=sn∗x+(n−1)∗d_1+原创 2021-05-25 22:18:28 · 158 阅读 · 0 评论 -
地宫取宝 dp
一、状态表示:dp[i][j][k][c]dp[i][j][k][c]dp[i][j][k][c]集合:从起点开始到达(i, j),且已选k个物品,物品最大价值是c的集合属性:方案数二、状态计算:集合的划分用val表示dp[i][j][k][c]dp[i][j][k][c]dp[i][j][k][c](1)不装第u件物品val=val+dp[i−1][j][k][c];//来自上方val = val + dp[i - 1][j][k][c];//来自上方val=val+dp[i−1][j原创 2021-05-20 21:45:01 · 102 阅读 · 0 评论 -
第十一届蓝桥杯B组省赛题目及题解
A答案:624思路:枚举代码:#include <bits/stdc++.h>using namespace std;int check(int x){ int cnt = 0; while(x > 0){ int p =x %10; x/=10; if(p == 2) cnt++; } return cnt;}int main(){ int ans = 0原创 2021-04-15 16:59:16 · 552 阅读 · 0 评论 -
蓝桥杯2019年c++b组国赛题目及题解
题目来源来自于:https://blog.csdn.net/l503301397/article/details/90697079A1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。答案:7020分析:暴力代码:#include<bits/stdc++.h>#include<iostream>#include <stdio.h>using name原创 2020-11-07 22:36:09 · 8144 阅读 · 11 评论