蓝桥
结局。
这个作者很懒,什么都没留下…
展开
-
蓝桥学习 PREV-24
试题 历届试题 PREV-24 邮局 问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输入格式 输入的第一行包含三个整数n, m, k,分别表示村民的户数、备选的邮局数和要建的邮局数。接下来n行,每行两个整.原创 2020-08-06 20:56:25 · 134 阅读 · 0 评论 -
水题系列 1
水题系列 PREV-43 拉马车思路:一题很奇怪的模拟题,在对应的两个人出牌,如果牌面上有两张一样的,就将两张牌以及中间的都收到出牌人手上,那我们就可以用map来判断有没有两张牌,用vector来保存场上的牌,string保存手牌,然后进行模拟就行。代码:#include<iostream>#include<algorithm>#include<string>#include<vector>#include<map.原创 2020-08-06 20:54:54 · 108 阅读 · 0 评论 -
水题系列 2
水题系列 PREV-40 k倍区间思路:这一题其实不算水题,是一题很巧妙的智商题,要想的到思路,其实题目要求就是要求区间和有几个能被一个数整除,但是题目的范围特别大,两个for循环必超时,所以得用巧方法,先求出前缀和,然后将每一个前缀和对需要整除的数取余,如果有两个前缀和对取余的结果是一样的,那么他们俩相减之后的数必整除,依照着这个特性就可以求出。代码:#include<iostream>using namespace std;int main(){ .原创 2020-08-06 20:54:36 · 78 阅读 · 0 评论 -
水题系列 3
水题系列 :天天做水题我无脸见江东父老啊,相信我我真的不想做水题 PREV-37 分巧克力想法:来了来了,又是艺术,暴力才是永远滴神,直接暴力出可能结果即可。代码:#include<iostream>using namespace std;int a,b;int maxn=0;int book[1000001][2];bool fen(int d){ int ans=0; for(int i=0;i<a;i++) { ans+=(.原创 2020-08-01 22:19:12 · 161 阅读 · 0 评论 -
水题系列 4
水题系列PREV-33 兰顿蚂蚁思路:大家最爱的模拟题加一。纯递归模拟题,当然做法比较多,要判断好蚂蚁的前进方向与图是从0开始编号就行,特别是后者,然后就没有难度了。代码:#include<iostream>#include<cstring>using namespace std;int a,b;int dp[300][300];int book[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int what(char.原创 2020-08-01 22:18:59 · 97 阅读 · 0 评论 -
蓝桥学习 PREV-25
试题 历届试题PREV-25 城市建设** 问题描述 **栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息,包括每条可以建设的道路的花费,以及哪些地点可以.原创 2020-08-01 22:18:28 · 83 阅读 · 0 评论 -
蓝桥学习 PREV-26
试题 历届试题PREV-26 最大子阵** 问题描述 :**给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。** 输入格式 **输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。接下来n行,每行m个整数,表示矩阵A。** 输出格式 :**输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。** 样例输入 :**3 3-1 -4 33 4 -1-5 -2 8.原创 2020-08-01 22:17:52 · 663 阅读 · 0 评论 -
蓝桥学习 PREV-27
试题 历届试题PREV-27 蚂蚁感冒** 问题描述 :**长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。** 输入格式 :**第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个.原创 2020-08-01 22:17:06 · 98 阅读 · 0 评论 -
蓝桥学习 PREV-28
试题 历届试题PREV-28 地宫取宝问题描述 :X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。.原创 2020-08-01 22:16:18 · 90 阅读 · 0 评论 -
蓝桥学习 PREV-30
试题 历届试题PREV-30 波动数列 问题描述观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式输出一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以100000007的余数。** 样例输入 **.原创 2020-08-01 22:15:45 · 124 阅读 · 0 评论 -
蓝桥学习 PREV-31
试题 历届试题PREV-31 小朋友排队问题描述 :n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个.原创 2020-08-01 22:15:12 · 111 阅读 · 0 评论 -
蓝桥学习 PREV-45
试题 历届试题 PREV-45 图形排版问题描述 :叠加输入的图片,使用特定的方式来就行重叠,在一定的宽度下,叠加出最少的高度,如果宽度不足以放下图片,就需要将图片等比例减小,高度取整值,问如果在取掉一张图片的情况下所得到的高度最小输入格式 :第一行包含两个整数 M 和 N,分别表示纸张宽度和图片的数量。接下来 N 行,每行2个整数Wi, Hi,表示第 i 个图大小为 Wi*Hi。对于30%的数据,满足1<=N<=1000对于100%的数据,满足1<.原创 2020-08-01 22:14:49 · 103 阅读 · 0 评论 -
蓝桥学习 PREV-55
试题 历届试题 PREV-55 小计算器**问题描述 **模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36) 4. 输出指令:‘EQUAL’,以当前进制输出结果 5. 重置指令:‘CLEAR.原创 2020-07-31 23:07:27 · 116 阅读 · 0 评论 -
水题系列 5
水题系列1PREV-54 合根植物想法: 一道非常简单的并查集,完完全全水题,但是也得需要一些并查集的基本理解代码:#include<iostream>#include<map> using namespace std; map<int,int> mm; int book[10000100]; int n,m,sum,x,y,num=0; int fun(int a) { if(book[a]!=a) .原创 2020-07-31 23:07:00 · 134 阅读 · 0 评论 -
蓝桥学习 PREV-52
** 试题 历届试题 **PREV-52 小数第n位 问题描述:我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。** 输入格式 **:一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 :一行3位数字,表示:a除以.原创 2020-07-31 23:06:02 · 105 阅读 · 0 评论 -
蓝桥学习 PREV-50
试题 历届试题 PREV-50 对局匹配** 问题描述 :**小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)? 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ….原创 2020-07-31 23:05:13 · 111 阅读 · 0 评论 -
蓝桥学习 PREV-49
试题 历届试题 PREV-49 发现环问题描述 :小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输入格式 :第一行包含.原创 2020-07-31 23:05:02 · 99 阅读 · 0 评论 -
水题系列 6
水题系列 PREV-44 青蛙跳杯子 想法:标准的广搜题,遍历青蛙所有能到达的瓶子,挨个放入队列,取出后判断即可代码: #include<iostream> #include<string> #include<queue> #include<map> using namespace std; struct dian { string s; int node; }; int main() .原创 2020-07-31 23:04:46 · 83 阅读 · 0 评论 -
蓝桥学习 PREV-22
试题 历届试题PREV-22 国王的烦恼问题描述 :C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起抗议。现在C国的国王已经知道了每座桥能使用的天数,原创 2020-08-06 20:56:44 · 142 阅读 · 0 评论 -
RSA解密(逆元,快速幂,快速乘)
逆元逆元的解释为什么会有逆元这个概念。因为 有时我们需要计算 (A/B) % M 的值, 如果B过大,或者A过大,可能会爆精度,然后我们就想到能不(A%M / B%M)发现这种方法不对,那我们可以将除法换成乘法(A *B^-1)% M 这样就能转化成 (A % M *B^-1% M)% M所以我们就要来求B-1的值,因为不能用分数,所以我们就设定B-1为B的逆元先设C为B的逆元,由上面可以知道由(a/b)%M,可以推出B*C=1(mod m)则(A/B)%m = (A/B)*1%m = (A/原创 2020-07-30 19:22:26 · 2439 阅读 · 0 评论