![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
隨兴
在校研究生,努力奋斗中
展开
-
蓝桥杯算法训练 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2019-03-08 17:31:24 · 203 阅读 · 0 评论 -
算法训练 K好数 (动态规划)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模...原创 2019-03-13 21:31:23 · 192 阅读 · 0 评论 -
中国大学生mooc——01-复杂度1 最大子列和问题 (20 分)
01-复杂度1 最大子列和问题 (20 分)给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和...原创 2019-03-06 20:56:11 · 730 阅读 · 0 评论 -
中国大学生mooc——02-线性结构4 Pop Sequence (25 分)
02-线性结构4Pop Sequence(25 分)Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers i...原创 2019-03-10 18:34:06 · 427 阅读 · 0 评论 -
中国大学生mooc——01-复杂度2 Maximum Subsequence Sum
01-复杂度2Maximum Subsequence Sum(25 分)Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum...原创 2019-03-07 20:11:52 · 273 阅读 · 0 评论 -
蓝桥杯历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...原创 2019-03-20 20:26:01 · 207 阅读 · 0 评论 -
全排列——JAVA实现
分析以1,2,3的全排列为例,可以分为如下过程:1 + [2,3的全排列]:1 + 2 + [3的全排列]:1,2,31 + 3 + [2的全排列]:1, 3, 22 + [1,3的全排列]:2+ 1+ [3的全排列]:2,1,32 + 3+ [1的全排列]:2,3,13 + [2,1的全排列]:3+ 1+ [2的全排列]:3,1,23 + 2+...原创 2019-03-17 16:47:16 · 1543 阅读 · 0 评论 -
中国大学生mooc——02-线性结构3 Reversing Linked List (25 分)
02-线性结构3Reversing Linked List(25 分)Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, th...原创 2019-03-12 20:32:24 · 814 阅读 · 0 评论 -
蓝桥杯历届真题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和...原创 2019-03-21 20:29:10 · 197 阅读 · 0 评论