摘要: 题目大意: 输入N ( 1 ≤ N ≤ 20,000 ) ;将一块木板分为n块 每次切割木板的开销为这块木板的长度,即将长度为21的木板分为13和8,则开销为21 接下来n行描述每块木板要求的长度Li ( 1 ≤ Li ≤ 50,000 ) 木板长度恰好等于各段木板长之和 Sample Input 阅读全文
posted @ 2018-05-27 17:11 _Jessie 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的两堆石子合并成新的一堆,并将新得的这堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 Description Description Desc 阅读全文
posted @ 2018-05-27 15:15 _Jessie 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目大意: ... Input 输入的第一行是单独一个整数n( 3 ≤ n ≤ 18 ),表示多边形的顶点数(同时也是边数)。 接下来第n行,每行包含一个运算符("+"或"*")和一个整数V[i]( -10 < V[i] < 10 ),分别表示第i条边所对应的运算符和第i个顶点上的数值。 输入的第一 阅读全文
posted @ 2018-05-27 14:57 _Jessie 阅读(192) 评论(0) 推荐(0) 编辑