- 博客(4)
- 收藏
- 关注
RSS订阅原创 堆石子（直线合并）
题目描述在一片沙滩上摆放着 n堆石子。 现要将石子有次序地合并成一堆。 规定每次选2 堆相邻石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将 n堆石子合并成一堆的最小总费用。输入多组数据输入数据第1行有1个正整数 n（1≤n≤300），表示有 n堆石子，每次选2堆石子合并。第2行有 n个整数， 分别表示每堆石子的个数（每堆石子的取值范围为[1,1000]） 。...
2020-04-19 15:01:34
658
原创 最大连续子序列
题目描述给定 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
634
原创 HDU - 1276
HDU - 1276题目描述InputOutputSample InputSample Output总结代码题目描述某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、...
2020-03-21 16:41:13
146
原创 问题 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
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人