NYOJ
余 一
人类的悲欢并不相通
展开
-
石子合并(一) 区间DP
石子合并(一)(传送门) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示...原创 2018-03-08 11:36:37 · 261 阅读 · 0 评论 -
NYOJ 1013 除法表达式(欧几里德算法---辗转相除法)
除法表达式(传送门) 时间限制:**1000 ms | 内存限制:**65535 KB **难度:**3 描述 给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1. 输入 ...原创 2018-03-29 23:43:26 · 414 阅读 · 0 评论