共有回帖数 0 个
-
新手题目：
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
输入
只有一组测试数据
第一行是两个整数N,M，其中N表示士兵的个数(1N1000000)，M表示南将军询问的次数(1M100000)
随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0=ai=100)
随后的M行每行有两个整数m,n，表示南将军想知道第m号到第n号士兵的总杀敌数（1=m,n=N)。
输出
对于每一个询问，输出总杀敌数
每个输出占一行样例输入
5 2
1 2 3 4 5
1 3
2 4
样例输出
6
9
写完可以到这里提交
http://acm.nyist.net/JudgeOnline/problem.php?pid=108
老手请看：
士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。
在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。
请你帮助军师小工回答南将军的提问。
输入
只有一组测试数据
第一行是三个整数N,C,Q(1=N,C,Q=1000000)，其中N表示士兵的总数。
随后的C行，每行有三个整数Mi,Ni,Ai(1=Mi=Ni=N,0=Ai=100)，表示从第Mi号到第Ni号士兵所有人平均增加了Ai的军功。
再之后的Q行，每行有两个正正数m,n，表示南将军询问的是第m号士兵到第n号士兵。输出
请对每次询问输出m号士兵到第n号士兵的总军功数，由于该数值可能太大，请把结果对10003取余后输出样例输入
5 3 2
1 3 2
2 4 1
5 5 10
1 5
2 3
样例输出
19
6
这里提交：http://acm.nyist.net/JudgeOnline/problem.php?pid=228
楼主 2015-11-19 13:59 回复
Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号
意见反馈 |
关于直线 |
版权声明 |
会员须知
