蓝桥杯
文章平均质量分 50
Jay_fearless
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯] 网络寻路
题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入格式输入数据的第一行为两个整数N原创 2022-03-22 18:24:18 · 451 阅读 · 0 评论 -
蓝桥杯 分考场(dfs)
题目描述n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。输入格式第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式输出一行,包含一个整数,表示最少分几个考场。输入样例581 21 31 42 32 42 53 44 5输出样原创 2022-03-21 21:10:38 · 942 阅读 · 0 评论 -
蓝桥杯 历届试题 小计算器 (模拟)
题目描述模拟程序型计算器,依次输入指令,可能包含的指令有数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36)输出指令:‘EQUAL’,以当前进制输出结果重置指令:‘CLEAR’,清除当前数字指令按照以下规则给出:数字,运算指令不会连续给出,进制转换指令,输出指令,重置指令有可能连续给出原创 2022-03-21 18:32:27 · 194 阅读 · 0 评论 -
n皇后问题合集
八皇后问题是dfs的经典问题,目前遇到过的类型大致有这么几种:1.经典n皇后问题题目描述n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。输入格式现在给定整数 n,请你输出所有的满足条件的棋子摆法。输出格式每个解决方案占 n 行,每行输出一个长度为 n 的字符串,用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后,输出一个空行。注意原创 2022-03-13 20:14:06 · 9386 阅读 · 0 评论 -
约瑟夫环2 东华oj
题目描述明明是一名公安局的谈判专家,专门负责和绑匪谈判。有一次,明明接到一个特殊的任务,他赶到了案发现场,发现有k个绑匪绑架了k个人质,于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求,如果明明能够回答出这个问题,那绑匪将释放所有的人质;否则,绑匪就要撕票。 绑匪的问题是这样:绑匪把人质和自己围成一个圈,把人质从1开始编号,一直编到k,然后绑匪自己从k+1开始编号,一直编到2k。现在从编号1开始,每次从其中选出第m个人(隔m-1选出一个人)出列,然后绑匪要求明明选定这个m值,且m值要尽量的小,使原创 2022-03-06 18:39:34 · 310 阅读 · 1 评论 -
约瑟夫环 东华oj
题目描述有一次,明明的公司举行忘年会。忘年会的高潮部分是最后的抽大奖环节。公司为了增加活动的气氛,并没有按传统的抽奖方式来抽,而是进行了一个游戏:逐步逐步地淘汰人,而最后剩下的人,将会得到大奖。这个游戏的方式如下:首先公司的全部职员围成一个圈,然后确定一个淘汰数X,接着就从其中的一个人开始,从1数数,当数到X时,那个人就被淘汰出局,接着下一个人再从1开始数数,一直这样重复下去,直到剩下最后一个人,那个人就是最后的大奖得主。例如,公司有5个人,淘汰数定为2,则一开始五个人排成一圈,依次编号为:1、2、3原创 2022-03-06 17:30:13 · 279 阅读 · 0 评论 -
蓝桥杯 - 士兵排队问题(拓扑排序)
题目描述有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。请编一程序,根据所得到的比较结果求出一种符合条件的排队方案。(注:比较结果中没有涉及的士兵不参加排队)输入格式比较结果从文本文件中读入(文件由键盘输入),每个比较结果在文本文件中占一行。输出格式若输入数据无解,打原创 2022-03-05 20:45:59 · 1375 阅读 · 1 评论 -
网络警察 (哈希表)
题目描述作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。输入格式输入有两行,第一行是关键词列表,第二行是待检查的句子。单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限输出格式输出为在该句子中所找到的经过顺序调整的关键词按照在关键词列表中的先后顺序输出,末尾不能有空格。输入样例missiles guns minesaameric ssell snu原创 2022-03-02 11:33:45 · 1716 阅读 · 0 评论 -
第十一届蓝桥杯C++B组省赛
#include<bits/stdc++.h>using namespace std;set<int> s;bool run(int x){ if((x%4==0 && x%100!=0) || (x%400==0) ) return true; return false;}long long co,t1,t2;int main(){ s.insert(4); s.insert(6); s.insert(9);.原创 2021-04-17 18:27:36 · 142 阅读 · 0 评论 -
J 消消乐 (模拟)
消消乐题目描述n颗任意颜色的珠子摆成一排,现在你知道每个珠子的颜色种类以及珠子的总数目。现在你有一颗颜色为x的珠子。你可以将这颗珠子插在这一排珠子中的任意位置,一旦存在连续的相同颜色的珠子数目大于等于三颗,那么这些连续的珠子将被消除。同时两边的珠子向中间靠拢,将被消除的部分填满,这个过程不改变珠子的相对顺序。保证初始状态不存在连续的同颜色珠子的数目大于等于三颗。问:由你决定x的插入位置,问最多可以消除的珠子的数目是多少。(插入的珠子不计算在内)分析将所有可能插入的位置进行枚举,将插入珠子.原创 2021-04-17 13:49:11 · 358 阅读 · 0 评论 -
3186. 表格计算 (模拟)
分析由于题意,最终我们一定可以将结果计算出来。所以我们直接将所有合法的数字先加入到数组a[][]a[][]a[][]中如果为SUMSUMSUM,STDSTDSTD,AVGAVGAVG,且其范围内还有未知变量,则加入到队列qqq中不停对qqq中的元素进行判断,直到qqq中所有的元素被清空。输出最终结果a[][]a[][]a[][]C++ 代码#include <bits/stdc++.h>using namespace std;const int N = 55;struc原创 2021-04-16 16:40:24 · 82 阅读 · 0 评论 -
蓝桥杯 112. 雷达设备(贪心)
将雷达选点问题转化为小岛的区间覆盖为题。贪心策略:将所有区间按照右端点排序,之后将左端点与当前右端点r0进行比较,若比r0要大,则将r0更新为新的区间的右端点,同时ans++。#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII;map<PII,int> mp;struct node{ double l,r; bool operator<(c原创 2021-04-13 21:17:47 · 118 阅读 · 0 评论 -
阶乘约数 (数论)
分析首先将1~100的所有素数找出来,之后将每个数进行质因数分解,找出其所有质因数的幂,之后将所有素数的幂次相乘,得到答案。C++ 代码#include<bits/stdc++.h>using namespace std;const int N = 1e4+10;int a[N],cnt,co[101];void mul(int a[],int x) //高精度乘法{ int t=N-1,temp=0; while(a[t]==0) t--; for(int i=0;i&.原创 2021-04-12 17:02:19 · 825 阅读 · 0 评论