RMQ
文章平均质量分 75
u011123263
这个作者很懒,什么都没留下…
展开
-
士兵杀敌(三)
描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在,请你写一个程序,帮小工回答南将军每次的询问吧。 注意,南将军原创 2014-09-11 22:13:09 · 786 阅读 · 0 评论 -
护卫队
Problem Description 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所有任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一名指挥员。护卫车被分成几个组,每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始过桥。每辆车的重量是已知的。任何一组车队的原创 2014-09-25 20:54:37 · 1118 阅读 · 0 评论