摘要:
Description 有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它 阅读全文
posted @ 2016-07-16 20:35
神犇(shenben)
阅读(263)
评论(0)
推荐(0)
摘要:
Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 给定一个长度为n的数列{a1,a2...an},每次可以选 阅读全文
posted @ 2016-07-16 20:22
神犇(shenben)
阅读(277)
评论(0)
推荐(0)
摘要:
Description 斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为:k=0或1时,F[k]=k 阅读全文
posted @ 2016-07-16 20:04
神犇(shenben)
阅读(255)
评论(0)
推荐(0)

浙公网安备 33010602011771号