蓝桥杯
莫余
无论如何,都要去试一试,哪怕不能证明我可以!
展开
-
【蓝桥杯 每日一练】摆动序列(java实现)
【问题描述】 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。 【输入格式】 输入一行包含两个整数 m,n。 【输出格式】 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。 【样例输入】 3 4 【样例输出】 14 【样例说明】 以下是符合要求的摆动序列: 2 1 2 2 1 3 2 1 4 3 1 2原创 2021-02-17 18:04:10 · 398 阅读 · 1 评论 -
【蓝桥杯 每日一练】凯撒加密
【问题描述】 给定一个单词,请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d,b变为e,…,w变为z,x变为a,y变为b,z变为c。 例如,lanqiao会变成odqtldr。 【输入格式】 输入一行,包含一个单词,单词中只包含小写英文字母。 【输出格式】 输出一行,表示加密后的密文。 【样例输入】 lanqiao 【样例输出】 odqtldr 【评测用例规模与约定】 对于所有评测用例,单词中的字母个数不超过100。 impor原创 2021-02-17 17:02:19 · 398 阅读 · 0 评论 -
【蓝桥杯 每日一练】螺旋折线
标题:螺旋折线 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【输入格式】 X和Y 对于40%的数据,-1000 <= X, Y <= 1000 对于70%的数据,-100000 <= X, Y <= 100000 对于100%的数据, -1000.原创 2021-02-17 11:12:10 · 125 阅读 · 0 评论 -
【蓝桥杯 每日一练】反倍数
【问题描述】 给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。 【输入格式】 输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。 【输出格式】 输出一行包含一个整数,表示答案。 【样例输入】 30 2 3 6 【样例输出】 10 【样例说明】 以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。 【评测用例原创 2021-02-16 20:39:57 · 589 阅读 · 0 评论 -
【蓝桥杯 每日一练】括号序列(DFS)
【问题描述】 由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以组成两种合法括号序列:()()、(())。 由4对括号组成的合法括号序列一共有多少种? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 可以生出左枝叶的条件是:左括号剩余数量(严格)大于0; 可以生出右枝叶的条件是:左括号剩余数量(严格)小于右括号剩余数量。 import java.util.ArrayList; public clas原创 2021-02-15 21:59:36 · 1795 阅读 · 5 评论 -
【蓝桥杯 每日一练】递增三元组 (暴力、二分解法)
标题:递增三元组 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 请你统计有多少个三元组(i, j, k) 满足: 1 <= i, j, k <= N Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行包含N个整数C1, C2, … CN。 对于30%的数据,1 <= N &原创 2021-02-15 19:53:35 · 461 阅读 · 0 评论