学习成神之路

爱情和编程,你选择哪个

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

5873. 小p的属性

题目大意: 思路: 把问题转化一下,就是在一个二维的平面上,有些点有权值,你每次都可以向右或者向上走,经过一个点后得到他的权值,并且每走一步都会再次加上他的权值,问你走k步的最大权值是多少,k=10e9。 我们发现他每次走都会走到某个点上,这样答案才会更优,所以我们把所有点的横坐标纵坐标拿出来离...

2018-09-20 18:50:18

阅读数:29

评论数:0

侦察兵(特长生准备)

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

2017-05-17 16:53:22

阅读数:153

评论数: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

阅读数:264

评论数:0

The Lazy Cow(前缀和)

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

2017-01-14 15:47:17

阅读数:193

评论数:0

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