
Virtual Judge题解
文章平均质量分 61
Voyager_1_
萌新
展开
-
Virtual Judge 排序 题解
问题描述: 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 input: 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。 ...原创 2018-11-10 16:16:45 · 413 阅读 · 0 评论 -
Equations of Mathematical Magic题解
问题描述: Colossal! — exclaimed Hawk-nose. — A programmer! That’s exactly what we are looking for. Arkadi and Boris Strugatsky. Monday starts on Saturday Reading the book “Equations of Mathematical Magic”...原创 2018-11-10 17:16:22 · 315 阅读 · 0 评论 -
HDU-2527 Safe Or Unsafe(哈夫曼树、map的应用)
题目描述 Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容–哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的...原创 2018-12-10 23:09:50 · 507 阅读 · 0 评论 -
拓扑排序基础 POJ1094 HDU2647 UVA10305
拓扑排序简介: 利用一定数量偏序 求出一个序列的全序 拓扑排序基本知识 该算法的几个结论: 1.若在判断局部时发现存在环,那么全序一定也包含这个环,这个图最终不为空,不存在拓扑排序。 2.若对每条边都进行一次topo排序 (例题3)那么当且仅当每次topo排序都不出现 环 和 多个无前驱点时,序列是唯一确定的。 后者是因为: 若同时出现多个无前驱点 那么无前驱点之间位置不确定,在满足各自的约...原创 2019-01-31 00:09:51 · 222 阅读 · 0 评论 -
Largest Rectangle in a Histogram【单调栈】【双向】
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows ...原创 2019-03-21 12:03:46 · 289 阅读 · 0 评论