蓝桥杯
文章平均质量分 76
Ordiiii
无限进步
展开
-
2020年第十一届蓝桥杯国赛—c++B组—试题F:皮亚诺曲线距离
这道题我写了一个多小时,还是自己太菜了,两个样例都过了,三阶皮亚诺随便取了两个点,距离也是正确的,如果有大佬找到了我的问题,欢迎指正以下是我的思路思路总体就是求出两个点到原点的距离,然后相减即可那么具体如何求呢,可以发现,当 k>1k > 1k>1 的时候,皮亚努曲线图都可以分解为 3×33 × 33×3 的 k−1k - 1k−1 阶皮亚诺曲线块那么假设当前是第 kik_iki 阶,那么我们可以求出经过了多少个 ki−1k_i - 1ki−1 阶块走到了当前坐标所在的 k.原创 2021-04-11 18:59:29 · 2521 阅读 · 5 评论 -
蓝桥杯——正则问题
原题链接:正则问题题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100,保证合法。输入样例1:((xx|xxx)x|(x|xx))xx 输出样例1:6思路有一说一,递归真是艺术学到了一原创 2021-04-11 11:49:53 · 252 阅读 · 0 评论 -
蓝桥杯——等差数列
原题链接:等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 NNN 个整数。现在给出这 NNN 个整数,小明想知道包含这 NNN 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。N。N。第二行包含 NNN 个整数 A1,A2,⋅⋅⋅,AN。A_1,A_2,⋅⋅⋅,A_N。A1,A2,⋅⋅⋅,AN。(注意 A1∼ANA_1∼A_NA1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数原创 2021-04-09 15:20:13 · 2454 阅读 · 1 评论 -
蓝桥杯——后缀表达式
原题链接:后缀表达式题目描述给定 NNN 个加号、MMM 个减号以及 N+M+1N+M+1N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1,A_1,A_2,⋅⋅⋅,A_{N+M+1},A1,A2,⋅⋅⋅,AN+M+1,小明想知道在所有由这 NNN 个加号、MMM 个减号以及 N+M+1N+M+1N+M+1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用 123+−123+−123+−,则 “23+1−”“23+1−”“23+1−” 这个后缀表达式结果是原创 2021-04-08 19:31:20 · 1294 阅读 · 2 评论 -
蓝桥杯——乘积最大
原题链接:乘积最大题目描述给定 NNN 个整数 A1,A2,…AN。A_1,A_2,…A_N。A1,A2,…AN。请你从中选出 KKK 个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009 的余数。注意,如果 X<0X<0X<0, 我们定义 XXX 除以 1000000009 的余数是负(−X)(−X)(−X)除以 1000000009 的余数,即:0−((0− $x $)%1000000009)输入格式第一行包含两原创 2021-04-07 19:27:40 · 1443 阅读 · 1 评论 -
蓝桥杯——大臣的旅费
原题链接:大臣的旅费题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市原创 2021-04-05 10:32:36 · 407 阅读 · 0 评论 -
蓝桥杯——全球变暖
原题链接:全球变暖题目描述你有一张某海域 N×NN×NN×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 222 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海原创 2021-04-03 15:14:59 · 2236 阅读 · 4 评论 -
蓝桥杯——交换瓶子
原题链接:交换瓶子 题目描述有 NNN 个瓶子,编号 1∼N1∼N1∼N,放在架子上。比如有 555 个瓶子:2 1 3 5 4要求每次拿起 222 个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换 222 次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数 NNN,表示瓶子数量。第二行包含 NNN 个整数,表示瓶子目前的排列状况。输出格式输出一个正整数,表示至少交换多少次,才能完成排原创 2021-04-02 15:01:04 · 147 阅读 · 0 评论 -
蓝桥杯——日志统计
原题链接:日志统计 题目描述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 NNN 行。其中每一行的格式是:ts id 表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 DDD 的时间段内收到不少于 KKK 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 TTT 满足该帖在[T,T+D)[T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 KK原创 2021-04-02 10:46:28 · 1739 阅读 · 3 评论 -
蓝桥杯——三体攻击
原题链接:三体攻击题目描述三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A×B×CA×B×CA×B×C 艘战舰,在太空中排成一个 AAA 层 BBB 行 CCC 列的立方体。其中,第 iii 层第 jjj 行第 kkk 列的战舰(记为战舰 (i,j,k)(i,j,k)(i,j,k))的生命值为 d(i,j,k)d(i,j,k)d(i,j,k)。三体人将会对地球发起 mmm 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 ttt 轮攻击用 777 个参数原创 2021-03-31 16:18:35 · 1402 阅读 · 2 评论 -
蓝桥杯——小朋友排队(归并 + 树状数组)
原题链接:小朋友排队题目描述nnn 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。0。0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加 111,如果第二次要求他交换,则他的不高兴程度增加 222(即不高兴程度为 333),依次类推。当要求某个小朋友第 kkk 次交换时,他的不高兴程度增加 kkk。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。原创 2021-03-28 16:13:52 · 372 阅读 · 0 评论 -
蓝桥杯——外卖店的优先级
原题链接:外卖店的优先级题目描述“饱了么”外卖系统中维护着 NNN 家外卖店,编号 1∼N1∼N1∼N。每家外卖店都有一个优先级,初始时 (000 时刻) 优先级都为 000。每经过 111 个时间单位,如果外卖店没有订单,则优先级会减少 111,最低减到 000;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 222。如果某家外卖店某时刻优先级大于 555,则会被系统加入优先缓存中;如果优先级小于等于 333,则会被清除出优先缓存。给定 TTT 时刻以内的 MMM 条订单信息,请你计算原创 2021-03-26 16:20:21 · 346 阅读 · 0 评论 -
蓝桥杯——航班时间
原题链接:航班时间题目描述小 hhh 前往美国参加了蓝桥杯国际赛。小 hhh 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 hhh 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 121212 小时时差,故飞机总共需要 141414 小时的飞行时间。不久后小 hhh 的女朋友去中东交换。小 hhh 并不知道中东与北京的时差。但是小 hhh 得到了女朋友来回航班的起降时间。小 hhh原创 2021-03-26 14:24:23 · 221 阅读 · 2 评论 -
蓝桥杯——移动距离
原题链接:移动距离题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 1,2,3…1,2,3…1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为 666 时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号 mmm 和 nnn,需要求出它们之间的最短移动距离(不能斜线方向移动)。输入格式输入共一行,包含三个整数 w,m,n,ww,m,n,ww,m,原创 2021-03-25 18:09:49 · 152 阅读 · 0 评论 -
蓝桥杯——递增三元组
原题链接:递增三元组题目描述给定三个整数数组A=[A1,A2,…AN],A=[A_1,A_2,…A_N],A=[A1,A2,…AN],B=[B1,B2,…BN],B=[B_1,B_2,…B_N],B=[B1,B2,…BN],C=[C1,C2,…CN],C=[C_1,C_2,…C_N],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k)(i,j,k)(i,j,k) 满足:1≤i,j,k≤N1≤i,j,k≤N1≤i,j,k≤NAi<Bj<CkAi&原创 2021-03-24 14:12:29 · 304 阅读 · 0 评论 -
蓝桥杯——连号区间数
原题链接:连号区间数题目描述小明这些天一直在思考这样一个奇怪而有趣的问题:在 1∼N1∼N1∼N 的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R][L,R][L,R] 里的所有元素(即此排列的第 LLL 个到第 RRR 个元素)递增排序后能得到一个长度为 R−L+1R−L+1R−L+1 的“连续”数列,则称这个区间连号区间。当 NNN 很小的时候,小明可以很快地算出答案,但是当 NNN 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式第一行是一原创 2021-03-24 11:02:10 · 195 阅读 · 0 评论 -
蓝桥杯——地宫取宝
原题链接:acwing.地宫取宝题目描述XXX 国王有一个地宫宝库,是 n×mn×mn×m个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 kkk 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 kkk 件原创 2021-03-22 17:48:00 · 132 阅读 · 0 评论 -
蓝桥杯——饮料换购
原题链接:acwing.饮料换购题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 nnn 瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数 nnn,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0<n<100000<n<100000<n<10000原创 2021-03-21 10:45:48 · 140 阅读 · 0 评论 -
蓝桥杯——蚂蚁感冒
原题链接:acwing.蚂蚁感冒题目描述长 100100100 厘米的细长直杆子上有 nnn 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 111 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 111 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 nnn, 表示蚂蚁的总数。接着的一行是 nnn 个用空格分开的整数 XiX_iX原创 2021-03-21 10:19:51 · 90 阅读 · 0 评论 -
蓝桥杯——K倍区间
原题链接:k倍区间题目描述给定一个长度为 NNN 的数列,A1,A2,…ANA_1,A_2,…A_NA1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…AjA_i,A_{i+1},…A_jAi,Ai+1,…Aj 之和是 KKK 的倍数,我们就称这个区间 [i,j][i,j][i,j] 是 KKK倍区间。你能求出数列中总共有多少个 KKK 倍区间吗?输入格式第一行包含两个整数 NNN 和 KKK以下 NNN 行每行包含一个整数 AiA_iAi。输出格式输出一个整数,代原创 2021-03-20 16:12:36 · 249 阅读 · 0 评论 -
蓝桥杯——四平方和
原题链接:四平方和题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 444 个正整数的平方和。如果把 000 包括进去,就正好可以表示为 444 个数的平方和。比如:5=02+02+12+225 = 0^2 + 0^2 + 1^2 + 2^25=02+02+12+227=12+12+12+227 = 1^2 + 1^2 + 1^2 + 2^27=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d0≤a≤b原创 2021-03-20 11:01:08 · 179 阅读 · 0 评论 -
蓝桥杯——带分数
原题链接:acwing.带分数题目描述100 可以表示为带分数的形式:100=3+69258714100 = 3 + \frac {69258}{714}100=3+71469258还可以表示为:100=82+3546197100 = 82 + \frac {3546}{197}100=82+1973546注意特征:带分数中,数字 1∼91∼91∼9分别出现且只出现一次(不包含 000)。类似这样的带分数,100100100有 111111 种表示法。输入格式一个正整数。输出格式输出输原创 2021-03-17 13:48:01 · 430 阅读 · 0 评论 -
蓝桥杯——高斯日记
蓝桥杯——高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日现在给出一个数字n代表天数,请问这个n代表的日期为哪一天?输入输入一个n原创 2020-10-09 19:48:46 · 324 阅读 · 0 评论