51nod
记录代码小白的51nod刷题之旅
忧郁三角龙ଲ
这个作者很懒,什么都没留下…
展开
-
51nod 1344 走格子
1344 走格子题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1344题目描述:有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器原创 2021-03-30 21:40:33 · 78 阅读 · 0 评论 -
51nod 2094 前缀和
2094 前缀和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2094题目描述:输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000),输出他的前缀和。前缀和中的第i项,表示原数组中的前i项的和。输入:第一行一个整数n,表示数字长度接下来n行,每行一个整数ai,表示数组的内容。输出:输出第一行为数组长度n接下来n行为前缀和的结果。输入样例3123输出原创 2021-03-30 20:59:18 · 379 阅读 · 0 评论 -
51nod 2128 前缀异或
2128 前缀异或题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2128题目描述:输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], …, a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问,每组询问形如(l, r)对于每组询问(l, r),你需要输出a[l] xor a[l + 1] xor … xor a[r - 1] xor a[r],即第l个数字原创 2021-03-30 20:48:29 · 128 阅读 · 0 评论 -
51nod 1545 区间和
1545 区间和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1545题目描述:输入一个长度为n(1 <= n <= 1000)的数组a,元素为a[1]…a[n],之后进行m次询问,每次询问给出两个值(l,r)(r >= l),求数组:a[l] + a[l+1] + … a[r]的值。输入:第一行2个数,n和m,中间用空格分隔(1 <= n, m <= 1000)。之后n+m行,第 1 至 n原创 2021-03-30 20:19:34 · 365 阅读 · 2 评论 -
51nod 1505 子矩阵求和
1505 子矩阵求和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1505题目描述:给出一个m * n的矩阵a,矩阵元素a[i,j]小于1000,进行q次查询,每次查询给出子矩阵的4个边界(上下左右),求该子矩阵所有元素之和。样例中第一个查询:1 3 1 2 表示从第1行到第3行,从第1列到第2列,对应的子矩阵是:1 25 69 10求和等于33输入:第一行2个整数n, m,中间用空格分割,分别对应数组的行数n、列数原创 2021-03-30 19:52:50 · 597 阅读 · 0 评论