蓝桥杯
文章平均质量分 85
斗奋力努
这个作者很懒,什么都没留下…
展开
-
21-22-1蓝桥训练9
21-22-1蓝桥训练9补充本周蓝桥CE两题。题目C、试题 算法提高 合并石子思路:本题是区间dp的经典例题,当然石子合并问题还有很多的变化,也有一些神奇的优化方法,有兴趣的大佬可以自己去学习一下(这里我给出连接:石子合并问题–动态规划;贪心)这里我用的是(GarsiaWachs算法)#include <fstream>#include <iostream>#include <cstdio>#include <cstring>#inclu原创 2021-12-19 12:51:22 · 322 阅读 · 0 评论 -
2021.12.10--《21-22-1蓝桥训练8》
2021.12.10–《21-22-1蓝桥训练8》前话这篇题解感觉就是提供一下代码,题目难度应该还没有达到省赛难度之后的蓝桥题解有时间的话还是会再写的题目1、试题 算法训练 素因子去重思路:质因数分解#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,p=1;int main(){ cin>>n; for(ll i=2;i*i<=n;i++){原创 2021-12-10 20:43:36 · 372 阅读 · 0 评论 -
2021-11-12--《21-22-1蓝桥训练6》
**2021.10.29–《21-22-1蓝桥训练6》**题目D:算法提高 连接乘积题意:就是问哪些数字numnumnum,numnumnum去乘上(1、2、3...n)(1、2、3...n)(1、2、3...n),得到的结果可以组成一个数字1到9的全排列。这里的n任取。思路:直接暴力解决,我们知道1到9的全排列最大也才987654321987654321987654321,这只需要一个很小的数字为底,去依次乘上(1、2、3...n)(1、2、3...n)(1、2、3...n),同时每次乘原创 2021-11-12 22:42:35 · 613 阅读 · 0 评论 -
2021.10.29--《21-22-1蓝桥训练4》
2021.10.29–《21-22-1蓝桥训练4》题目1、试题 算法训练 字串统计思路:n的范围才60,直接无脑暴力,枚举所有长度>=m的字符串,找出符合题意的那一个就行了。#include<bits/stdc++.h>using namespace std;int n,mx;string s,now_s,max_s;map<string,int>mp;int main(){ cin>>n>>s; while(n<原创 2021-10-29 21:39:01 · 252 阅读 · 0 评论 -
2021.10.22--《21-22-1蓝桥训练3》
2021.10.22–《21-22-1蓝桥训练3》题目情况:第一题:数据出锅了(根据数据写代码)第二~四题:语法题第五题:区间dp第六题:kmp求最小循环节个数题目1、试题 算法提高 输出正反三角形解法:数据有锅,这里给出一份根据数据写的ac代码和一份根据题意写的代码(不知道是否正确)根据数据写的ac代码#include<bits/stdc++.h>using namespace std;int main(){ int m,n,i,j; scanf("%原创 2021-10-22 20:30:43 · 293 阅读 · 0 评论 -
2021-08-062022蓝桥杯暑假练习赛4
**2022蓝桥杯暑假练习赛4**注:模板题场1、试题 算法提高 数的划分求完全背包的方案数模板题#include<bits/stdc++.h>using namespace std;int n;int dp[105];int main(){ cin>>n; dp[0]=1; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ dp[j]+=dp[原创 2021-08-06 16:56:11 · 258 阅读 · 0 评论 -
2022蓝桥杯暑假练习赛3
2022蓝桥杯暑假练习赛3全是暴力或模拟题目:1、试题 算法提高 栅格打印问题解题方法:1、特判掉(n<=1&&m<=1)的特殊情况2、总共需要输出2n+1行,2m+1列。 根据题意输出时讨论当前行列的奇偶就行了。#include<bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n>>m; if(n<=1&&m<原创 2021-08-02 00:20:49 · 287 阅读 · 4 评论 -
2021.5.29 2022蓝桥杯练习赛4
2021.5.29 2022蓝桥杯练习赛4闲话:1、就难度而言,本次比较简单,应该可以轻松做完4到5题。考了贪心、模拟、矩阵快速幂、二进制的相关知识。2、就体验而言,题面不好看,解释的较繁琐,差评。3、本次做题十分快乐。题目1、试题 算法提高 交换Easy解析:在读入数据后,可以通过swap(l,r)直接交换位置的值;当然也可以手写交换。#include<bits/stdc++.h>using namespace std;int n,m;int a[1005];int原创 2021-05-29 21:31:06 · 673 阅读 · 1 评论 -
2021.5.22 2022蓝桥杯练习赛3
2021.5.22 2022蓝桥杯练习赛3闲话:1、就难度而言,本次练习赛题目整体比较简单,要是认真补了前两场的题,应该可以轻松做完4到5题。2、就体验而言,这场练习赛数据普遍交弱,基本上瞎搞都能过。3、遇到不会的多问,CCSU_MI大佬,CCSU_JPanel大佬。4、本次做题过程十分快乐。题目1、试题 算法训练 矩阵加法解析:对应位置相加可以了,学了线代的都知道,没学的也知道。#include<bits/stdc++.h>using namespace std;int原创 2021-05-22 21:34:06 · 1942 阅读 · 12 评论 -
2021.5.14 2022蓝桥杯练习赛2
2021.5.14 2022蓝桥杯练习赛2闲话:1、就难度而言,练习赛2较练习赛1有了一定的提高,可能开始会有点不太自信,但这是属于正常现象,多练就会做了。2、就体验而言,这场练习赛有一两个题需要认真读题,题目没有想的那么简单,还是有一定思考和有一点小坑的 。3、没什么,昨天是2021年5月13号,需要记住的日子。题目1、试题 算法训练 筛选号码解析:本题真的是一道在经典不过的题目了,解题是应该要看一眼就知道这是裸的约瑟夫环问题,直接上公式就可以了。当然厉害一点的也可以去模拟这个过程,数据n&原创 2021-05-14 21:57:16 · 2366 阅读 · 17 评论 -
2021.5.7 2022蓝桥杯练习赛1
2021.5.7 2022蓝桥杯练习赛1试题 算法训练 阶乘末尾本题问n的阶乘的后len为是多少,不足补前置零。数据不大,n<=30可以直接暴力。len<=10,也就是说输出的数最大也才是一个十一位数,用long long就可以存在,所以没必要字符串模拟。但是如果先算n!的话long long是存不下的,所以在暴力的时候每次要去%pow(10,len)#include<bits/stdc++.h>using namespace std;int main(){原创 2021-05-08 01:25:40 · 907 阅读 · 3 评论