蓝桥杯
WOWrice
这个作者很懒,什么都没留下…
展开
-
蓝桥 ALGO-3 k好数(动态规划)
问题如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例...原创 2020-02-08 22:27:41 · 683 阅读 · 8 评论 -
蓝桥 ALGO-2 最大最小公倍数 (最大公约数/最小公倍数)
最大最小公倍数解题1N个最大最小公倍数:当N个数 两两互质的数质时他们的乘积等于最大最小公倍数故此题三个数的最大最小公倍数需要考虑的:如果N为奇数,那么N与N-2互质,则选中N、N-1、N-2如果N为偶数,那么N与N-2最大公约数为2,此时需要考虑N与N-3的关系:如果N能被3整除,则N-3也能被3整除,此时N与N-3不互质,但是N-1与N-3必然互质(N-1、N-3都为奇数...原创 2019-12-30 16:37:06 · 320 阅读 · 0 评论 -
蓝桥 ALGO-1 区间k大数查询
区间k大数查询题目描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2019-12-28 23:37:42 · 91 阅读 · 1 评论