![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯题目
YRZ-James
who say you are not perfect?
展开
-
2018年第九届蓝桥杯【C++省赛B组】 全区变暖
题目:你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),...原创 2019-03-23 17:03:43 · 124 阅读 · 0 评论 -
最长公共子序列
题目:代码如下:#include<bits/stdc++.h>using namespace std;char a[1005],b[1005];int dp[1005][1005]; //dp[i][j]代表字符串a到第i+1位和字符串b到第j+1位的公共部分长度 int main(){ int len,len2,ans = -1; cin >> a &...原创 2019-03-07 18:45:28 · 86 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]包子凑数
题目:题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)...原创 2019-03-15 10:47:48 · 789 阅读 · 4 评论 -
[蓝桥杯][2017年第八届真题]日期问题
题目:题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02...原创 2019-03-15 09:58:48 · 665 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛 程序设计:瞬间移动
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[505][505],dp[505][505];int main(){ int n,m; cin >> n >> m; for(int i = 1;i <= n;i++) for(int j = 1;j <= m...原创 2019-03-04 21:29:00 · 262 阅读 · 0 评论 -
程序设计:幻方矩阵
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 100005vector<int> p[MAX];int x[MAX],y[MAX];int main(){ int n,m,a,b,c,op; cin >> n >> m; for(int i = ...原创 2019-03-04 21:26:31 · 1133 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛 程序设计:好友
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[100005];int main(){ long long n,d,sum = 0; cin >> n >> d; for(int i = 0;i < n;i++) cin >> a[i]; sort(a,a...原创 2019-03-04 21:22:08 · 173 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(三) 填空题
题目1:结果填空:18岁生日代码如下:#include&lt;bits/stdc++.h&gt;using namespace std;bool leap(int year){ if(year % 400 == 0 || (year % 100 != 0 &amp;&amp; year % 4 == 0)) return true; return false;}int main...原创 2019-03-04 21:06:03 · 436 阅读 · 0 评论 -
删除最少的元素
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[1005],dp[1005],dp2[1005];int main(){ int n,ans = -1; cin >> n; for(int i = 1;i <= n;i++) cin >> a[i]; for(int ...原创 2019-03-06 22:02:23 · 763 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛 程序设计:快速过河
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 1005int a[MAX],dp[MAX];int main(){ int n; cin >> n; for(int i = 0;i < n;i++) cin >> a[i]; sort(a,a + n...原创 2019-03-06 20:55:55 · 613 阅读 · 0 评论 -
等和的分隔子集
题目:代码如下:#include<bits/stdc++.h>using namespace std;long long dp[1000];//dp[i]表示将数字i分割的可能数int main(){int n,sum;cin >> n;sum = (1 + n) * n / 2;dp[0] = 1;//分割数字0只有1种for(int i = 1;...原创 2019-03-08 21:32:09 · 118 阅读 · 0 评论 -
存钱罐
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define NIL 0x3f3f3f3fint p[505],w[505],dp[10005];//dp[i]:重量为i时最小价值 int main(){ int n,e,f,v; cin >> e >> f; cin >>...原创 2019-03-08 20:25:28 · 1228 阅读 · 0 评论 -
蒜头君的购物袋 1
题目:代码如下:二维dp#include<bits/stdc++.h>using namespace std;int dp[35][20005];int main(){ int V,n,v[35]; cin >> V >> n; for(int i = 1;i <= n;i++) cin >> v[i]; for(in...原创 2019-03-08 19:13:31 · 140 阅读 · 0 评论 -
跳木桩
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[1005],dp[1005];//dp[i]代表走到第i个格子最多跳了几步 int main(){ int n,ans = -1e9; cin >> n; for(int i = 0;i < n;i++) cin >> a[...原创 2019-03-03 14:35:00 · 768 阅读 · 0 评论 -
蒜头君的环状矩阵
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define NIL 1e9long long a[405][405],pre[405][405];int main(){ long long n,m,ans = -NIL,maxn,t; cin >> n >> m; for(int ...原创 2019-03-03 09:42:13 · 852 阅读 · 1 评论 -
打水滴
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 105int n,m,L,sum[MAX][MAX],tt[MAX][MAX],dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};struct Point {int x,y,pos,t;}point;void b...原创 2019-02-26 17:38:33 · 483 阅读 · 0 评论 -
回文串
题目:代码如下:#include<bits/stdc++.h>using namespace std;int dp[3005][3005]; int main(){ string str,str2; cin >> str; str2 = str; reverse(str2.begin(),str2.end());//str2就是输入字符串的逆序 f...原创 2019-03-07 19:37:17 · 106 阅读 · 0 评论 -
蒜头君的秘密文件
题目:代码如下:#include<bits/stdc++.h>using namespace std;int dp[1005][1005]; //dp[i][j]代表将字符串a的前i位转换为字符串b前j位的最少操作步骤 int main(){ string a,b; cin >> a >> b; for(int i = 1;i <= ...原创 2019-03-07 21:22:51 · 304 阅读 · 0 评论 -
蒜头君闯关
题目:代码如下:#include<bits/stdc++.h>using namespace std;long long a[1005],dp[1005];int main(){ long long n,ans = -1; cin >> n; for(int i = 0;i < n;i++) cin >> a[i]; for(int...原创 2019-03-07 21:52:01 · 549 阅读 · 0 评论 -
猫狗大战
题目:代码如下:#include<bits/stdc++.h>using namespace std;bool dp[205][45 * 205];//dp[j][k]代表选取j个士兵时血量为k是否可以 int a[205];int main(){ int n,sum = 0; cin >> n; for(int i = 1;i <= n;i+...原创 2019-03-13 20:48:21 · 606 阅读 · 0 评论 -
搭建双塔
题目:描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成...原创 2019-03-13 20:19:50 · 233 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(五) 程序设计:红包
题目:代码如下:#include<bits/stdc++.h>using namespace std;typedef long long LL; LL gcd(LL x,LL y) {return y == 0 ? x : gcd(y,x % y);}int main(){ int n; cin >> n; LL p = 0,q = 1,g; fo...原创 2019-03-18 20:05:43 · 119 阅读 · 2 评论 -
2019 蓝桥杯省赛 B 组模拟赛(五) 结果填空:取模
题目:代码如下:#include<bits/stdc++.h>using namespace std;int main(){ int n = 1,ans = 0; for(int i = 1;i <= 2019;i++) n = n * 2019 % 100; for(int i = 1;i <= 11;i++){ int x = 1; for(i...原创 2019-03-18 19:46:51 · 243 阅读 · 3 评论 -
新年趣事之打牌
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 2000005int dp[MAX],a[MAX],path[MAX],res;void print(int k){ if(k){ print(k - a[path[k]]);//找到上一个质量 if(k == res) cou...原创 2019-03-13 09:37:02 · 844 阅读 · 0 评论 -
offer
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 10005double dp[MAX],b[MAX],maxn = -1;//dp[i]代表花费i元得到的最大录取概率 int a[MAX];int main(){ int n,m; cin >> n >> m;...原创 2019-03-12 19:33:01 · 98 阅读 · 0 评论 -
饭卡
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[1005],dp[1005];int main(){ int n,m; cin >> n; for(int i = 0;i < n;i++) cin >> a[i]; cin >> m; sort(a,a ...原创 2019-03-12 18:30:04 · 385 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四) 结果填空:吃蛋糕
题目:代码如下:#include<bits/stdc++.h>using namespace std;int a[540001],b[2431];void dfs(int x,int step){ a[x] = step; if((x % 2 == 0) && (a[x / 2] == -1)) dfs(x / 2,step + 1); if((x %...原创 2019-03-11 20:51:47 · 271 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四) 程序设计:队列
题目:代码如下:50%数据#include<bits/stdc++.h>using namespace std;#define MAX 50005vector<int> a[MAX];int f[MAX];int father(int x){ while(x != f[x]) x = f[x]; return x;}void combine(i...原创 2019-03-11 20:28:12 · 188 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四)程序设计:任务序列II
题目:代码如下:#include<bits/stdc++.h>using namespace std;#define MAX 1000005int dp[MAX][4][2],a[MAX];//dp[i][j][k]代表选到第i个数分成j段时最大值,k == 0代表这个数不选,k == 1代表选这个数 int main(){ int n; cin >>...原创 2019-03-11 19:51:07 · 203 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四) 程序设计:喝可乐
题目:代码如下:(通过50%数据)#include<bits/stdc++.h>using namespace std;int main(){ long long t,n,m,num; cin >> t; while(t--){ cin >> n >> m; if(n < 4) { cout << ...原创 2019-03-11 19:48:46 · 329 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四) 程序设计:除法表达式
题目:代码如下:#include<bits/stdc++.h>using namespace std;bool judge(int x,int y){ int b[10] = {0}; for(int i = 0;i < 5;i++){ b[x % 10]++; x /= 10; } for(int i = 0;i < 5;i++){ b[...原创 2019-03-11 19:38:04 · 144 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(四) 程序设计:分针与时针
题目:代码如下:#include<bits/stdc++.h>using namespace std;int main(){int T,x,y,sum;cin >> T;while(T–){cin >> x >> y;sum = 0;if(x <= 11 && y > 11) sum++;if(...原创 2019-03-11 19:30:43 · 167 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]k倍区间
题目:题目描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100...原创 2019-03-15 21:03:58 · 307 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]分巧克力
题目:题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力...原创 2019-03-15 19:49:17 · 377 阅读 · 0 评论 -
正方形
题目:蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个正方形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3,3 的 5 根木棍,他可以让长度为1,2 的木棍组成一条边,另外三根分别组成 3 条边,拼成一个边长为 3 的正方形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数n(4≤n≤20),表示木棍数量,接下来输入 n 根木棍的...原创 2019-02-21 10:45:06 · 528 阅读 · 1 评论 -
全排列
题目:代码如下:#include<bits/stdc++.h>using namespace std;int n,a[3628805],sum,sum2,vis[15],k = 0;bool f;void dfs(int num,int len) //num是组合数现在的值,len代表位数 { if(f) return; if(len <= 0){a[k+...原创 2019-02-20 18:56:53 · 85 阅读 · 0 评论 -
找数字
题目:给一个数 nn,让你找出一个只由 0,10,1 组成的十进制数 mm,要求这个正整数 mm 可以被 nn 整除。输入格式:输入一个整数 n (1≤n&lt;200)。输出格式:对于输入整数 n的每一个值,输出 m 的相应值,保证有一个数字长度小于 19 位的数字.如果有一个给定值 n 有多个解,其中任何一个都是可以接受的.本题答案不唯一,符合要求的答案均正确样例输入2样例...原创 2019-02-20 16:09:37 · 633 阅读 · 0 评论 -
三阶平面魔方
题目:代码如下:#include<bits/stdc++.h>using namespace std;struct node{ int a[3][3]; bool operator == (const node &x) const{ //判断是否相等 for(int i = 0;i < 3;i++){ for(int j = 0;j <...原创 2019-02-22 15:48:49 · 882 阅读 · 1 评论 -
密码锁
题目:代码如下:#include<bits/stdc++.h>using namespace std;int n,m,tx,a[4],vis[10005];struct Point{ int x,step; Point() {} Point(int xx,int step2):x(xx),step(step2) {}}point;int bfs(int n,in...原创 2019-02-22 15:10:11 · 316 阅读 · 0 评论 -
网页跳转
题目:代码如下:#include<bits/stdc++.h>using namespace std;int main(){ int n,num = 0; string str,web,temp; bool flag; stack<string> s1,s2; cin >> n; for(int i = 0;i < n;i++)...原创 2019-02-16 14:22:48 · 421 阅读 · 0 评论