蓝桥杯
猫的旅途
开始一场算法的旅行吧!
展开
-
ALGO - 1 区间K大数查询
【问题描述】 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 【输入格式】 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 【输出格式】 总共输出m行,每行一个数,表示询问的答案。 【样例输入】 5 1 2 3 4 5 2 1 5 2 2 3 2 【样例输出】 4 2原创 2020-06-10 20:13:13 · 110 阅读 · 0 评论 -
ALGO - 2 最大最小公倍数
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6。 分析:这是一道数学问题 数学知识:如果三个数互为质数,那么这三个数的乘积便为它们的最小公倍数。 因为本题中要求 1~N 中任选三个数的最小公倍数的最大值,那么可以直接从 N 向前看,找三个连续的互为质数的数,那么原创 2020-06-19 11:01:27 · 80 阅读 · 0 评论