mfcheer

已搬家至:www.mfcheer.com

wustoj 1593: Count Zeros【线段树】

题目:http://acm.wust.edu.cn/problem.php?id=1593&soj=0解法:线段树维护因子2 5存在的个数。并判断是不是存在0代码:#include <stdio.h> #include <iostream> #include <...

2016-04-25 17:17:35

阅读数:294

评论数:0

LightOJ 1082 - Array Queries【线段树最值】

题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1082一水~代码:#include <stdio.h> #include <iostream> #include <string> #in...

2015-10-10 18:28:45

阅读数:297

评论数:0

poj 2104 K-th Number【主席树】

题目链接:http://poj.org/problem?id=2104询问求区间第k大。代码:#include <stdio.h> #include <iostream> #include <string.h> #include <string> #...

2015-10-03 00:56:52

阅读数:243

评论数:0

51nod 1174 区间中最大的数【线段树】

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174好久没写线段树了,区间最大值,水题。。代码:#include <stdio.h> #include <iostream> #...

2015-10-02 19:52:35

阅读数:248

评论数:0

士兵杀敌 三 【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

hdu-4027 Can you answer these queries?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 修改操作是把区间内的所有数开根号 区间求和操作 2  的 63 次开方6,7 根号也就变为了 1 。 #include #include #include #include #i...

2015-01-23 21:28:54

阅读数:504

评论数:0

poj-3264

http://poj.org/problem?id=3264 基础线段树 求区间最大值与最小值的差 //poj 3264 #include #include #include #include #include #include using namespace std; #...

2015-01-22 23:08:17

阅读数:627

评论数:0

poj-3468 区间操作

http://poj.org/problem?id=3468 区间求和操作 ,一个区间加操作。 #include #include #include #include #include #include #include #include #include #include ...

2015-01-21 11:49:18

阅读数:505

评论数:0

hdu-1698

http://acm.hdu.edu.cn/showproblem.php?pid=1698 实现求全部区间的和 ,修改部分区间的值。 成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意...

2015-01-20 18:21:48

阅读数:628

评论数:0

poj-2828 Buy Tickets

http://poj.org/problem?id=2828 题意:有n个的排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 逆向思考。这样考虑,最后一个人一定会得到当前队伍他想要的位置,如果我们往前一个阶段,倒数第...

2015-01-04 20:12:07

阅读数:548

评论数:0

hdu-2715 Billboard

http://acm.hdu.edu.cn/showproblem.php?pid=2795 转: 题意:有一块板,规格为h*w,然后有n张海报,每张海报的规格为1*wi,选择贴海报的位置是:尽量高,同一高度,选择尽量靠左的地方。要求输出每张海报的高度位置。 因为最多...

2015-01-04 00:48:22

阅读数:542

评论数:0

hdu-1394 求逆序数

http://acm.hdu.edu.cn/showproblem.php?pid=1394 首先建立空树,将 a[i] 逐个插入 计算一个序列n排列的最小逆序数 首先用线段树算出出事序列的逆序数,然后找规律推出排列的最小逆序数。 #include #include #in...

2014-12-28 13:26:29

阅读数:620

评论数:0

hdu-1754

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...

2014-10-29 21:09:25

阅读数:453

评论数:0

hdu-1166

线段树点操作 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...

2014-10-29 21:06:58

阅读数:444

评论数:0

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