蓝桥杯
文章平均质量分 51
onion0715
一名编程学习者
展开
-
蓝桥杯--ALGO 8 操作格子
/* * 算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,原创 2015-03-19 10:48:41 · 363 阅读 · 0 评论 -
蓝桥杯--ALGO-1 区间k大数查询
package zhwc.lqb.algo;/** * 算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三转载 2015-03-08 13:57:45 · 404 阅读 · 0 评论 -
蓝桥杯--ALGO-6 安慰奶牛
package zhwc.lqb.algo;/** * 算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首原创 2015-03-08 13:59:43 · 503 阅读 · 0 评论 -
蓝桥杯--ALGO-2 最大最小公倍数
package zhwc.lqb.algo;/* * 算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504原创 2015-03-08 14:00:34 · 441 阅读 · 0 评论 -
蓝桥杯---ALGO-51 Torry的困惑(基本型)
package zhwc.lqb.algo;/* * 蓝桥杯---ALGO-51 Torry的困惑(基本型)算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质原创 2015-03-08 14:00:29 · 537 阅读 · 0 评论 -
蓝桥杯--ALGO-3 K好数
package zhwc.lqb.algo;/** * 算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大原创 2015-03-08 13:59:32 · 548 阅读 · 0 评论 -
蓝桥杯--ALGO-5 最短路
package zhwc.lqb.algo;/** * 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一原创 2015-03-08 14:01:47 · 593 阅读 · 0 评论