摘要: 题意: 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。 阅读全文
posted @ 2013-04-20 21:37 kedebug 阅读(643) 评论(0) 推荐(0)
摘要: 题意: 一条长为l(1~1,000,000,000)的河中,有n(1~50,000)块可垫脚的石头(不包括起始点和终点的), 给出它们与起始点的距离rock[i],现在要你移除其中的m块,使得具有最小间距的相邻两块石头之间的距离最大。 阅读全文
posted @ 2013-04-20 15:54 kedebug 阅读(593) 评论(0) 推荐(0)
摘要: 题意: 一个整型数组,含有N个数,将这N个数分成连续的M段,使得这M段每段的和中的最大值最小,输出最小值。 阅读全文
posted @ 2013-04-20 14:14 kedebug 阅读(582) 评论(0) 推荐(0)