Java
Absorbent
多读书,多看报,少吃零食,多睡觉~
展开
-
蓝桥杯(Java)—— 算法训练 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2019-02-03 19:15:30 · 488 阅读 · 0 评论 -
蓝桥杯(Java)—— 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路:前提(根据数论,任意大于1的两个相邻的自然数,都是互质的)。(1)n 小于等于 2 ,最大公倍数即为n本身;(2)n 大...原创 2019-02-09 12:39:19 · 701 阅读 · 0 评论