枚举
RookieZQF
尽自己最大努力才能不后悔
展开
-
等差数列
题目描述 Description 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入描述 Input Descriptio翻译 2015-11-11 19:31:11 · 790 阅读 · 0 评论 -
区间众数
一、块状数组块状数组就是将数组划分若干块(一般为sqrt(n)使复杂度最低),通过预处理i~j块的答案(复杂度可以保证在n*sqrt(n)内),求答案时就根据预处理的答案和暴力枚举首尾多余个数得出最后答案,首尾多余的个数是不超过2*sqrt(n),这样总的复杂度为((n+q)sqrt(n)),q为查询的次数。二、区间众数1.题目描述有n个数x,查询q次,求【L,R】区间的众原创 2017-07-26 10:37:50 · 9232 阅读 · 2 评论