摘要：
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下... 阅读全文
posted @ 2015-03-20 17:08
疯狂的癫子
阅读(293)
评论(0)
推荐(0)
摘要：
kruskal()模板。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，... 阅读全文
posted @ 2015-03-18 21:18
疯狂的癫子
阅读(363)
评论(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
疯狂的癫子
阅读(243)
评论(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
疯狂的癫子
阅读(689)
评论(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
疯狂的癫子
阅读(769)
评论(0)
推荐(0)
摘要：
算法训练 前缀表达式 时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用... 阅读全文
posted @ 2015-03-15 12:59
疯狂的癫子
阅读(1118)
评论(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
疯狂的癫子
阅读(347)
评论(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)
浙公网安备 33010602011771号