梦樱羽

2019年6月13日

摘要：题目链接：https://vjudge.net/problem/UVA-11809 题目翻译摘自《算法禁赛入门经典》题目大意计算机常用阶码-尾数的方法保存浮点数。如图所示，如果阶码有 6 位，尾数有 8 位，可以表达的最大浮点数为$0.111111111_2 * 2^{111111_2}$。注阅读全文

posted @ 2019-06-13 19:48 梦樱羽阅读(275) 评论(0) 推荐(0)

UVA 1587 Box

摘要：题目链接：https://vjudge.net/problem/UVA-1587 题目翻译摘自《算法禁赛入门经典》题目大意给定 6 个矩形的长和宽，判断他们能否构成长方体。分析设不同的矩形有 a 种，不同的长或宽有 b 种。首先每一种矩形只能出现偶数次；其次，a == b 且 a <= 3 阅读全文

posted @ 2019-06-13 16:11 梦樱羽阅读(234) 评论(0) 推荐(0)

2019年6月12日

UVA 1583 Digit Generator

摘要：题目链接：https://vjudge.net/problem/UVA-1583 题目翻译摘自《算法禁赛入门经典》题目大意如果 x 加上 x 的各个位数字之和等于 y，就说 x 是 y 的生成元。给定 n，求 n 的最小生成元。分析由 y 求 x 很难，但是由 x 求 y 很简单啊。可以从前阅读全文

posted @ 2019-06-12 16:37 梦樱羽阅读(165) 评论(0) 推荐(0)

UVA 340 Master-Mind Hints

摘要：题目链接：https://vjudge.net/problem/UVA-340 题目大意猜数字，给定答案序列和用户猜的序列，数字范围为 1 ~ 9，统计有多少数字的位置正确，有多少数字在两个序列中都出现过但位置不对。分析啊！这庞大的英文文本量！代码如下 1 #include <bits/st 阅读全文

posted @ 2019-06-12 16:24 梦樱羽阅读(137) 评论(0) 推荐(0)

UVA 401 Palindromes

摘要：题目链接：https://vjudge.net/problem/UVA-401 题目大意判断一个字符串是否是回文串或镜像串，或是镜像回文串。分析略。比较基础的题目，注意输入输出。代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文

posted @ 2019-06-12 15:55 梦樱羽阅读(131) 评论(0) 推荐(0)

UVA 11175 From D to E and Back

摘要：题目链接：https://vjudge.net/problem/UVA-11175 题目翻译与分析摘自《算法禁赛入门经典》题目大意对于一个有 n 个节点的有向图 D，可以构造这样一个图 E，即 D 的每条边对应 E 的一个结点（例如，若 D 有一条边 uv，则 E 有个结点的名字叫 uv），对于阅读全文

posted @ 2019-06-12 11:23 梦樱羽阅读(366) 评论(0) 推荐(0)

2019年6月11日

洛谷P3916 图的遍历

摘要：题目链接：https://www.luogu.org/problemnew/show/P3916 题目大意略。分析以终为始，逆向思维。代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios:: 阅读全文

posted @ 2019-06-11 21:05 梦樱羽阅读(232) 评论(0) 推荐(0)

USACO 2007 “March Gold” Ranking the Cows

摘要：题目链接：https://www.luogu.org/problemnew/show/P2881 题目链接：https://vjudge.net/problem/POJ-3275 题目大意给定标号为 1~N 这 N 个数，在给定 M 组大小关系，求还需要知道多少组大小关系才可以给这组数排序？分析阅读全文

posted @ 2019-06-11 18:20 梦樱羽阅读(213) 评论(0) 推荐(0)

2019年6月10日

UVA 12676 Inverting Huffman

摘要：题目链接：https://vjudge.net/problem/UVA-12676 题目大意一串文本中包含 N 个不同字母，经过哈夫曼编码后，得到这 N 个字母的相应编码长度，求文本的最短可能长度。分析哈夫曼树有这样一个性质，对于位于第 i 层的节点 A 和第 i + 1 层的节点 B，A 阅读全文

posted @ 2019-06-10 23:20 梦樱羽阅读(367) 评论(0) 推荐(0)

UVA 240 Variable Radix Huffman Encoding

摘要：题目链接：https://vjudge.net/problem/UVA-240 题目大意哈夫曼编码是一种最优编码方法。根据已知源字母表中字符出现的频率，将源字母表中字符编码为目标字母表中字符，最优的意思是编码信息的平均长度最小。在该问题中，你需要将 N 个大写字母（源字母 $S_1 \dots S 阅读全文

posted @ 2019-06-10 16:59 梦樱羽阅读(522) 评论(0) 推荐(0)

公告