堆、哈夫曼树、字典树、线段树
记录习题哈哈哈呵~
Xpxiong1
这个作者很懒,什么都没留下…
展开
-
十日游戏
Description在宇宙中存在着一种神秘的暗物质魔法球。这种魔法球分为阴球和阳球,当两种球合并时就会释放出巨大的能量。 每个球都有一个魔法值。现在给定你n对魔法球,请你找出所有的组合中魔法值最大的n种。 ( 组合意思是指一个阴球和一个阳球结合,魔法值为两球之和,每个魔法球可以使用多次。)Input单组输入。 第一行为两个整数n(1<=n<=1e5) 第二行为n个整数,代表n个阳球的魔法值,每个整数值范围(1-1e7)。 第三行为n个整数,代表n个阴球的魔法值,每个整数值范围(1-1e7原创 2021-04-25 00:23:06 · 258 阅读 · 0 评论 -
效率至上
Problem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值Input第一行:输入两个正整数n,m (1<=n<=50000, 1<=m<=200000 );第二行:输入n个整数 大小范围为[1,100000];接下来的m行,每次两个正整数l,r (1<=l<=r<=n);Output输出区间[l,r]最大值与最小值的差值.Sam原创 2020-06-03 18:12:41 · 225 阅读 · 0 评论 -
数组计算机
bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作:操作 1:把数组中第 p 个元素的值增加 v。操作 2:计算数组中 [l, r] 区间内所有数的和。这个机器就是这么的神奇,但是 bLue 的计算机坏掉了,你能帮他修一下吗?Input输入数据有多组(数据组数不超过 20),到 EOF 结束。对于每组数据:第 1 行输入一个整数 n (1 <= n <= 10^5),表示数组中元素的个数。第 2 行输入 n 个用空格原创 2020-05-31 23:45:36 · 198 阅读 · 0 评论 -
迷之好奇(字典树题目的哈希解法?)
Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。如,x = 123,则在x前面添加数字可以得到4123,5123等。Input多组输入。对于每组数据首先输入n(1<= n <= 100000)。接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。接下来一行输入m(1 <= m <= 100000),原创 2020-05-30 15:45:31 · 191 阅读 · 0 评论 -
字典树(结构体一维数组的方式储存)
字典树Problem Description遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词.紧跟着n行,代表字典中存在的单词。然后m行,要查询的m个单词n=0&&原创 2020-05-22 21:32:21 · 569 阅读 · 1 评论 -
Fence Repair
Fence RepairProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each havin...原创 2020-04-10 23:04:00 · 180 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Poblem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这...原创 2020-04-10 22:58:22 · 87 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码...原创 2020-04-10 22:07:55 · 259 阅读 · 2 评论