08 2018 档案
摘要：题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbledore 用魔法清除掉了，
阅读全文
posted @ 2018-08-30 07:27
rld
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入 第一行包含两个整数
阅读全文
posted @ 2018-08-30 07:22
rld
摘要：题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 输入 第一行包含2
阅读全文
posted @ 2018-08-29 15:32
rld
摘要：题目描述 有两个用小写英文字母组成的等长字符串。你有一个强大的字符串刷子，在这把刷子的帮助下，你可以将一个字符串的一个字串中的字符全部刷成任何你想要的字符。也就是说，用刷子刷过的字串就变成用同一个字母组成的了。现在你想要用这一把刷子把字符串A刷成B，而且要求刷的次数最少。 输入 输入包含多组数据，每
阅读全文
posted @ 2018-08-27 19:11
rld
摘要：题目描述 有n个数字排成一条直线，然后有两个小伙伴来玩游戏， 每个小伙伴每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，最头疼的是两个小伙伴都很聪明，所以每一轮两人都将按照对自己最有利的方法去取数字，请你算一下在游
阅读全文
posted @ 2018-08-27 15:59
rld
摘要：题目描述 n个人围成环，首先第m个人出列，然后从下一个开始，数到第k个就出列。问最后剩下的是谁？ 输入 多组数据。每组数据包含3个整数n，k，m ( 2≤n≤10000 ，1≤k≤10000，1≤m≤n )。输入结束标志为n=k=m=0。 输出 对于每组数据，输出最后一个被删除的数。 样例输入 8
阅读全文
posted @ 2018-08-27 15:20
rld
摘要：题目描述 从家到学校之间有n段路连成一条直线，每一段路有一个湿滑度si，表示走在这段路上就会有si的概率摔倒。由于雨下得比较大，所以政府也出动了不少人力减少道路的湿滑度。每次政府的操作可以表示成1 l r t，表示把区间[l,r]上所有道路的湿滑度乘以t。 但是小W还是很担心，因此他经常会询问你，在
阅读全文
posted @ 2018-08-27 10:58
rld
摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。 输入
阅读全文
posted @ 2018-08-25 21:36
rld
摘要：题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为 1 的积木组成，第i块积木的最终高度需要是 hi 。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [l,
阅读全文
posted @ 2018-08-24 14:52
rld
摘要：题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走
阅读全文
posted @ 2018-08-24 14:37
rld
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间
阅读全文
posted @ 2018-08-23 18:26
rld
摘要：题目描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入 第一行有两个用一个空格隔开的整数 n 和 m，表示图有 n 个点和 m 条
阅读全文
posted @ 2018-08-22 21:47
rld
摘要：题目描述 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要
阅读全文
posted @ 2018-08-22 15:26
rld
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)
阅读全文
posted @ 2018-08-22 11:27
rld
摘要：题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出 一个整数，最大正方形的边长 样例输入 样例输出 题解 巨大的水题。
阅读全文
posted @ 2018-08-22 11:08
rld
摘要：题目描述 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子都不放也是一种选择，不
阅读全文
posted @ 2018-08-22 10:10
rld
摘要：题目描述 已知多项式方程： a0 + a1 x + a2 x2 + ...... + an xn = 0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 输入 输入共 n+2 行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，
阅读全文
posted @ 2018-08-22 08:31
rld
摘要：题目描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图
阅读全文
posted @ 2018-08-21 20:56
rld
摘要：题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。
阅读全文
posted @ 2018-08-21 19:38
rld
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道
阅读全文
posted @ 2018-08-21 19:33
rld
摘要：题目描述 输入 输出 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 区间dp。设 dp[ i ][ j ][ 1/0 ] 为满足a[ i ] 到 a[ j ]最后加进的元素在最左边(0)或最右边(1)的满足初始队形的方案数，那么分两种情况： 1. dp[ i ][ j ]
阅读全文
posted @ 2018-08-21 14:53
rld
摘要：题目描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，
阅读全文
posted @ 2018-08-21 14:37
rld
摘要：题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人
阅读全文
posted @ 2018-08-21 10:34
rld
摘要：题目描述 幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K = 2,3, …
阅读全文
posted @ 2018-08-20 14:51
rld
摘要：题目描述 本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1, 2
阅读全文
posted @ 2018-08-20 14:45
rld
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表
阅读全文
posted @ 2018-08-20 08:04
rld
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： 其中 n! = 1 x 2 x ... x n。 小葱想知道如果给定n
阅读全文
posted @ 2018-08-19 20:20
rld
摘要：题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现，
阅读全文
posted @ 2018-08-19 20:15
rld
摘要：题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的
阅读全文
posted @ 2018-08-19 20:09
rld
摘要：题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入 两个正整数 a 和 b ，它
阅读全文
posted @ 2018-08-19 20:02
rld
摘要：题目描述 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 N 号点出来。 策策喜欢新鲜的事物，它不希望
阅读全文
posted @ 2018-08-19 19:54
rld
摘要：题目描述 有N件物品和一个体积是C的背包。需要把一些物品装到背包里使得剩下的物品无法再放入，求方案数。每件物品有一个体积Vi。 输入 本题包含多组测试数据。第一行输入一个整数，表示数据组数。接下来对于每组数据的第一行是两个整数，N，C。然后N个整数Vi，表示每个物品的体积，1<=C<=1000,1<
阅读全文
posted @ 2018-08-19 08:46
rld
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。 在不提交
阅读全文
posted @ 2018-08-18 22:00
rld
摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串
阅读全文
posted @ 2018-08-18 08:55
rld
摘要：题目描述 有n道题，第i道题有ai个选项。把第i道题的正确答案填到第i+1道题上（n填到1），问期望做对几道题。 输入 n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出C++的读入语句和产生序列的语句（默认从标准输入读入）：
阅读全文
posted @ 2018-08-18 08:17
rld
摘要：题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a
阅读全文
posted @ 2018-08-17 21:12
rld
摘要：题目描述 设计某个地方的照明系统 ，一共需要n种不同类型的灯泡 。接着输入每种灯泡的电压v ，对应电压电源的价格k ，每个灯泡的价格c ，需要这种灯泡的数量l 。电压低的灯泡可以用电压高的灯泡替换 ， 每种灯泡只需要一个对应的电源 。求完成这个照明系统的最少花费。输入 有多组数据。输出 最小花费。样
阅读全文
posted @ 2018-08-17 20:56
rld
摘要：题目描述 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val； 2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)
阅读全文
posted @ 2018-08-17 20:18
rld
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
阅读全文
posted @ 2018-08-17 09:26
rld
摘要：题目描述 有三个骰子，分别有K1，K2，K3个面，一次投掷可以得到三个骰子点数加和的分数，但是，当骰子1等于A，骰子2=B,骰子3=C时，结果清零。问从0开始，分数超过N时投掷次数的期望。 输入 第一行一个数T，表示数据组数。 每组数据对应一行7个数，分别为N，K1，K2，K3，A，B，C (0 <
阅读全文
posted @ 2018-08-16 21:16
rld
摘要：题目描述 有编号为0-n的格子，从0开始，扔骰子扔到几就走几格。有m个瞬移点，每个点可以从格x直接飞到格y，若瞬移到另一个瞬移点可以继续瞬移。求到达格n的期望扔骰子次数。输入 有多组数据。每组数据第一行两个数n，m，记下来m行，每行两个数x，y，表示可以从格x直接飞到y。以 0 0 作为结尾。输出
阅读全文
posted @ 2018-08-16 19:32
rld
摘要：题目描述 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。输入 第一行一个数n，接下来n行，每行一个数。 输出 一个数表示最大可以合出多少。 样例输入 样例输出 题解 明显的区间dp。设
阅读全文
posted @ 2018-08-15 16:27
rld
摘要：题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。
阅读全文
posted @ 2018-08-14 21:08
rld
摘要：题目描述 有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。输入 有多组数据。每组数据第一行有两个数N，D，接下来
阅读全文
posted @ 2018-08-14 20:52
rld
摘要：题目描述 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 输入 一行两个数分别表示n和s。输出 一行一个数，表示天数的期望。样例输入
阅读全文
posted @ 2018-08-14 20:25
rld
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上
阅读全文
posted @ 2018-08-14 16:50
rld
摘要：题目描述 迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望输入 输入有多组数据。对于每组数据： 第一行两个整数r、c，表示迷宫的大小(2 <= r, c <= 1000)； 接下来一个
阅读全文
posted @ 2018-08-13 21:05
rld
摘要：题目描述 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶L公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最 少。输入 第一行十个整数分别表示行走1到10公里的
阅读全文
posted @ 2018-08-13 20:13
rld
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是
阅读全文
posted @ 2018-08-13 19:44
rld
摘要：题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂
阅读全文
posted @ 2018-08-13 19:28
rld
摘要：题目描述 有一个n*m大小的蛋糕，上面有k个樱桃，现在我们需要把这个蛋糕切成k份，使每份蛋糕上有一个樱桃，问最小切割长度和。(切割一刀必须切到底) 样例输入 3 4 3 1 2 2 3 3 2样例输出 Case 1: 5 题解 dp[ a ][ b ][ c ][ d ]表示以(a，b)为左上端点，
阅读全文
posted @ 2018-08-12 21:39
rld
摘要：题目描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常happy，可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 输
阅读全文
posted @ 2018-08-12 21:36
rld
摘要：题目描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入 第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S，
阅读全文
posted @ 2018-08-12 21:31
rld
摘要：题目描述 有 “(” “)” “[” “]”四种括号，问在一组括号序列中有多少括号完全匹配。 样例输入 样例输出 题解 dp[ i ][ j ]表示 i -> j 中的匹配数，那么如果s[ i-1 ]与s[ j+1 ]配对，则dp[ i-1 ][ j+1 ]=dp[ i ][ j ]+2。然后区间d
阅读全文
posted @ 2018-08-12 21:27
rld
摘要：题目描述 有n颗能量珠，每颗珠子有两个标记，分别为头标记和尾标记，当且仅当一颗珠子的尾标记等于另一颗珠子的头标记时，这两颗珠子可以聚合为一颗珠子，如果前一颗能量珠的头标记为 m ，尾标记为 r ，后一颗能量珠的头标记为r，尾标记为 n ，则聚合后释放的能量为 m*r*n ，新产生的珠子的头标记为 m
阅读全文
posted @ 2018-08-12 21:13
rld
摘要：题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.（N≤100） 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.
阅读全文
posted @ 2018-08-12 20:41
rld
浙公网安备 33010602011771号