蓝桥杯
摸个小鱼hh
在生命停止的地方,灵魂前进了;在玫瑰停止的地方,芬芳前进了。
展开
-
第四届蓝桥杯(国赛)——骰子谜题
#include<bits/stdc++.h>#define ll long longusing namespace std;int a[6];int b[6]= {0,0,0,8,8,8};int c[6]= {1,1,4,5,6,7};int temp[6];int maxx;int check(){ int cnt=0; for(int i=0; i<6; i++) for(int j=0; j<6; j++) .原创 2021-06-04 15:23:13 · 208 阅读 · 0 评论 -
第五届蓝桥杯(国赛)——海盗分金币(递归写法)
#include<bits/stdc++.h>#define ll long longusing namespace std;int cnt=0;bool check(int x,int cnt){ if(cnt==5) { if(x>1000) return true; else return false; } if((x+1)%5!=0) ret.原创 2021-06-03 15:03:26 · 415 阅读 · 0 评论 -
2016年第七届蓝桥杯国赛C++ A组 路径之谜(DFS+回溯)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=25;int arr[maxn][maxn];//n*n矩阵int a[maxn];//西->东int b[maxn];//北->南int n;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};bool vis[maxn][maxn];struct Point{int ...原创 2021-06-01 16:34:34 · 268 阅读 · 0 评论 -
第九届蓝桥杯(国赛)——阅兵方阵(暴力破解)
#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ for(int n=1;; n++) { int cnt=0; for(int i=1; i*i<n; i++) { int j=sqrt(n-i*i); if(i*i+j*j==n)原创 2021-05-26 14:08:56 · 163 阅读 · 0 评论 -
第十一届蓝桥杯国赛--答疑
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1010;struct Student{ll s,a,e,total;}stu[maxn];bool cmp(Student a,Student b){return a.total<b.total;}ll ans;int main(){int n;cin>>n;for(int i=0;i<原创 2021-05-24 19:49:01 · 394 阅读 · 0 评论 -
第十一届蓝桥杯国赛 循环小数
#include<bits/stdc++.h>#define ll long longusing namespace std;ll gcd(ll a,ll b){if(b==0) return a;else return gcd(b,a%b);}int main(){ll p=2,q=2,num=16;//cin>>p>>q>>num;ll X,Y;//x分子,y分母ll temp2=pow(10,q-p+1);.原创 2021-05-24 17:05:51 · 602 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——扩散
#include<bits/stdc++.h>#define ll long longusing namespace std;#define MAXN 10000int dir[4][2]={ {0,1},{0,-1},{-1,0},{1,0} };bool vis[MAXN][MAXN];int ans=4;struct Point{int x,y,dist;Point(int xx,int yy,int dd){x=xx;y=yy;dist=dd;}};vo原创 2021-05-23 20:35:53 · 284 阅读 · 0 评论 -
蓝桥杯第十一届国赛 本质上升序列
DFS遍历+SET去重,测试用例是对的#include<bits/stdc++.h>#define ll long longusing namespace std;string s="lanqiao";set<string> ss;void dfs(int d,int len,string str){str+=s[d];//cout<<str<<endl;ss.insert(str); for(int i=d+1;i<len原创 2021-05-23 17:17:17 · 182 阅读 · 1 评论 -
第七届蓝桥杯国赛C语言B组 凑平方数(DFS+全排列)
保证组合是从小到大排列的 防止重复#include<bits/stdc++.h>#define ll long longusing namespace std;int a[10]= {0,1,2,3,4,5,6,7,8,9};ll ans;bool judge(ll n){ return sqrt(n)==(ll)(sqrt(n));}//x记录上个数大小,i记录当前位数void dfs(ll x,int i){ if(i==10) {原创 2021-05-20 21:23:10 · 198 阅读 · 0 评论 -
Tencent实习笔试题打地鼠(类似迷宫问题,注意dfs的回溯)
在这里插入图片描述#include<bits/stdc++.h>#define ll long longusing namespace std;int mp[15][15];int dir[4][2]= {{0,1},{1,0},{-1,0},{0,-1}};int ans;int maxx;int n,m,T;void dfs(int t,int x,int y){ if(t==T) { if(x==n-1&&y==m..原创 2021-04-19 14:16:09 · 140 阅读 · 0 评论 -
next_permutation()
当有这种重复字母时 可以直接用next_permutation,因为它是按照字母序大小排的,比如AAC原创 2021-04-16 21:11:30 · 101 阅读 · 0 评论 -
[蓝桥杯2018初赛]全球变暖
#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=1010;char a[N][N];bool vis[N][N];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int n,init,ans;bool flag;void dfs1(int x,int y){vis[x][y]=true;for(int i=0;i<4;i++){原创 2021-04-10 20:21:05 · 127 阅读 · 0 评论 -
2017、2019蓝桥杯迷宫问题(DFS+BFS)(相关问题汇总)
#include<bits/stdc++.h>#define ll long longusing namespace std;#define N 4#define M 6bool vis[N][M];char G[N][M];char ch[]={'D','L','R','U'};int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};struct Point{int x,y;string road;Point(int a,int b...原创 2021-04-08 17:20:27 · 729 阅读 · 0 评论 -
根据数组创建二叉树,左右子树交换,层序遍历,中序遍历
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<map>#include<vector>#include<set>#include<queue>#include<sstream>...原创 2021-03-20 15:05:32 · 395 阅读 · 0 评论 -
ICPC-POJ1579-Function Run Fun
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int f[21][21][21];int w(int a,int b,int c){if(a<=0||b<=0||c<=0) return 1;else if(a>20||b>20||c>20) return w(20,20,20);else if(f[a][b原创 2021-02-24 17:38:33 · 107 阅读 · 0 评论 -
ICPC-Factorial! You Must be Kidding!!!
#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long Factorial(int n){if(n==0) return 1;else return n*Factorial(n-1);}int main(){int n;while(scanf("%d",&n)!=EOF){// getchar();//原创 2021-02-23 17:49:41 · 86 阅读 · 0 评论 -
ICPC-Tic Tac Toe
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char plan[4][4];int flag[100];int win(char c){for(int i=0;i<3;i++){ //行相同判断 for(int j=0;j<3&&plan[i][j]==c;j++) if(j==2)原创 2021-02-23 13:04:44 · 88 阅读 · 0 评论 -
ACM-ICPC-PigLatin
#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;bool isab(char c){if((c>=65&&c<=90)||(c>=97&&c<=122)){ return true;}return false;}bool isvowel(char c){原创 2021-02-23 10:28:30 · 89 阅读 · 0 评论 -
ICPC-Specialized Four-Digit Numbers
#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;bool isab(char c){if((c>=65&&c<=90)||(c>=97&&c<=122)){ return true;}return false;}bool isvowel(char c){原创 2021-02-23 10:27:36 · 78 阅读 · 0 评论 -
百词斩2019校招题目:日期合并问题:给定一周内的某几天,把相邻三天及以上的天进行合并
题目描述:给定一周内的某几天,把相邻三天及以上的天进行合并,比如,周一、周二、周四、周五、周六、周日,就可以合并为:周一、周二、周四-周日输入描述输入第一行为输入数字的个数n(1<=n<=7);第二行n个数,代表1-7种某几个数字,分别表示周一至周日,数字键用空格隔开。输出描述:输出为一行,合并后的数字,三天及其以上被合并后的数字,中间用减号(-)连接,其他用空格分开。#include<cstdio>int main() { int n; scanf("%d",原创 2020-09-24 17:28:14 · 320 阅读 · 0 评论 -
蓝桥杯2n皇后问题
我写的时候参考的代码:https://blog.csdn.net/s2013122867/article/details/50310405#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>#include<a...原创 2019-12-17 15:00:15 · 229 阅读 · 0 评论 -
蓝桥杯 BASIC-11 十六进制转十进制 进制转换 字符处理 判断
#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<cstring>using namespace std; int main(){ char a[10]; int b[10]; scanf("%s",a);...原创 2019-12-10 19:27:27 · 110 阅读 · 0 评论 -
蓝桥杯 BASIC-12 十六进制转八进制 进制转换 字符 循环
代码:#include<iostream>#include<string>#include<cstdio>#include<algorithm>using namespace std;void test12(){ int n; string a, b; cin >> n; for (int k = 0; k&l...原创 2019-12-10 15:31:13 · 155 阅读 · 0 评论