摘要: 题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N,表示有 N 堆石子。 阅读全文
posted @ 2020-05-18 10:19 cy22 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个 n n 的平面上,在每一行中有一条线段,第 i 行的线段的左端点是(i, L(i)),右端点是(i, R(i)),其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发,要求沿途走过所有的线段,最终到达(n, n)点,且所走的路程长度要尽量短。 更具体一些说,你在任 阅读全文
posted @ 2020-05-18 08:53 cy22 阅读(159) 评论(0) 推荐(0) 编辑