来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1295[问题描述]在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小总得分。[编程任务]对于给定n堆石子,编程计算合并成一堆的最小总得分。[输入格式]输入文件的第1行是正整数n,1<=n<=1000,表示有n堆石子。...
题目描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆,代价为4,得到4 5 2 又合并 1,2堆,代...
题目描述给定一个正整数序列a1,a2,...,an,不改变序列中的每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。编程:找到一种方法,添上n-1对括号,加法运算依括号顺序进行,得到n-2个中间和,使得求出使中间和最少。例如给出的序列是4,1,2,3。第一种添加括号方法:((4+1)+(2+3))=((5)+(5))=(10),有三个中间和是5,5,10,它们之和为5+5+10=20;第二种添括号方法:(4+((...
题目描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。(合并方法与NOI1999石子合并(本题库的沙子合并)相同,请大家参考上题合并方法)将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他们,钟某人现在的RP为m,但是他要小心....if m>RPx then 钟某人能很轻松的合并他...
题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2): 当要求最小值时,((2-1)mod10)×((4+3...
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量...
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确理解题意...
算法 (12) 递推与动规 (212) 强化学习 (2) 计算机视觉 (2) 模拟 (214) 入门 (4) 回文自动机 (1) 哈夫曼树 (1) 矩阵树定理 (2) ST表 (12) treap (22) 可持久化线段树 (5) 区间动规 (19) 堆 (13) 贪心 (160) STL (80) 树套树 (9) spfa (38) kruskal (26) KMP (11) dfs序 (10) 虚树 (4) 最小割 (36) 可并堆 (5) 可持久化字典树 (2) 深度搜索 (121) 图论 (1) 构造 (24) 费用流 (38) 字典树 (4) 背包动规 (46) 基础数据结构 (3) 凸包 (10) prim (5) dijkstra (29) 主席树 (10) 链表 (14) BSGS (3) splay (11) 树形动规 (54) K-Dtree (4) 线段树 (88) 替罪羊树 (3) 迭代深搜 (9) 并查集 (43) 最大流 (37) 数学 (2) 二分法 (93) floyd (19) 分块 (14) 置换 (8) 点分治 (17) 后缀数组 (15) 欧拉图 (7) 三分法 (3) 筛法 (20) AC自动机 (10) 状压动规 (37) 几何 (39) 哈希表 (31) 广度搜索 (66) 有上下界网络流 (8) 最短路 (5) 树状数组 (44) 数位动规 (6) 字符串 (2) 快速幂 (24) 高精度 (31) 后缀自动机 (11) 单调栈 (17) 树上倍增 (7) 单调队列 (13) 启发式搜索 (3) 博弈论 (34) manacher (4) 随机化 (10) 拓扑排序 (15) 旋转卡壳 (5) 斜率优化 (9) 数据结构 (1) 决策单调性 (4) 图的连通 (27) 素数测试 (2) 半平面交 (6) 差分约束 (4) 离线处理 (18) 树链剖分 (13) 记忆化搜索 (25) 其它 (77) 密码学 (3) 竞赛历程 (21) 欧拉函数 (14) 莫队算法 (8) 二分图染色 (4) prufer编码 (3) 二分图匹配 (10) 最近公共祖先 (14) 卡特兰数 (4) 2-SAT (6) link cut tree (13) 矩阵乘法 (24) 网络流 (3) 排列组合 (24) 树 (2) 高斯消元 (11) 仙人掌 (2) 乘法逆元 (14) 容斥原理 (5) 调和级数 (6) 概率与期望 (24) 模线性方程组 (3) 莫比乌斯反演 (9) 快速傅里叶变换 (5) 扩展欧几里得算法 (9) 最大公约数与最小公倍数 (14) 开发 (9)
WP-Cumulus by PopVan.cn and Rve requires Flash Player 9 or better.
近期评论