UVA 10361 解题报告

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

#acm #uva #水题

本文解析了UVA10361题目，介绍了一种通过STL实现的解决方案。需按特定规则s4s3s2s5进行字符串替换，注意Si可能为空的情况。

题目意思：
按s4s3s2s5的规则替换掉就好了。这题用 stl 还是很容易做的。

注意点：
1. Si 有可能为空

代码链接：UVA 10361

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 450
https://github.com/DongChengrong/ACM-Program 仔细观察他给出的树，我们可以发现这棵多叉树长得比较有特点。最上是树根，而每一个节点只要有孩子下面就会跟着一个字符‘|’，我们可以根据这个特点来判断一个节点是否有孩子。如果有我们就继续捕捉他的子节点。如何将他的子节点一网打尽呢？我们有注意到所有的子节点的上方都有字符'-'，所以我们可以从这里做文章，先找到‘-’字符的最右边，在从这个位置依次往左寻找在'-'字符的下面是否有子节点
uva712解题报告
董成荣的博客
07-10 859
没有发现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 464
因为给出的范围很小，所以直接枚举起点和终点即可，注意当最大值为负数时，此时输出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
UVA 10361 - Automatic Poetry
99度灰的博客
09-06 334
题目大意：输入两串字符串，将第一串去掉“”内容对换去掉“ 解题思路：将第一个与第二个内以及第二个 ac代码： #include #include using namespace std; int n, len, cnt; char a[1005], b[1005], t1[2][105], t2[2][105]; int main() { scanf("%d", &n);
UVA 10361－Automatic Poetry
ZeroLH00的博客
07-18 349
UVA 10361－Automatic Poetry题目大意： 给俩个字符串，第一个含有俩次<>，第二个以…结尾，输出第一条将第一个字符串的<>去掉，第二条将第二个字符串的…改为规定规律的字符串解题思路： 边输入边输出边判断#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int main(
UVA227解题报告
董成荣的博客
09-18 918
因为网格中存在空格所以用gets录入，首先录入一行数据，如果第一个字符为'Z'则break退出循环 其次是对指令的接受与处理,接受指令可以用getchar()，遇到换行符跳过。处理也很简单，在接受指令之前我们需要一个定位操作，找到空格所在的位置，然后根据指令确定要移动到的坐标，用swap函数交换数据，更新空格位置 大体思路就这样，附上AC代码 #include #include #inclu
UVa 1595 解题报告
leo_liu98的博客
07-08 354
UVa 1595 map
UVa 1594 解题报告
leo_liu98的博客
07-06 320
UVa 1594 set
UVa 10935 解题报告
leo_liu98的博客
07-06 340
UVa 10953 队列
精选资源
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 2793
uva好像经常连不上，可以移步到virtual judge做题。列出来的题我都做过，可以在我博客中找到相关的解题报告。 本文章保持更新。 水题会用蓝色字体标明。 字符串类题目： 401 10010103615374091087810815 644 10115
poj_1664_放苹果_解题报告
学无止境
11-23 2717
题目出处 ----------------------------------------------------------------------------题目---------------------------------------------------------------------------- Description 把M个同样的苹果放在N个同样的盘子里，允许有的
POJ 3264 解题报告 RMQ 问题 ST算法
学无止境
07-17 2004
这道题可以用线段树、树状数组解决，也可以用 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 1867
题目链接：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 1715
求逆序对常用方法是归并排序，当然线段树也可以解决，但是空间复杂度就会更大。 这题两者都可用。因为只需要第一次求出逆序对数即可，后面的排列都可以推出来。 具体怎么推？ 假设 sum 是第一次求出来的逆序对。 第一次排列是 1 3 6 9 0 8 5 7 4 2 那么，第二次就会是 3 6 9 0 8 5 7 4 2 1 1 被放到末尾，自然需要在 sum 上减去包括1
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值