搜索结果
查询Tags标签： 蓝桥，共有 635条记录-
第十一届蓝桥杯 国赛C.本质上升序列
答案为：3616159用dp[i]记录以第i个字符为结尾的本质上升序列有多少个，所以在找第i+1个字符时，只用看他可以接在前i个字符的哪个后面，即str[j]<str[i]。当然为了排除位置不同但内容相同的序列，对于i，遍历从1到i-1中i可以排在谁的后面，如果在其中找到a与i的字符相…
2022/4/8 23:23:19 人评论 次浏览 -
第十一届蓝桥杯 国赛E.本质上升序列
答案为：552跳过恶心的D题，发现E题其实是一道标准的dfs。首先玩具蛇的头可以放在任意点上，循环遍历，将头部坐标入栈。处理好头部后，dfs分别看栈顶元素右左下上连接的点是否可达且未访问过，如果满足要求加入栈中，继续dfs。如果栈中已经有16个元素，即z[0]==16，那么说…
2022/4/8 23:19:58 人评论 次浏览 -
蓝桥杯真题 回文日期
问题描述 考点 暴力求解？也可能是日期判断 思路 看到题之后凭着自己的感觉写了一下居然过了……开心开心。 对于题目要求的数有两种情况： 第一种是ABCDDCBA 第二种是ABABBABA 所以只要确定了年份，就决定了整个串的序列，从输入的年份开始，一直向下遍历，然后再判断是…
2022/4/7 6:23:46 人评论 次浏览 -
蓝桥杯真题 砝码称重
问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始，每个状态列举出当前砝码个数能够称出的重量， 每加入一个新的砝码，遍历已经能够称出的重量，将他们与新的砝码进行组合，更新能称出的重量即可。 每次更新的目标：新加入的砝码肯定能被称出来，只放它一个(dp[…
2022/4/6 23:19:44 人评论 次浏览 -
蓝桥杯[第四届][B组]-翻硬币
开始还觉得似乎并不太容易，但是其实这其实是一个推箱子消消乐的游戏。#include <bits/stdc++.h> using namespace std; char s1[1005]={0}; char s2[1005]={0}; int main() {cin>>s1;cin>>s2;int ans=0;int p=0;while(p<strlen(s1)){if(s1[p]!=s2…
2022/4/4 23:49:41 人评论 次浏览 -
蓝桥杯[第四届][B组]-错误票据
第四届的题，思路不难，但是输入方式比较奇特，字符串和输入输出基础不好会耗费较多的时间，代码这里把快读改了一下，熟悉的朋友应该能很快改回来。#include <bits/stdc++.h> using namespace std; int f[100005]= {0}; char s[100005]={0}; int p=0,in,line,c,i; …
2022/4/4 23:20:46 人评论 次浏览 -
蓝桥杯真题 迷宫
考点 1、BFS求最短路径的长度 2、枚举求出路径走法（注意枚举过程中要按照字典序最小的方案来求） 题目描述 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置…
2022/4/3 6:21:43 人评论 次浏览 -
蓝桥杯[第十届][B组]-后缀表达式
思路： 1.没有负号直接求和 2.有负号 若干正数-若干负数+(至少有个值，选最大值)-(若干负数- 若干正数+(至少有个值，选最小值)) （后面的负数是转化为正，前面的正数是保持不变。但是前面的 -负数 和后面的 -正数其实是用来用掉多余的负号的） 如果只有一个负号，可以把…
2022/4/2 6:19:33 人评论 次浏览 -
蓝桥杯[十一届][B组]-等差数列
题目比较简单，但是考察一些数学知识。#include<bits/stdc++.h> #include<string.h> using namespace std; int num[100005]={0}; int cmp(const void* a,const void* b){return *(int*)a-*(int*)b; } int main(){ios::sync_with_stdio(false), cin.tie(0);in…
2022/4/1 6:51:50 人评论 次浏览 -
[蓝桥杯2015初赛]三羊献瑞
题目描述 观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。输出格式 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。1 public clas…
2022/4/1 6:22:36 人评论 次浏览 -
【算法基础】蓝桥杯入门算法
一、STL库 1.动态数组vector<int> a .push_back（） .pop.back（） .size（） .clear（） 可能存在空间爆炸问题，用 vector<int> () .swap(v)来解决。 2.集合set<int> v .insert（） .erase（） .cout()比较方式：Bool operator<(const people…
2022/3/31 9:19:31 人评论 次浏览 -
[Acwing蓝桥杯数学知识] 扩展欧几里得线性同余方程
扩展欧几里得用于求解方程 ax+by=gcd(a,b)的解 当 b=0时 ax+by=aax+by=a 故而 x=1,y=0x=1,y=0当 b≠0 时因为gcd(a,b)=gcd(b,a%b) 而bx′+(a%b)y′=gcd(b,a%b) bx′+(a−⌊a/b⌋∗b)y′=gcd(b,a%b)ay′+b(x′−⌊a/b⌋∗y′)=gcd(b,a%b)=gcd(a,b)故而x=y′,y=x′−⌊a/b⌋…
2022/3/31 6:23:55 人评论 次浏览 -
蓝桥杯--最大化股票交易的利润
https://www.lanqiao.cn/problems/307/learning/?contest_id=551 #include <stdio.h>2 #include <stdlib.h>3 4 int main()5 {6 int i,j,N;7 scanf("%d",&N);8 int a[N+1];9 for(i=1;i<=N;i++){ 10 scanf("%d",&…
2022/3/29 23:26:24 人评论 次浏览 -
蓝桥杯[十二届][B]-括号序列
题目来自蓝桥杯练习系统 代码链接：https://blog.csdn.net/yanweiqi1754989931/article/details/123093179 这一题在思路不清楚的情况下相当难理解和解决，包括代码，解的话一开始笔者就没什么思路，想出来的方案要么超时要么难以操作 附上代码和解析的思路，希望能帮到和…
2022/3/29 6:26:31 人评论 次浏览 -
蓝桥杯 最少砝码
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7样例输出 3样例…
2022/3/27 23:22:44 人评论 次浏览
