摘要:
Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(1≤ 阅读全文
摘要:
题目描述 给定一个正整数n( n<=100),然后输入一个N*N矩阵。求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127] 例: 0 –2 –7 0 在左下角: 9 2 9 2 – 阅读全文
摘要:
Description 兔子不吃窝边草,但是如果一窝兔子吃了另一窝的窝边草怎么办呢?当然是强行挪窝了。 给你兔子窝的数量和位置,求最少要给几窝兔子挪窝。 假设兔子窝的位置为(x,y),则兔子吃草的位置为(x±1,y±1)。 Input 对于每个测试用例,第一行输入两个整数m,n;0<=x<=m,0< 阅读全文
摘要:
Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标 阅读全文
摘要:
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文