2018ACM浙江省赛 ZOJ 4029 Now Loading!!!(二分)

Now Loading!!!Time Limit: 1 Second      Memory Limit: 131072 KBDreamGrid has  integers . DreamGrid also has  queries, and each time he would like to ...

2018-04-30 17:15:17

阅读数:362

评论数:0

笛卡尔树 二叉树解决序列区间询问大小关系

笛卡尔树笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。对于一个数组a有n个元素,可将其构造为笛卡尔树,便于解决一些数列上不好处理的问题性质树中的元素满足二叉搜索树性质,要求按照中序遍历得到的序列为原数组序列树中节点满足堆性质,节点的key值要大于其左右子节点的key值构造时间复杂度O(n)...

2018-04-27 14:53:57

阅读数:24

评论数:0

HDU6162(主席树)一个没调出来的代码

Ch’s giftTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2144    Accepted Submission(s): 756P...

2018-04-20 11:25:03

阅读数:17

评论数:0

F - Fenwick Tree Gym - 100623F (树状数组规律)

F题 :  http://codeforces.com/gym/100623/attachmentsProblem F. Fenwick TreeInput file: fenwick.inOutput file: fenwick.outTime limit: 3 secondsMemory li...

2018-04-10 15:45:20

阅读数:34

评论数:0

2017ICPC hongkang B题Black and White(线段树线扫描)

计蒜客题目:https://nanti.jisuanke.com/t/19926Considerasquaremapwith N \times NN×N cells. We indicate the coordinate of a cell by(i,j)(i,j),where 1 \le i,j...

2018-04-05 21:36:24

阅读数:41

评论数:0

4488: [Jsoi2015]最大公约数

4488: [Jsoi2015]最大公约数Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 264  Solved: 152[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的...

2018-03-18 19:45:24

阅读数:95

评论数:0

FZU 2236(离散化+树状数组)

【离散化】 借此题记一下离散化。离散化:当题目数据很大时,但数的个数不多,可以采用离散化,降低数值,便于计算。 例如数列{ 89, 14, 9, 1000, 2 };离散化后:{ 4, 3, 2, 5, 1 };(此操作后,数值整体降低,甚至可以当数组下标使用了) 具体操作参见本题代码。 ...

2018-01-29 16:28:17

阅读数:104

评论数:0

D. Mishka and Interesting sum(树状数组 前缀异或和)

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output ...

2018-01-26 13:16:05

阅读数:72

评论数:0

主席树(区间查询第k小数+单点修改)HDU2665

主席树 【引入】 学习推荐博客(内有带修改的博文链接):https://www.cnblogs.com/Empress/p/4652449.html 主席树可以干什么? 主席树可以求一个序列某区间段的第k小数。(时间复杂度O(m*logn)m是询问次数。); 学习主席树之前必须掌握线段树...

2018-01-17 15:53:21

阅读数:112

评论数:0

莫队算法(单点修改)bzoj2120数颜色

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952【个人理解】带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T...

2018-01-15 21:55:18

阅读数:86

评论数:0

初学莫队算法 bzoj2038 小z的袜子

http://www.lydsy.com/JudgeOnline/problem.php?id=2038【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html【莫队算法个人理解】对于一般不带修改的区间问题,离线查询的算法。(有事...

2018-01-13 16:17:21

阅读数:96

评论数:0

哈夫曼树编码与译码

这是数据结构课程综合设计的一道题目,要求实现哈夫曼编码与译码。 题目三 哈夫曼编码/译码器      根据给定的一组电文,设计该电文的哈夫曼编码。 基本要求:    (1)初始化(Initialization):从终端读入字符集,大小n,随机产生包含n个字符的字符集存入文件中,然后统...

2018-01-08 19:20:35

阅读数:166

评论数:0

表达式求值运算(逆波兰式)

逆波兰式:中缀表达式,后缀表达式等内容可百度查看。运算表达式  2+3*(1+2)-6/3开两个栈,一个存数字,一个存符号。当 遇到这种情况1:需要先计算后面的内容,再回来计算前面的运算让符号进栈暂时保存。还有一种情况2:遇到左括号时,只能进栈等待右括号的到来。右括号到来时,运算整个括号内的内容。...

2018-01-02 13:49:46

阅读数:309

评论数:0

Codeforces#399 B. Code For 1 二叉树中序遍历的规律

B. Code For 1 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon fought bravely to rescue ...

2017-12-02 19:46:23

阅读数:401

评论数:0

内部排序之 归并排序

归并排序本文仅个人学习所得与理解 时间复杂度O(n*logn)(稳定的排序算法) 基本思路 对于序列 a[] = {6, 9,10, 8, 1, 19, 4}; 1、每两个相邻元素一组,排序 2、每4个一组,将第一步排好的相邻的两组有序区间 合并为一个有序区间 3、以此类推。 合并方法...

2017-12-01 21:36:14

阅读数:177

评论数:0

内部排序之 快速排序

快速排序 本文整理我对快速排序的学习与理解。 时间复杂度好的情况下O(n*logn)最坏的情况下O(n*n) 对于一组序列 a[] = {6, 9,10, 8, 1, 19,  4}; 1、选择第一个元素作为分界值temp,比temp大的数往右移,比temp小的数往左移,分为两类 2、...

2017-12-01 17:00:49

阅读数:242

评论数:0

内部排序之 堆排序

堆排序本文整理我对堆排序的学习与理解。 时间复杂度O(n*logn),空间复杂度O(1); 二叉树存储方式: 其排序依据是选择排序,通过二叉树优化选择方案,获得log的时间复杂度。 对给定的序列a,建立二叉树,a[1]为根节点,每个节点的孩子为a[i* 2]和a[i*2+1]。 如图: ...

2017-12-01 14:17:56

阅读数:376

评论数:0

UVa12096集合栈计算机(集合操作)

Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th...

2017-11-26 20:42:16

阅读数:299

评论数:0

福建第六届省赛 H 贪心 哈夫曼思想

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's abilit...

2017-11-20 17:39:34

阅读数:498

评论数:0

洛谷P3031 [USACO11NOV](中位数,树状数组)

题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i <= 1,000,...

2017-11-02 08:50:30

阅读数:380

评论数:0

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