摘要: 最大加权矩形rqnoj106题目描述给定一个正整数n( n<=100),然后输入一个N*N矩阵。求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例:0 –2 –7 0 在左下角: 9 29 2 –6 2 -4 1 -4 1 –4 1 -1 8-1 8 0 –2 和为15输入格式第一行:n,接下来是n行n列的矩阵。输出格式最大矩形(子矩阵)的和。样例输入40 -2 -7 09 2 -6 2-4 1 -4 1 -1 8 0 -2样例输出15这一题可以说是前面 【贪心】旅 阅读全文
posted @ 2012-10-19 21:58 jiangzh 阅读(578) 评论(0) 推荐(0)
摘要: 序列sequence.pas/c/cpp生活中,大多数事物都是有序的,因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序,可是他只是一个无名小辈,所以只好对数字序列下手。据他所知序列的混乱程度是由“逆序对”的个数决定,公式是Q=2^n,其中Q是指混乱程度,n是指这个序列“逆序对”的个数。逆序对是这样定义的:假设序列中第I个数是ai,若存在I<J,使得ai>aj,则<ai,aj>就为一个逆序对。你的任务是给定一个序列,计算其混乱程度Q。这个数可能会比较大,你只需输出Q mod 1991的结果。输入 第一行,整数n,表示序列中有n个数。 阅读全文
posted @ 2012-10-19 17:50 jiangzh 阅读(611) 评论(0) 推荐(0)
摘要: 悟空学艺monkey.pas/c/cppDescription 话说当初大闹天宫的猴头反斗精——孙悟空来到了21世纪。当他通过时空隧道来到21世纪时才发现世界发生了翻天覆地的变化。于是他决定来中国的泰山学艺。他在海南腾云驾雾来到泰山脚下,谁知脚下却有两个人把守。他走上前对他们说:“喂!我要见你们的师傅——粉面大秃驴。”那两个人没有搭理他,反而说:“我们的师傅岂是你这个毛猴想见就见的!”孙悟空听了,心中很是愤怒,心想:当初我大闹天宫时,怕过谁!而现在却让这两个毛孩训斥,哼!给你们点厉害瞧瞧。接着,他就掏出金箍棒朝那两个人砸去。可是谁知刚砸到他们面前,却被一道光给挡了回来。原来他们的面前都有一道防 阅读全文
posted @ 2012-10-19 17:40 jiangzh 阅读(378) 评论(0) 推荐(0)
摘要: 旅游路线travel.pas/c/cpp 话说LCINF信息组来到烟台参加夏令营。一天,大家提议出去游玩,来到了烟台最繁华的地方。由于他们对烟台不了解,怕迷了路,所以,他们正焦急的想办法。这时,天上突然现身一个老人(这是 所以,他们正焦急的想办法。这时,天上突然现身一个老人(这是真亊……),对我们说:“这片街道呈网状,其中东西向的街道是旅游街,南北向的街道是绿化道。由于游客众多,旅游街被规定为单行道,只能由西向东走,而绿化道是双向通道,两个方向都能通过,我在所有旅游街相邻两个路口之间打上了分值(-10000到10000之间),而在绿化道均没有打分。你们可以从任何一个位置开始游览,从任何一个位. 阅读全文
posted @ 2012-10-19 14:55 jiangzh 阅读(517) 评论(0) 推荐(0)