![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷算法
Zero-place
在校大学生正在追赶互联网大潮!
展开
-
洛谷-UVA12676 Inverting Huffman(反转树)
来源:https://www.luogu.com.cn/problem/UVA12676题目大意:已知huffman编码长度,反过来估计各叶子结点的最小权重和。这里面的隐含条件就是:1)求各叶子节点的权重和 = 求huffman树根节点的权重2)(重点)上层叶子节点一定至少是下层各节点权重的最大值!(这也解决了如何让叶子节点的权重和最小问题)最重要的解题思路是:从上而下推理,假...原创 2019-12-09 23:06:34 · 454 阅读 · 0 评论 -
POJ1521-huffman编码
来源:https://vjudge.net/problem/POJ-1521输入:输入文件将包含一个文本字符串列表,每行一个。文本字符串将仅包含大写字母数字字符和下划线(用于代替空格)。输入的结尾将由仅包含单词“END”作为文本字符串的行发出信号。 输出 对于输入中的每个文本字符串,输出8位ASCII编码的位长度,最佳无前缀可变长度编码的位长度,以及精确到一个小数点的压缩率。样例输入:...原创 2019-12-09 17:32:04 · 444 阅读 · 0 评论 -
POJ3253-huffman的wpl
来源:https://vjudge.net/problem/POJ-3253题目描述(https://vjudge.net/problem/POJ-3253) 农夫约翰想修修牧场周围的一小部分篱笆。他测量围栏发现他需要N块(1≤ N ≤20000)木板,每一个都具有整数长度Li(1≤ Li≤50000)。然后,他购买了一块足够长的单板长板,以便得到N块木板(即长度为长度L i的总和)。约翰忽略...原创 2019-12-09 15:22:26 · 283 阅读 · 0 评论 -
Judge-4080:Huffman编码树
题目来源:http://bailian.openjudge.cn/practice/4080/描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 * L1 + W2 * L2 + W3 * L3 + … ...原创 2019-12-09 11:38:54 · 1435 阅读 · 0 评论 -
洛谷-UVA536 二叉树重建 Tree Recovery
题目描述PDF输入格式输出格式题意翻译输入一棵二叉树的先序遍历和中序遍历序列,输出它的后序遍历序列。输入输出样例输入 #1复制DBACEGF ABCDEFGBCAD CBAD输出 #1复制ACBFGEDCDAB方法一:超时了#include<bits/stdc++.h>using namespace std;...原创 2019-12-03 13:12:17 · 284 阅读 · 0 评论 -
洛谷-P1305 新二叉树
题目描述输入一串二叉树,用遍历前序打出。输入格式第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式前序排列的二叉树输入输出样例输入 #1复制6abcbdicj*d**i**j**输出 #1复制abdicj#include <bits/...原创 2019-12-02 17:34:17 · 253 阅读 · 0 评论 -
UVA642 Word Amalgamation(查字典类)
经典的查字典题+经典的map应用题目描述在美国各地的数百万份报纸中,有一款名为Jumble的文字游戏。 这个游戏是要解决一个谜语,但为了找到答案中出现的字母来解读四个字是必要的。 你的任务是编写一个可以解读单词的程序。输入输入文件包含4个部分: 1、字典,由至少一个,最多100个字组成,每行一个; 2、包含′XXXXXX′的行,表示字典的结尾; 3、一个或多个你必须解读的混乱的“单...原创 2019-11-17 20:21:28 · 334 阅读 · 0 评论 -
UVA401 回文词 Palindromes
知识储备:映射串:构建映射表上述的映射表string strMap="A 3 HIL JM O 2TUVWXY51SE Z 8 "; char mmap(char ch){ if(ch>='A'&&ch<='Z'){ return strMap[ch-'A'];//字母映射 }else{ return strMap[ch-'...原创 2019-11-17 18:12:22 · 178 阅读 · 0 评论 -
洛谷-UVA1584 环状序列 Circular Sequence
题目描述PDF输入格式无输出格式无题意翻译长度为nn的环状串有nn种表示法,分别为从某个位置开始顺时针得到的。在环状串的所有表示法中,字典序最小的称为“最小表示”。输入一个长度为nn的环状DNA串(只包含AA,CC,GG,TT这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。输入输出样例无方法一:用C++ 字符串自动比较大小...原创 2019-11-16 14:58:00 · 205 阅读 · 0 评论 -
洛谷-UVA455 周期串 Periodic Strings
输入格式输出格式题意翻译如果一个字符串可以由某个长度为kk的字符串重复多次得到,则称该串以kk为周期。例如,abcabcabcabcabcabcabcabc以33为周期(注意,它也以66和1212为周期)。输入一个长度不超过8080的字符串,输出其最小周期。输入输出样例输入 #1复制1HoHoHo输出 #1复制2#inc...原创 2019-11-15 18:54:54 · 384 阅读 · 1 评论 -
洛谷-UVA210 并行程序模拟 Concurrency Simulator
PDF输入格式输出格式题意翻译你的任务是模拟nn个程序(按输入顺序编号11~nn)的并行执行。每个程序包含不超过25条语句。格式一共是5种:赋值(var=constantvar=constant),打印(printvarvar),locklock,unlockunlock,endend,耗时分别为t_1,t_2,t_3,t_4,t_5t1,t2,t3,t4...原创 2019-11-12 23:54:26 · 306 阅读 · 0 评论 -
洛谷-P1789 【Mc生存】插火把
题目背景初一党应该都知道......题目描述话说有一天 linyorson 在“我的世界”开了一个n\times n(n\le 100)n×n(n≤100)的方阵,现在他有mm个火把和kk个萤石,分别放在(x_1,y_1)...(x_m,y_m)(x1,y1)...(xm,ym)和(o_1,p_1)...(o_k,p_k)(o1,p1)...(ok,pk...原创 2019-11-12 16:58:43 · 1933 阅读 · 0 评论 -
洛谷-P1830 轰炸III
题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。输入格式第一行,四个整数:n、m、x、y。以下x行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)...原创 2019-11-12 15:08:38 · 874 阅读 · 0 评论 -
洛谷-P1320 压缩技术(续集版)
题目描述设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。。例如: 以下汉字点阵图案:0001000000100000011110001...原创 2019-11-12 13:52:44 · 686 阅读 · 0 评论 -
洛谷-P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:(1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有...原创 2019-11-11 09:55:33 · 545 阅读 · 0 评论 -
洛谷-P1138 第k小整数
题目描述现有nn个正整数,n≤10000n≤10000,要求出这nn个正整数中的第kk个最小整数(相同大小的整数只计算一次),k≤1000k≤1000,正整数均小于3000030000。输入格式第一行为nn和kk; 第二行开始为nn个正整数的值,整数间用空格隔开。输出格式第kk个最小整数的值;若无解,则输出“NO RESULT”。输入输出样例输入 #1复制10 3...原创 2019-11-10 17:49:06 · 1814 阅读 · 0 评论 -
洛谷-UVA12100 打印队列 Printer Queue
题目描述PDF输入格式输出格式题意翻译学生会里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,所以每个任务都有一个1~9间的优先级,优先级越高表示任务越急。打印机的运作方式如下:首先从打印队列里取出一个任务J,如果队列里有比J更急的任务,则直接把J放到打印队列尾部,否则打印任务J(此时不会把它放回打印队列...原创 2019-11-05 20:38:14 · 789 阅读 · 0 评论 -
洛谷-UVA442 矩阵链乘 Matrix Chain Multiplication
题目描述PDF输入格式输出格式题意翻译矩阵链乘题目描述 假设你必须评估一种表达形如 ABCDE,其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的,那么乘法的顺序是任意的。然而,链乘的元素数量必须由你选择的赋值顺序决定。 例如,A,B,C分别是 50 * 10 ,10 * 20 和 20 * 5 的矩阵。现在有两种方案计算 A * B * C ,即...原创 2019-11-05 16:15:17 · 479 阅读 · 0 评论 -
洛谷-UVA514 铁轨 Rails
题目描述PDF输入格式输出格式题意翻译某城市有一个火车站,铁轨铺设如图。有n节车厢从A方向驶入车站,按进站的顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。 为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,...原创 2019-11-05 11:13:22 · 383 阅读 · 0 评论 -
洛谷-P1739 表达式括号匹配
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #1复制2*(x+y)/(1-x)@...原创 2019-11-04 22:05:49 · 340 阅读 · 0 评论 -
洛谷-UVA11988 损坏的键盘
题目描述PDF输入格式输出格式题意翻译你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本,其中'['表示Home键,']'表示End键,输入结束标志是文件结束符(EOF)。...原创 2019-10-24 18:11:44 · 193 阅读 · 0 评论 -
洛谷-UVA101 The Blocks Problem
输入格式输出格式题意翻译初始时从左到右有n个木块,编号为0~n-1,要求实现下列四种操作:move a onto b: 把a和b上方的木块全部放回初始的位置,然后把a放到b上面 move a over b: 把a上方的木块全部放回初始的位置,然后把a放在b所在木块堆的最上方 pile a onto b: 把b上方的木块部放回初始的位置,然后把a和a上面所有的木块整体放到...原创 2019-10-23 21:26:25 · 133 阅读 · 0 评论