随笔分类 -  蓝桥杯

摘要:算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入53 4 0 0 2样例输出9 1样例输入73 2 7 5 2 9 1... 阅读全文
posted @ 2015-03-20 19:16 疯狂的癫子 阅读(348) 评论(0) 推荐(0)
摘要:算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下... 阅读全文
posted @ 2015-03-20 17:08 疯狂的癫子 阅读(292) 评论(0) 推荐(0)
摘要:kruskal()模板。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,... 阅读全文
posted @ 2015-03-18 21:18 疯狂的癫子 阅读(360) 评论(0) 推荐(0)
摘要://next是子串 算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。... 阅读全文
posted @ 2015-03-18 19:37 疯狂的癫子 阅读(435) 评论(0) 推荐(0)
摘要:算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表... 阅读全文
posted @ 2015-03-15 20:56 疯狂的癫子 阅读(242) 评论(0) 推荐(0)
摘要:算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个... 阅读全文
posted @ 2015-03-15 18:24 疯狂的癫子 阅读(685) 评论(2) 推荐(0)
摘要:整数超出int范围了,改成字符型判断才过了。 算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那... 阅读全文
posted @ 2015-03-15 13:56 疯狂的癫子 阅读(581) 评论(0) 推荐(0)
摘要:算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagr... 阅读全文
posted @ 2015-03-15 13:15 疯狂的癫子 阅读(767) 评论(0) 推荐(0)
摘要:算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用... 阅读全文
posted @ 2015-03-15 12:59 疯狂的癫子 阅读(1116) 评论(0) 推荐(0)
摘要:SPFA算法——最短路径 http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有... 阅读全文
posted @ 2015-03-14 20:46 疯狂的癫子 阅读(346) 评论(0) 推荐(0)
摘要:算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,... 阅读全文
posted @ 2015-03-14 12:31 疯狂的癫子 阅读(258) 评论(0) 推荐(0)
摘要:入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提... 阅读全文
posted @ 2015-03-14 12:29 疯狂的癫子 阅读(499) 评论(0) 推荐(0)
摘要:入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清... 阅读全文
posted @ 2015-03-14 12:28 疯狂的癫子 阅读(312) 评论(0) 推荐(0)
摘要:入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一... 阅读全文
posted @ 2015-03-14 12:27 疯狂的癫子 阅读(256) 评论(0) 推荐(0)