摘要: 最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2... 阅读全文
posted @ 2015-05-14 16:53 tcgoshawk 阅读(172) 评论(0) 推荐(0)
摘要: skiing时间限制:3000ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。... 阅读全文
posted @ 2015-05-14 13:47 tcgoshawk 阅读(120) 评论(0) 推荐(0)
摘要: 传纸条(一)时间限制:2000ms | 内存限制:65535KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸... 阅读全文
posted @ 2015-05-13 20:59 tcgoshawk 阅读(303) 评论(0) 推荐(0)
摘要: 水题系列时间限制:1000ms | 内存限制:65535KB难度:2描述 给你一个有向图,每条边都有一定的权值,现在让你从图中的任意一点出发,每次走的边的权值必须必上一次的权值大的情况下,问你最多能走几条边?输入首先一个n和m,分别表示点的数目和边的数目接下来m行,每行三个值x,y,val,表示x... 阅读全文
posted @ 2015-05-05 15:19 tcgoshawk 阅读(153) 评论(0) 推荐(0)
摘要: 简单问题时间限制:1000ms | 内存限制:65535KB难度:2描述给你一个n*m的矩阵,其中的元素每一行从左到右按递增顺序排序,每一列从上到下按递增顺序排序,然后给你一些数x,问这些书在不在这个矩阵中,若在,输出其列号最大的元素坐标。输入多组测试样例,首先两个数n,m(0using names... 阅读全文
posted @ 2015-05-05 14:24 tcgoshawk 阅读(243) 评论(0) 推荐(0)
摘要: 你会加吗?时间限制:1000ms | 内存限制:65535KB难度:3描述给出两个整数A和N,计算(A+A^2+A^3+……+A^(N-1)+A^N)%666666。输入多组测试数据。每组数据包含两个整数A,N(0≤A,N≤10^18)。输出输出(A + A^2 + A^3 + …… + A^(N ... 阅读全文
posted @ 2015-05-04 20:30 tcgoshawk 阅读(174) 评论(0) 推荐(0)
摘要: 盒子游戏Time Limit:1000MSMemory Limit:65535KB64bit IO Format:SubmitStatusPracticeNBUT 1107Description有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Ali... 阅读全文
posted @ 2015-05-04 16:11 tcgoshawk 阅读(165) 评论(0) 推荐(0)
摘要: RMQ with Shifts时间限制:1000ms | 内存限制:65535KB难度:3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,... 阅读全文
posted @ 2015-05-03 21:28 tcgoshawk 阅读(381) 评论(0) 推荐(0)
摘要: ExplorationTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 194Accepted Submission(s): 63Proble... 阅读全文
posted @ 2015-05-03 16:01 tcgoshawk 阅读(237) 评论(0) 推荐(0)
摘要: 花儿朵朵时间限制:1000ms | 内存限制:65535KB难度:5描述春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但... 阅读全文
posted @ 2015-05-01 15:07 tcgoshawk 阅读(255) 评论(0) 推荐(0)