学习成神之路

爱情和编程,你选择哪个

排序:
默认
按更新时间
按访问量

侦察兵(特长生准备)

题目大意:给你一个n*n的矩阵,求(x,y)左上角和右下角的值得和。n<1000 有t个(x,y),t<1000;思路:不可以直接暴力,因为要枚举三个变量,就是n^3,一定会超时,然后就想到二维的前缀和,在搞个后缀和。 去一个点相加就好了,时间O(n^2+n);程序:const ...

2017-05-17 16:53:22

阅读数:139

评论数:0

【NOIP2013模拟联考15】人类基因组(genes)

题意:L教授最近正在研究一个关于人类基因的项目,基因可以被看作一个长度为N的序列:A0,A1,……,An-1。对于这个基因序列循环移动k位之后,就可以得到一个新的基因序列为:Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i(1<=i<=n)项和都...

2017-03-18 15:24:42

阅读数:209

评论数:0

The Lazy Cow(前缀和)

题意:给你一个n*n的矩阵,每个点上有权值,然后可以找一个点,那个点可以用k步走到的地方都加起来,求出最大值,只可以走一格n<400思路:只需要画一个图,就可以发现是以中心店为菱形的点被包围,然后就可以用n*n,枚举中心点,求每一行的前缀和,然后枚举每一行要加多少就好了,总n*n*n源程序:...

2017-01-14 15:47:17

阅读数:176

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭