描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 ...
分类:
其他好文 时间:
2017-08-12 17:06:07
阅读次数:
143
描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 ...
分类:
其他好文 时间:
2017-08-12 15:24:04
阅读次数:
114
1 //线段树入门,单点修改,区间查询 2 #include 3 const int maxn = 3*1e6+5; 4 struct node 5 { 6 int l,r; 7 node *pl, *pr; 8 int s; 9 }; 10 node t[maxn]; 11 int cnt = 0... ...
分类:
其他好文 时间:
2017-08-10 01:11:19
阅读次数:
151
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 ...
分类:
其他好文 时间:
2017-08-09 21:12:28
阅读次数:
117
1 //只需要按照结束时间排序贪心即可 2 #include 3 #include 4 using namespace std; 5 typedef struct 6 { 7 int x,y; 8 }P; 9 P p[10005]; 10 bool cmp(P a,P b) 11 { 12 if(a... ...
分类:
其他好文 时间:
2017-07-29 18:57:56
阅读次数:
167
1 //简单的贪心。 2 #include 3 #include 4 #include 5 using namespace std; 6 double r[605],s; 7 bool cmp(double x,double y) 8 { 9 return x > y; 10 } 11 bool a... ...
分类:
其他好文 时间:
2017-07-29 16:46:36
阅读次数:
84
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在 ...
分类:
其他好文 时间:
2017-07-26 23:48:57
阅读次数:
441
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 ...
分类:
其他好文 时间:
2017-07-26 21:57:59
阅读次数:
146
车子缓缓驶出吴府大道,天色渐渐暗了下来,南去千里楚地,暮霭沉沉。身后方城越来越远,天空又淅淅沥沥的落雨,这是个挂满忧郁的春日黄昏。 这是我的故乡啊,我又是什么样的心情啊!南阳,对我来说,仍然陌生的城市。 方城呢?从乡下来此求学,刻下我青春的记忆。那一眼的邂逅,刻下你眉目如画的模样,二十年风尘望尽,仍 ...
分类:
其他好文 时间:
2017-07-26 01:59:27
阅读次数:
137
时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述南阳理工学院要进行用电线路改造。如今校长要求设计师设计出一种布线方式,该布线方式须要满足下面条件: 1、把全部的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组測试数据。(n<5) 每组測试数据的第一行是 ...
分类:
编程语言 时间:
2017-07-23 19:48:34
阅读次数:
133