摘要: 1281 山峰和旗子 用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。 现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多能插上多少个旗子(即求K的最大值)。两个山峰之间 阅读全文
posted @ 2017-10-24 20:15 拿叉插猹哈 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 1350 斐波那契表示 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3( 阅读全文
posted @ 2017-10-24 18:00 拿叉插猹哈 阅读(266) 评论(0) 推荐(0) 编辑