摘要: Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 阅读全文
posted @ 2016-07-16 20:53 神犇(shenben) 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description 有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它 阅读全文
posted @ 2016-07-16 20:35 神犇(shenben) 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 给定一个长度为n的数列{a1,a2...an},每次可以选 阅读全文
posted @ 2016-07-16 20:22 神犇(shenben) 阅读(265) 评论(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) 阅读(235) 评论(0) 推荐(0) 编辑