蓝桥杯
文章平均质量分 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 · 286 阅读 · 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 · 336 阅读 · 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 · 581 阅读 · 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 · 217 阅读 · 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 · 256 阅读 · 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 · 232 阅读 · 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 · 244 阅读 · 2 评论 -
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 · 657 阅读 · 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 · 1851 阅读 · 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 · 2249 阅读 · 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 · 884 阅读 · 3 评论