- 博客(10)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——砝码称重
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
490
原创 跳跃的小明——记忆化搜索
问题描述 有一条长为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
178
原创 长草——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
299
原创 蓝桥杯——串的处理
在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下： 把每个单词的首字母变为大写。 把数字与字母之间用下划线字符（_）分开，使得更清晰 把单词中间有多个空格的调整为 1 个空格。 输入描述用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。输出描述输出处理好的字符串。示例输入you and me wha
2022-03-30 21:43:17
223
原创 纯质数——蓝桥杯
试题 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
829
原创 蓝桥杯——带分数
#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
44
原创 蓝桥杯——幸运数
https://vjudge.net/contest/461462#problem/Khttps://vjudge.net/contest/461462#problem/K
2022-03-29 15:05:42
53
原创 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
379
原创 蓝桥杯——金额查错
蓝桥杯：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
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人