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

T - Buy Tickets(线段树)

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approa...

2017-09-30 15:17:38

阅读数:144

评论数:0

I - Tunnel Warfare(线段树,区间合并)

During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vi...

2017-09-30 09:18:06

阅读数:192

评论数:0

H - Can you answer these queries?(线段树)

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. E...

2017-09-28 20:57:49

阅读数:273

评论数:0

Balanced Lineup(线段树+最大值,最小值)

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 56970 Accepted: 26694 Case Time Limit: 2000MSDescriptionFor...

2017-09-28 19:47:09

阅读数:507

评论数:0

E - Just a Hook(线段树+区间更新)

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metalli...

2017-09-26 21:48:06

阅读数:254

评论数:0

D - Mayor's posters (线段树+离散化)

The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all p...

2017-09-26 20:06:16

阅读数:141

评论数:0

C - A Simple Problem with Integers (线段树lazy区间增减)

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...

2017-09-25 18:44:39

阅读数:133

评论数:0

B - I Hate It(线段树)

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结...

2017-09-25 15:16:14

阅读数:159

评论数:0

A - 敌兵布阵(树状数组+线段树模板)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2017-09-23 20:52:16

阅读数:153

评论数:0

5-28 搜索树判断

5-28 搜索树判断 (25分) 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索...

2017-08-15 11:49:44

阅读数:119

评论数:0

5-24 树种统计 (二叉搜索树)

5-24 树种统计 (25分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(\le 10^5≤10 ​5 ​​ ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名...

2017-08-14 21:11:24

阅读数:162

评论数:0

判断给定森林中有多少棵树特别版(类似于邻接表)

判断给定森林中有多少棵树特别版 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言...

2017-08-11 19:57:40

阅读数:174

评论数:0

数据结构实验之查找三:树的种类统计(二叉排序树)

数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计...

2017-08-05 21:56:56

阅读数:285

评论数:0

Ultimate Array

Ultimate Array Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem DescriptionbLue 这次又获得了一个更厉害的数组,欣喜之余,他想知道某个数字在数组中出现了多少次,你能...

2017-07-28 19:23:09

阅读数:112

评论数:0

线段树----效率至上

效率至上 Time Limit: 5000MS Memory Limit: 65536KB Submit Statistic Problem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的...

2017-07-28 16:38:57

阅读数:180

评论数:0

迷之好奇

迷之好奇 Time Limit: 2000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。 FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添...

2017-07-28 14:40:36

阅读数:205

评论数:0

树状数组----数组计算机

数组计算机 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作 ...

2017-07-27 21:57:09

阅读数:100

评论数:0

字典树

字典树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在...

2017-07-27 19:09:14

阅读数:111

评论数:0

哈夫曼树 --- 优先队列(C++STL)

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种...

2017-07-27 11:45:50

阅读数:402

评论数:0

No.3 平衡二叉树

*理解:AVL ~或者为一棵空树,或者左右子树都为平衡二叉树,并且,左右子树深度之差的绝对值不超过1。 ~在我看来,平衡二叉树建立在二叉搜索树的基础上,不过是,加了几个旋转而已。 ~博客的解释,真的...

2017-07-25 21:01:03

阅读数:133

评论数:0

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