蓝桥杯
ZaraXzz
一个啥b
展开
-
[蓝桥杯]报时助手
只是一道复杂的题,直接if else if else。。。。。#include<algorithm>#include<iostream>#include<string>using namespace std;int main(){ int h, m; cin >> h >> m; string tim[24] = { "zero","one","two","three","four","five","six","seven原创 2021-04-12 20:46:16 · 71 阅读 · 0 评论 -
[蓝桥杯]FJ的字符串
蓝桥还是比较宽泛的,我刚刚在acwing上试了n=26直接mle了但在蓝桥oj上就没问题hh#include<algorithm>#include<iostream>#include<string>#include<bits/stdc++.h>using namespace std;const int N =10;int n;string s;int main(){ int n; cin>>n; char a='A';原创 2021-04-12 20:29:09 · 79 阅读 · 0 评论 -
[蓝桥杯]2n皇后问题 龙哥就是龙!惹啊
2n皇后,和n皇后一样我们先搜黑皇后然后在搜白皇后,标记一下即可#include<algorithm>#include<iostream>using namespace std;const int N =10;int n;int ans;int g[N][N];bool st1[N],gd1[N],ugd1[N],st2[N],gd2[N],ugd2[N];void dfs_w(int u){ if(u==n) { ans++; } for(原创 2021-04-12 20:17:30 · 386 阅读 · 0 评论 -
[蓝桥杯]分解质因数
穷举所有质因子,穷举法 #include<iostream>using namespace std;bool isprime(int n){ for (int i = 2; i <= n / i; i++) { if (n % i == 0) { return false; } } return true;}int main(int argc, char const* argv[]){ int a, b; cin >>原创 2021-04-12 19:47:04 · 61 阅读 · 0 评论 -
[蓝桥杯2019初赛]后缀表达式
题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则“2 3 + 1 -” 这个后缀表达式结果是4,是最大的。输入第一行包含两个整数N 和M。第二行包含N + M + 1 个整数A1,A2,…,AN+M+10<=N,M<=100000,-109<=Ai<=109原创 2021-03-23 20:19:07 · 114 阅读 · 0 评论 -
[蓝桥杯2019初赛]等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项?输入输入的第一行包含一个整数N。第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)2<=N<=100000,0<=Ai<=10^9输出输出一个整数表示答案。样例输入 Copy52 6 4 10 20样例输出 Copy10提示包原创 2021-03-23 18:36:53 · 156 阅读 · 0 评论 -
[蓝桥杯2019初赛]完全二叉树的权值
给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2, AN,如下图所示:无图嘻嘻现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例,1<=N<=100000, -100000<=Ai<=100000。输出输出一个整数代表答案。原创 2021-03-21 12:33:28 · 225 阅读 · 0 评论 -
2020-11-04 [蓝桥杯2018决赛]阅兵方阵
好久没写过代码了,吐了今天写一篇对自己有感悟的一道题如何利用空间换取时间原题:x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形:130 = 81 + 49 = 9^2 + 7^2130 = 121 + 9 = 11^2 + 3^2x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。于是他发号施令:我们要派出一支队伍,在行进中要变出 12 种队形!!!手下人可惨了,要忙着计原创 2020-11-04 20:50:55 · 239 阅读 · 0 评论 -
[蓝桥杯2018初赛]全球变暖
#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;int ans1 = 0;int ans2 = 0;int b[1005][1005] = { 0 };char a[1005][1005];int c[1005];int flag = 0;void dfs(int x, int y,int k){ if (a[x][y] != '#'||b[x][原创 2020-10-06 19:58:35 · 138 阅读 · 0 评论 -
[蓝桥杯2018初赛]测试次数
如题听了讲解瞬间写出代码,dp是真难,以后要养成习惯#include<iostream>using namespace std;int a[4][1005];int main(int argc, char const *argv[]){ int n=1000; int m=3; for(int i=1;i<=n;i++) { a[1][i]=i; } for(int i=2;i<=m;i++) for(int j=1;j<=1000;j++)原创 2020-10-03 17:19:49 · 271 阅读 · 0 评论 -
关于广度优先搜索bfs
算是刚刚了解了广度优先搜索吧,bfs——广度优先搜索,适用于求最短最小问题,用广度优先搜索得到的答案一定是最短最小的。bfs需要用到的是队列queue,队列queue fifo表(先入先出)C++队列Queue类成员函数如下:back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素pop()删除第一个元素push()在末尾加入一个元素size()返回队列中元素的个数广搜步骤从谁开始就把谁存到队列里,从它开始进行以后的步骤,广搜的话会遇到许多分支,每遇到一个原创 2020-06-24 14:43:33 · 130 阅读 · 0 评论 -
[蓝桥杯2017初赛]迷宫
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDD原创 2020-06-23 14:12:08 · 1091 阅读 · 0 评论 -
[蓝桥杯2016初赛]卡片换位
你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子±–±--±–+| A | * | * |±–±--±–+| B | | * |±–±--±–+在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。输入输入存在多组测试数据,对于每组测试数据:输入两行6个字符表示当前的局面输出对于每组测试数据输出一个整数表示答案:转载 2020-06-22 23:37:48 · 430 阅读 · 0 评论 -
[蓝桥杯2016初赛]取球博弈C/C++
题目描述两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入输入存在多组测试样例,对于每一组测试数据:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5,空格分开,表示5局的初始球数(0<原创 2020-06-17 13:50:21 · 1197 阅读 · 5 评论