蓝桥杯
starlet_kiss
这个作者很懒,什么都没留下…
展开
-
C++中开n次方的方式
c++中自带的库函数有开两次的,开高次的就没有了。这里简单总结一下://n开m次方#include<bits/stdc++.h>#define ll long longusing namespace std;int n,m;int main(){ cin>>n>>m; cout<<pow(n,1.0/m)<<endl...原创 2020-05-04 13:45:11 · 9282 阅读 · 0 评论 -
[蓝桥杯][历届试题]国王的烦恼(反向+并查集)
问题 1435: [蓝桥杯][历届试题]国王的烦恼时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213题目描述C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小...原创 2020-03-01 13:11:10 · 267 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]种树(dfs)
A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵树苗并要求...原创 2020-03-11 09:01:11 · 317 阅读 · 0 评论 -
蓝桥杯之蛇行矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211思路:观察横纵坐标的变化情况,找...原创 2020-03-11 08:32:50 · 196 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]兰顿蚂蚁(模拟)
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有...原创 2020-03-11 08:19:50 · 196 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]学霸的迷宫(bfs+dfs)
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入第一行两个整数n, m,为迷宫的长宽。接下来n...原创 2020-03-09 17:34:09 · 404 阅读 · 0 评论 -
迷宫(BFS)
题目链接:https://nanti.jisuanke.com/t/43124很SB的一个题目。不知道错在了哪儿。。代码是参考网上的一个代码:#include<bits/stdc++.h> using namespace std; #define ll long long #define N 1010 #define inf 0x3f3f3f3f char g[N][1...原创 2020-03-09 16:27:59 · 219 阅读 · 0 评论 -
[蓝桥杯][历届试题]网络寻路(DFS)
题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -&g...原创 2020-03-08 18:22:40 · 235 阅读 · 1 评论 -
[蓝桥杯][2014年第五届真题]地宫取宝(记忆化搜索)
题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明...原创 2020-03-08 17:03:19 · 151 阅读 · 0 评论 -
问题 1437: [蓝桥杯][历届试题]城市建设(最小生成树)
题目描述栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息,...原创 2020-03-08 11:50:46 · 481 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]大臣的旅费(树的直径)
题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常...原创 2020-03-08 09:24:15 · 197 阅读 · 0 评论 -
蓝桥杯之方格填数
方格填数如下的10个格子(图片在压缩文件里)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。思路:10!不是很大,可以直接枚举。利用全排列函数然后判断是否符合条件就行了。代码如下:#include<bits/stdc++.h>#define ll long longusing name...原创 2020-03-06 17:07:10 · 244 阅读 · 0 评论 -
等差素数列(素数筛&&暴力)
标题:等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需...原创 2020-03-06 16:48:58 · 514 阅读 · 0 评论 -
蓝桥杯之激光样式
标题:激光样式x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?显然,如果只有3台机器,一共可以成5种样式,即:全都关上(sorry, 此时无声胜有声,这也算一种)开一台,共3种开两台,只1种30台就不好算了,国王只好请你帮忙了...原创 2020-03-06 16:18:57 · 235 阅读 · 0 评论 -
蓝桥杯之小明判断环
小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输...原创 2020-03-05 19:48:06 · 468 阅读 · 0 评论 -
蓝桥杯之分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小...原创 2020-03-05 19:46:21 · 193 阅读 · 0 评论 -
蓝桥填空之串逐位和
串逐位和给定一个由数字组成的字符串,我们希望得到它的各个数位的和。比如:“368” 的诸位和是:17这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:int f(char s[], int begin, int end){int mid;if(end-begin==1) return s[begin] - ‘0’;mid = (end+begin) / 2;re...原创 2020-03-05 17:36:31 · 200 阅读 · 0 评论 -
算式900
标题:算式900小明的作业本上有道思考题:看下面的算式:(□□□□-□□□□)*□□=900其中的小方块代表09的数字,这10个方块刚好包含了09中的所有数字。注意:0不能作为某个数字的首位。小明经过几天的努力,终于做出了答案!如下:(5012-4987)*36=900用计算机搜索后,发现还有另外一个解,本题的任务就是:请你算出这另外的一个解。注意:提交的格式需要与示例严格一致;...原创 2020-03-05 17:28:25 · 826 阅读 · 1 评论 -
乘积为零
如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 11...原创 2020-03-05 17:11:49 · 549 阅读 · 0 评论 -
U型数字
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212 ,84246,5323就是一个U型数字,但是 333, 98, 567, 31313,89,2就是不是U型数字。现在蒜头君问你,[1,100000] 有多少U型数字?提示:请不要输出多余的符号。越是这种题目越是要小心!!!答案是8193.首先,100之内的数字就不用考虑了。还有就...原创 2020-03-05 16:49:20 · 660 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]分苹果(差分||树状数组)
题目描述小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。输入第一行两个整数N、M,表示小朋友个数和老师个数。接下来M行,每行三个整数Li、Ri、Ci...原创 2020-03-16 09:13:32 · 410 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]剪格子(dfs)
题目描述历届试题 剪格子时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x...原创 2020-03-14 18:58:48 · 345 阅读 · 2 评论 -
[蓝桥杯][算法训练VIP]暗恋(二维树状数组)
题目描述同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为...原创 2020-03-13 10:23:05 · 439 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]开灯游戏(dfs)
题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,第六盏灯;第四个开关控制第一,第五,第七盏灯;第五个开关控制第二,第四,第六,第八盏灯;第六个开关控制第三,第五,第九盏灯;第七个开关控制第四,第八盏灯;...原创 2020-03-13 08:44:37 · 186 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]分解质因数
题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000输入输入两个整数a,b。输出每行输出一个数的分解,形如k=a1a2a3…(a1< =a2< =a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=22...原创 2020-03-13 08:21:00 · 257 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]合并石子(区间dp+平行四边形优化)
题目描述在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入输入第一行包含一个整数n,表示石子的堆数。接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出输出一个整数,表示合并的最小花费。样例输入51 2 3 4 5样例输出33思路:蓝桥杯官网好像放宽时间限...原创 2020-03-12 17:52:19 · 333 阅读 · 0 评论 -
[蓝桥杯][算法提高]能量项链(区间dp)
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r...原创 2020-03-12 17:15:36 · 384 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]买不到的数目(动态规划)
题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入两个正整数,表...原创 2020-03-12 15:40:12 · 283 阅读 · 1 评论 -
[蓝桥杯][历届试题]小朋友排队(树状数组)
题目描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低...原创 2020-03-11 17:15:03 · 364 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]2n皇后问题(深搜)
输出一个整数,表示总共有多少种放法。样例输入41 1 1 11 1 1 11 1 1 11 1 1 1样例输出2思路:数据量不大,就是暴力搜索,先安排一种皇后,然后再安排另一种皇后。注意判断的条件。代码如下:#include<bits/stdc++.h>#define ll long longusing namespace std;...原创 2020-03-11 15:38:12 · 201 阅读 · 0 评论 -
蓝桥杯之凑算式
凑算式这个算式中A~ I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。思路:直接暴力枚举,但是因为有除法,所以我们应该先通分,再计算。不整除就直接白费。代码如下:#include<bits/stdc...原创 2020-03-11 09:32:35 · 489 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]乘积最大(动态规划)
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手...原创 2020-03-20 10:58:36 · 591 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]分分钟的碎碎念(dfs)
题目描述以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。将念头从1到n编号,念头i来源于念头from[i],保证from[i]< i,from[i]=0表示该念头没有来源念头,只是脑袋一抽,灵光一现...原创 2020-03-20 09:32:14 · 349 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]线段和点(排序+贪心)
题目描述有n个点和m个区间,点和区间的端点全部是整数,对于点a和区间[b,c],若a> =b且a< =c,称点a满足区间[b,c]。求最小的点的子集,使得所有区间都被满足。数据规模和约定1< =n,m< =100000< =点和区间的坐标< =50000输入第一行两个整数n m以下n行 每行一个整数,代表点的坐标以下m行 每行两个整数,代...原创 2020-03-20 09:11:59 · 1486 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]麦森数(Java大数+快速幂)
题目描述形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000< P< 3100000),计算2p-1的位数和最后500位数字(用十进制高精度数表示)输入文件...原创 2020-03-19 09:54:47 · 466 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]黑白无常(dfs)
题目描述某寝室的同学们在学术完之后准备玩一个游戏: 游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人 说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如果有多组解, 则把每个答案中贴白条的人的编号按照大小排列后组成...原创 2020-03-19 08:50:40 · 507 阅读 · 0 评论 -
蓝桥训练之下山
下山今天是小X跟随师父学习编程的最后一天,这天早晨师傅给了他一个列表,列表中已有一个数n(0 <= n < 2^50)。师傅告诉小X:“从现在开始,对于列表里的每个大于1的数x,你要先删掉它,然后用 x/2 , x%2 , x/2 三个数插入他原本的位置,直到没有数大于1,傍晚时我会给你一个区间 [ l , r ],你要告诉我列表内下标位于此区间内的1的个数”( l >= ...原创 2020-03-18 11:00:35 · 224 阅读 · 0 评论 -
蓝桥杯之第几个幸运数
第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数...原创 2020-03-18 10:53:02 · 401 阅读 · 0 评论 -
蓝桥杯之明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节这道题目是给你一...原创 2020-03-18 10:15:50 · 262 阅读 · 0 评论 -
[蓝桥杯][算法提高VIP]排队打水问题(贪心)
题目描述有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?数据规模和约定其中80%的数据保证n< =10输入第一行n,r (n< =500,r< =75)第二行为n个人打水所用的时间Ti (Ti< =100);输出最少的花费时间样例输入3 21 2 ...原创 2020-03-16 16:46:11 · 698 阅读 · 0 评论