![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
蓝桥杯
薛定谔滴猫.
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——幸运数
https://vjudge.net/contest/461462#problem/Khttps://vjudge.net/contest/461462#problem/K原创 2022-03-29 15:05:42 · 67 阅读 · 0 评论 -
蓝桥杯——包子凑数(无限笼数)
代码那边为啥写那个呀原创 2022-04-02 20:37:37 · 264 阅读 · 0 评论 -
K-迷宫问题(dfs+记录路径)
#include<bits/stdc++.h>#include<climits>using namespace std;int n=5,vis[6][6],minn=INT_MAX;int k[1000][2];//记录每次走过的路径int m[1000][2];//记录更新后的短路径int step[4][2]={1,0,-1,0,0,-1,0,1};//向下,向上,向左,向右走bool used[6][6];//避免走过的再走 void dfs(int x,in.原创 2022-03-26 21:41:47 · 397 阅读 · 0 评论 -
纯质数——蓝桥杯
试题 B:纯质数本题总分:5分【问题描述】如果一个正整数只有1和它本身两个约数,则称为一个质数(又称素数)。前几个质数是:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,…如果一个质数的所有十进制数位都是质数,我们称它为纯质数。例如:2,3, 5, 7, 23, 37都是纯质数,而11, 13, 17, 19, 29, 31不是纯质数。当然1, 4, 35也不是纯质数。请问,在1到20210605中,有多少个纯质数?【答案提交】这是一道结果填空的题,你原创 2022-03-30 19:45:27 · 875 阅读 · 0 评论 -
跳跃的小明——记忆化搜索
问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少?输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数,表示走廊每个位置的权值。输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入8 5 33 4 -1 -100 1 8 7 6样例输出12原创 2022-04-05 10:51:19 · 215 阅读 · 0 评论 -
蓝桥杯——砝码称重
https://www.lanqiao.cn/problems/1447/learning/#include<bits/stdc++.h>using namespace std;int n;int vis[1000];long long sum=0;int dp[500][100000];int main(){ cin>>n; for(int i=1;i<=n;i++){//添加砝码时,把砝码的负数也添到数组里面,砝码总数就为2n个 cin>&g原创 2022-04-07 20:27:41 · 503 阅读 · 0 评论 -
蓝桥杯——金额查错
蓝桥杯:https://www.lanqiao.cn/problems/291/learning/#include<bits/stdc++.h>using namespace std;int k,n,vis[106],sum=0; vector<int> temp; map<vector<int>,int> p; void dfs(int ans,int index,int level){ if(sum-ans==k){ .原创 2022-03-25 20:08:48 · 618 阅读 · 0 评论 -
蓝桥杯——串的处理
在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下: 把每个单词的首字母变为大写。 把数字与字母之间用下划线字符(_)分开,使得更清晰 把单词中间有多个空格的调整为 1 个空格。 输入描述用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。输出描述输出处理好的字符串。示例输入you and me wha原创 2022-03-30 21:43:17 · 237 阅读 · 0 评论 -
蓝桥杯模拟赛——植树
https://www.lanqiao.cn/problems/167/learning/#include<iostream>#include<climits>#include<vector>#include<cmath>using namespace std;int n,vis[100][4];int inf=INT_MIN;bool flag[100][100];bool used[100];vector<int> v;原创 2022-04-02 16:20:28 · 14 阅读 · 0 评论 -
长草——dfs和bfs
https://www.lanqiao.cn/problems/149/learning/dfs:(n,m很大的话会超时间限制)#include<bits/stdc++.h>using namespace std;char vis[1005][1005];//输入的数据bool used[1005][1005];//记录访问过的(能长草的地方)int s[4][2]={-1,0,1,0,0,-1,0,1};//上,下,左,右int n,m,k; void dfs(int原创 2022-03-31 17:28:22 · 325 阅读 · 0 评论 -
蓝桥杯——带分数
#include<bits/stdc++.h>using namespace std;typedef long long ll;long long n,k=0,ans=0;int vis[10]={0,1,2,3,4,5,6,7,8,9};int main(){ cin>>n; ll m=n;//用m替代n,避免更改n的值 while(m){ m=m/10; k++; } do{ ll a=0; for(int i=1;i<=k.原创 2022-03-30 10:31:58 · 56 阅读 · 0 评论