mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

士兵杀敌 三 【ST算法】

题目: 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是...

2015-07-22 18:30:48

阅读数:538

评论数:0

hdu 5289 Assignment 【ST算法】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意:求满足最大值减最小值小于k的区间的数目。 代码:#include <stdio.h> #include <ctime> #include <math.h&...

2015-07-22 13:11:23

阅读数:692

评论数:0

poj-1195

二维树状数组应用 http://poj.org/problem?id=1195 #include #include #include #include #include #include #include #include #include #include #in...

2014-12-25 14:32:44

阅读数:580

评论数:0

poj-1990

题目大意:一群牛参加完牛的节日后都有了不同程度的耳聋,第i头牛听见别人的讲话,别人的音量必须大于v[i],当两头牛i,j交流的时候,交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛,求他们之间两两交流最少要的音量和。 解题思路:一开始水水的写了一个n^2的算法,这题...

2014-11-12 08:38:55

阅读数:482

评论数:0

poj-2481

有是树状数组的应用 ,花了好长时间。 难点在于处理相同区间,对于相同区间,只是把答案直接拷贝过来,并把其加入树状数组,不可以直接在树状数组中求和。

2014-11-07 10:39:35

阅读数:503

评论数:0

poj-3067

与2299类似,求逆序数; 首先按x升序排列,再求y得

2014-11-04 07:21:55

阅读数:379

评论数:0

poj-2299

树状数组求逆序数 看了这位大牛的

2014-11-03 21:22:50

阅读数:488

评论数:0

poj-2352

题意理解了半天,基础的树状数组

2014-11-03 13:51:31

阅读数:404

评论数:0

树状数组区间求和三种模型

树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0): (1)“改点求段”型,即对于序列A有以下操作: 【1】修改操作:将A[x]的值加上c; 【2】求和操作:求此时A[...

2014-11-02 21:15:24

阅读数:551

评论数:0

poj-2155

二维树状数组,

2014-11-02 08:41:56

阅读数:466

评论数:0

hud-1556

树状数组: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...

2014-10-18 11:42:28

阅读数:431

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭