UVA 10878 解题报告

最新推荐文章于 2017-09-18 12:45:09 发布
原创 最新推荐文章于 2017-09-18 12:45:09 发布 · 492 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#uva #acm #水题

本文介绍了解决UVA10878问题的方法，该问题是将纸带上的点和空白转换为字符，从而形成有意义的信息。通过观察发现纸带上的每一行代表了一个字节位，其中'o'表示1，空格表示0。

题目意思就是根据纸带上每一行转换为一个字符，进而全部转换为一句话。得到纸带上的信息。

稍微观察一下纸带，不难看出纸带的每行除了点号共有8位，就是一个字节位。o 代表1，空格代表0。

代码链接：uva 10878

Chess Queen uva11538 解题报告
colorfulshark
01-30 629
这几天做了许多的搜索题，导致我一看到这道题立马就往搜索上想，一看数据规模瞬间吓尿，仔细一看才想起来原来是有规律的，也就是说可以写出公式，下面是分析过程。 1.题目中只有两个皇后q1，q2，且这两个皇后是有先后顺序的，我们假设有一条有n个位置的线段，然后将运用排列组合知识算出将两个不同的元素放在这条线段上共会产生多少种情况：首先在n个位置中选取一个，放置q1，有n种取法，再从剩下的n-1个
poj_2255_Tree Recovery_解题报告
学无止境
01-22 5245
题目出处 题意：输入两组数据，分别是前序遍历序列和中序遍历序列，你需要编写程序通过这两组数据求出该树的后序遍历序列（前序序列 + 中序序列 = 后序序列） 解法：递归 题目分析： 可以先按照用笔和纸的形式去推导出后序序列。推导过程省略，在推导过程中我们会发现规律： 假设 前序序列是 A B E H F C G I  中序序列是 H E B F A C I G （图如下） 每一
UVA10562解题报告
董成荣的博客
08-14 448
https://github.com/DongChengrong/ACM-Program 仔细观察他给出的树，我们可以发现这棵多叉树长得比较有特点。最上是树根，而每一个节点只要有孩子下面就会跟着一个字符‘|’，我们可以根据这个特点来判断一个节点是否有孩子。如果有我们就继续捕捉他的子节点。如何将他的子节点一网打尽呢？我们有注意到所有的子节点的上方都有字符'-'，所以我们可以从这里做文章，先找到‘-’字符的最右边，在从这个位置依次往左寻找在'-'字符的下面是否有子节点
uva712解题报告
董成荣的博客
07-10 853
没有发现x1，x2是干什么用的，不过我发现直接把二进制转成十进制就可以ac掉了 AC代码 Time 0ms #include #include #include using namespace std; const int maxn=256+10; char buf[maxn]; int leap[maxn],n,q; void build() { int len=strlen(
UVA11059解题报告
董成荣的博客
07-28 462
因为给出的范围很小，所以直接枚举起点和终点即可，注意当最大值为负数时，此时输出0，即一个元素也不选 AC代码 #include #include using namespace std; const int maxn=20; int data[maxn]; int main() { int n,T=1; long long maxNumber; while(scan
UVA227解题报告
董成荣的博客
09-18 915
因为网格中存在空格所以用gets录入，首先录入一行数据，如果第一个字符为'Z'则break退出循环 其次是对指令的接受与处理,接受指令可以用getchar()，遇到换行符跳过。处理也很简单，在接受指令之前我们需要一个定位操作，找到空格所在的位置，然后根据指令确定要移动到的坐标，用swap函数交换数据，更新空格位置 大体思路就这样，附上AC代码 #include #include #inclu
UVa 1595 解题报告
leo_liu98的博客
07-08 353
UVa 1595 map
UVa 1594 解题报告
leo_liu98的博客
07-06 318
UVa 1594 set
UVa 10935 解题报告
leo_liu98的博客
07-06 338
UVa 10953 队列
UVA 156 解题报告
学无止境
04-23 1018
题目意思： 找出出现次数仅一次的字符串。用 C++的 map 也很方便解决这题。注意点： 1. 输出时候是大小写敏感的。 2. 两个字符串，只要所组成是一样的就意味着是相等的字符串。哪怕顺序不一样或分别是大小写。代码链接：UVA 156
uva548解题报告
Aleks
12-29 839
简单描述下原题意，题目给出二叉树按照中序遍历和后序遍历得到的序列， 需要求出从根节点到叶子节点最短路径的叶子的权重。（其实也是它的编号）。如果存在多个解，则选择权重最小的那个。 解题思路: 1.需要解决一个问题：如何根据二叉树的中序遍历和后序遍历还原二叉树。 方法挺简单的，根据它们的各自定义可知，后序遍历中的最后一个数就是根节点值。然后在中序遍历中找到此值，它的左边为左子树，右边为右子树。然后递
21行代码AC——习题5-1 代码对齐(Alignment of Code, UVa1593)——解题报告
01-03
题意： 输入若干行代码，要求各列单词的左边界对齐且尽量靠左，单词之间至少要空一格，每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。 思路： 1、输入内容存入二维数组 2、找出每列最长的单词做域...
lanqiao_杭电ACMOJ解题报告_规划_
09-29
【标题】"lanqiao_杭电ACMOJ解题报告_规划_" 涉及的是ACM（国际大学生程序设计竞赛）领域的编程题目解决策略和优化规划。在这个压缩包中，包含了不同类型的算法实现，旨在帮助程序员提高解决ACM竞赛问题的能力。 ...
UVA题目分类索引
学无止境
04-20 2790
uva好像经常连不上，可以移步到virtual judge做题。列出来的题我都做过，可以在我博客中找到相关的解题报告。 本文章保持更新。 水题会用蓝色字体标明。 字符串类题目： 401 10010103615374091087810815 644 10115
poj_1664_放苹果_解题报告
学无止境
11-23 2717
题目出处 ----------------------------------------------------------------------------题目---------------------------------------------------------------------------- Description 把M个同样的苹果放在N个同样的盘子里，允许有的
POJ 3264 解题报告 RMQ 问题 ST算法
学无止境
07-17 2001
这道题可以用线段树、树状数组解决，也可以用 ST 算法。 题目意思很明显，最大值-最小值就是结果。 第一道用 ST 解决的题目。 //ST 算法 #include #include #define MAXN (50000 + 10) int cows[MAXN]; int st_max[MAXN][20]; int st_min[MAXN][20]; int n, q, l,
Codeforces Round #146 (Div. 1) LCM Challenge 解题报告 数论 找规律
学无止境
07-16 1866
题目链接：http://codeforces.com/problemset/problem/235/A 题目意思：找出三个小于 n 的数，这三个数组成的 LCM（最小公倍数）是最大的。 首先，这三个数应该是互质的。根据 LCM 的公式 (a * b) / gcd(a,b)，gcd(a,b)为1时，即互质，LCM 值是最大的。 然后开始找规律： 如果是奇数的话（n=7），那么
acm 常用数据结构与算法专题(未分类均放于此)
学无止境
06-28 1862
并查集：hdu 1232 简单入门第 K 大问题：hdu 1280 简单题，数据很水，可直接用计数排序解题Manacher 算法：HDU 3294 简单题Trie 树：入门题： POJ 2001 POJ 2530 POJ 3630 POJ 1056区间树（线段树）：HDU 1166 单点更新 HDU 1754 单点更新 HDU 1394 单点更新，求多排列的最小逆序对数数论：CF LCM
HDU 1394 解题报告 线段树 单点更新
学无止境
07-16 1714
求逆序对常用方法是归并排序，当然线段树也可以解决，但是空间复杂度就会更大。 这题两者都可用。因为只需要第一次求出逆序对数即可，后面的排列都可以推出来。 具体怎么推？ 假设 sum 是第一次求出来的逆序对。 第一次排列是 1 3 6 9 0 8 5 7 4 2 那么，第二次就会是 3 6 9 0 8 5 7 4 2 1 1 被放到末尾，自然需要在 sum 上减去包括1
C/C++实现的UVA 499解题方案
资源摘要信息: "AIML.zip_UVA_UVA 499" UVA 499是Online Judge (OJ) 系统中University of Valladolid (UVA) 网站的一个编程题目编号。这个题目是针对程序员设计算法和数据结构能力的在线测试平台，题目中常常涉及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值