随笔分类 -  想法题

摘要:【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: ​ M2 阅读全文
posted @ 2019-01-14 22:12 NeilThang 阅读(205) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 Sec 内存限制: 128 MB Yang Hui’s Triangle is defined as follow. In the first layer, there are two numbers A1,1 and A1,2 sati... 阅读全文
posted @ 2018-04-10 16:07 NeilThang 阅读(130) 评论(0) 推荐(0) 编辑
摘要:时间限制: 2 Sec 内存限制: 256 MB 题目描述 We have N pieces of ropes, numbered 1 through N. The length of piece i is ai. At first, for e... 阅读全文
posted @ 2018-04-06 18:00 NeilThang 阅读(204) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩,她特别喜欢世界上最稳定的图形:三角形。有一天她得到了n根木棍,她把这些木棍随意的摆放成一行。小K来和小C玩,他发现了这排木棍,突然想知道在一段区间[l,r]之间的木棍( 阅读全文
posted @ 2018-03-26 11:44 NeilThang 阅读(132) 评论(0) 推荐(0) 编辑
摘要:http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网 阅读全文
posted @ 2018-03-21 12:26 NeilThang 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示