专栏首页Zaqdt_ACMNYOJ 108 士兵杀敌(一)

NYOJ 108 士兵杀敌(一)

题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=108

emmm..线段树可以写,但是暴力可过


AC代码:

#include <cstdio>
#include <iostream>
#include <cstring>
#define maxn 1000005
using namespace std;
int a[maxn];

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	a[0] = 0;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i] = a[i-1] + a[i];
	}
	while(m--){
		int c,b;
		scanf("%d%d",&c,&b);
		printf("%d\n",a[b]-a[c-1]);
	}
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • POJ 3041 Asteroids(匈牙利算法)

           题意就是有一个地图,然后给你几个点的坐标标记为'x',然后你有一个武器,每次可以消灭一行或一列的'x',问最少需要几次能把所有的'x'消灭完。然后...

    Ch_Zaqdt
  • Codeforces Round #521 (Div. 3) D. Cutting Out(二分)

    题目链接:http://codeforces.com/contest/1077/problem/D

    Ch_Zaqdt
  • 最少联通代价(dfs+曼哈顿距离)

    现在要把这 2 个连通块连通, 求最少需要把几个’.’转变成’X’。上图的例子中, 最少只需要把 3个’.’转变成’X’。下图用’*’表示转化为’X’的格点...

    Ch_Zaqdt
  • C - Rails

    杨鹏伟
  • Educational Codeforces Round 45 (Rated for Div. 2)

    第一次打cf,确实有很多不适应的地方,第一题上来把$n$和$m$看反了,然后特判的时候写的是$M % N$,直接wa到飞

    attack
  • HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1009-Smallest Minimum Cut

    ACM模版 描述 ? 题解 原题,直接拷贝代码,改都不用改,就能 ACAC。 求最小割边数。 代码 #include <iostream> #include <...

    f_zyj
  • 洛谷P3120 [USACO15FEB]牛跳房子(动态开节点线段树)

    \(f[i][j]\)表示前\(i\)行\(j\)列的贡献,转移的时候枚举从哪里转移而来,复杂度\(O(n^4)\)

    attack
  • 20:话题焦点人物

    20:话题焦点人物 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 微博提供了一种便捷的交流平台。一条微博中,可以提及其它...

    attack
  • BZOJ1935: [Shoi2007]Tree 园丁的烦恼(树状数组 二维数点)

    attack
  • POJ 3041 Asteroids(匈牙利算法)

           题意就是有一个地图,然后给你几个点的坐标标记为'x',然后你有一个武器,每次可以消灭一行或一列的'x',问最少需要几次能把所有的'x'消灭完。然后...

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券