机试题笔记
u010527719
这个作者很懒,什么都没留下…
展开
-
堆石子(直线合并)
题目描述在一片沙滩上摆放着 n堆石子。 现要将石子有次序地合并成一堆。 规定每次选2 堆相邻石子合并成新的一堆,合并的费用为新的一堆石子数。试设计一个算法,计算出将 n堆石子合并成一堆的最小总费用。输入多组数据输入数据第1行有1个正整数 n(1≤n≤300),表示有 n堆石子,每次选2堆石子合并。第2行有 n个整数, 分别表示每堆石子的个数(每堆石子的取值范围为[1,1000]) 。...原创 2020-04-19 15:01:34 · 682 阅读 · 0 评论 -
最大连续子序列
题目描述给定 K 个整数的序列{ N1, N2, …, NK } ,其任意连续子序列可表示为{ Ni, Ni+1,…,Nj} ,其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 } ,其最大连续子序列为{ 11, -4, 13 } ,最大和为20。编写程序得到其中最大子序列的...原创 2020-04-14 17:14:47 · 675 阅读 · 0 评论 -
HDU - 1276
HDU - 1276题目描述InputOutputSample InputSample Output总结代码题目描述某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、...原创 2020-03-21 16:41:13 · 156 阅读 · 0 评论 -
问题 X: Oil Deposit
问题 X: Oil Deposit时间限制: 1 Sec 内存限制: 32 MB题目描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of la...原创 2020-02-25 01:23:34 · 153 阅读 · 0 评论