√ 蓝桥杯-算法训练
hello-java-maker
为了我们,做最好的自己
展开
-
蓝桥杯:算法训练之最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定1 <= N <= 106。注:贪心,从最大的三个数开始考虑,如果最大的数为奇数,那么相邻的三个原创 2017-03-22 23:26:11 · 852 阅读 · 0 评论 -
蓝桥杯-安慰奶牛(java)
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。原创 2017-03-31 22:04:08 · 1205 阅读 · 0 评论 -
蓝桥杯-K好数(java)
蓝桥杯练习题—K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007原创 2017-03-24 18:42:31 · 1800 阅读 · 1 评论 -
蓝桥杯-未名湖边的烦恼(java)
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问原创 2017-04-02 15:44:28 · 998 阅读 · 0 评论 -
蓝桥杯-数字三角形 (java)
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走;原创 2017-04-02 16:16:03 · 1586 阅读 · 1 评论 -
蓝桥杯-表达式计算(java)
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式原创 2017-04-02 17:18:04 · 2286 阅读 · 4 评论 -
蓝桥杯-递归求二项式系数值(java)
算法训练 6-1 递归求二项式系数值 时间限制:10.0s 内存限制:256.0MB 问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定原创 2017-04-02 17:13:33 · 1436 阅读 · 0 评论 -
蓝桥杯-5-1最小公倍数(java)
算法训练 5-1最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样原创 2017-04-02 17:05:17 · 1039 阅读 · 0 评论 -
蓝桥杯-P1103(java)
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。原创 2017-04-02 17:00:25 · 794 阅读 · 0 评论 -
蓝桥杯-Multithreading(java)
算法训练 Multithreading 时间限制:1.0s 内存限制:256.0MB 问题描述 现有如下一个算法: repeat ni times yi := y y := yi+1 end原创 2017-04-02 16:51:44 · 974 阅读 · 0 评论 -
蓝桥杯-Tricky and Clever Password(java)
算法训练 Tricky and Clever Password 时间限制:2.0s 内存限制:256.0MB 问题描述 在年轻的时候,我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是,这不可接受的。因此,他发明了一种密码,好记又难以破解。后来,他才知道这种密码是一个长度原创 2017-04-02 16:45:39 · 1348 阅读 · 1 评论 -
蓝桥杯-区间k大数查询(java)
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。转载 2017-05-09 20:31:15 · 687 阅读 · 0 评论 -
蓝桥杯-最大最小公倍数(java)
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定原创 2017-05-09 20:37:34 · 1515 阅读 · 0 评论 -
蓝桥杯-逆序对(java)
算法训练 逆序对 时间限制:1.0s 内存限制:256.0MB 问题描述Alice是一个让人非常愉跃的人!他总是去学习一些他不懂的问题,然后再想出许多稀奇古怪的题目。这几天,Alice又沉浸在逆序对的快乐当中,他已近学会了如何求逆序对对数,动态维护逆序对对数等等题目,他认为把这些题让你做简直是太没追求了,于是,经过一天的思考和完善,Alic原创 2017-03-31 22:16:36 · 2581 阅读 · 2 评论 -
蓝桥杯-操作格子(java)
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一原创 2017-03-31 22:23:19 · 946 阅读 · 3 评论 -
蓝桥杯-送分啦(java)
算法训练 送分啦 时间限制:1.0s 内存限制:512.0MB 问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。 输出格式 输出包括一行,为“yes”或“no”。哈哈,很搞笑,休息下下也是好的呀,这个题目满分。。 每天做就是想得分,输出yes吧。。package com.sihai.advance;publi原创 2017-03-31 22:29:44 · 620 阅读 · 0 评论 -
蓝桥杯-最短路(floyd算法)
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n原创 2017-03-31 21:38:48 · 731 阅读 · 0 评论 -
蓝桥杯-最大的算式(java)
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数原创 2017-04-01 12:42:38 · 1536 阅读 · 0 评论 -
蓝桥杯-Anagrams问题(java)
算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagr原创 2017-04-01 10:32:49 · 713 阅读 · 0 评论 -
蓝桥杯- 图形显示(java)
算法训练 图形显示 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * *原创 2017-04-01 12:20:21 · 1033 阅读 · 0 评论 -
蓝桥杯-2的次幂表示(java)
算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂原创 2017-04-01 12:14:25 · 1698 阅读 · 0 评论 -
蓝桥杯-前缀表达式(java)
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、原创 2017-04-01 12:01:05 · 994 阅读 · 4 评论 -
蓝桥杯-出现次数最多的整数(java)
算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的原创 2017-04-01 10:07:03 · 3249 阅读 · 1 评论 -
蓝桥杯-字串统计(java)
算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。原创 2017-04-01 09:49:55 · 803 阅读 · 0 评论 -
蓝桥杯-矩阵乘法(java)
算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,原创 2017-04-01 09:13:23 · 1955 阅读 · 0 评论 -
蓝桥杯-删除数组零元素(java)
算法训练 删除数组零元素 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个原创 2017-04-01 09:04:56 · 1189 阅读 · 0 评论 -
蓝桥杯-最小乘积(java)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最原创 2017-03-31 22:48:23 · 584 阅读 · 0 评论 -
蓝桥杯-关联矩阵(java)
算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。原创 2017-03-31 22:35:23 · 598 阅读 · 0 评论 -
蓝桥杯-K好数(java)
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用动态规划。 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共原创 2017-05-09 20:59:28 · 863 阅读 · 1 评论