![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
文章平均质量分 70
三生锁链
希望这是我在计算机一步一步成长的证明!
展开
-
UVA-512-Spreadsheet Tracking 简单模拟题 对一个表进行增删操作后查表 打表写法+详细注释
题目我就不贴了(懒)。 题意: 有一个r行c列的电子表格,对其进行n个操作。操作类型分为5种: 1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置 输入查找点(没操作前的位置),输出经过n个操作后对应的位置 思路: 1. 我是先打了个表 2. 然后我再对表执行n个操作 3. 最后我再进行搜表输出 4. 另一种思路(网上的大部分思路)是把n个操作都存原创 2017-05-12 13:49:11 · 610 阅读 · 0 评论 -
UVA-213-Message Decoding 信息编码 基础模拟题 直观的新手思路+详细注释
题意: 1. 首先输入编码头,即一串字符串 2. 接下来时只有0和1的串,要求就是对串进行操作然后输出对应的编码串 3. 每次编码先用三个字符计算二进制和判断接下来的串时多少个字符为一个编码 4. 每次编码遇到全为1的时候结束进行下一次串长判断(即重复3),直到串长判断为0时结束本次编码 5. 根据二进制规则对编码头进行一一对应 6. 0对应1,00对应2,01对应3,10对应4,(不原创 2017-05-12 15:33:17 · 417 阅读 · 0 评论 -
UVA-1368-DNA Consensus String 基础题 贪心 模拟 详细注释
题意: 1. 给你一堆同长度的DNA链,要你计算他们共识错误(题目里说的什么汉明距离)最少的并且字典序最小的DNA链 2. 没有要求多组数据输入 思路: 1. 首先是对起到桶排序作用的数组a进行清零操作 2. 从左往右计算共识错误最少且字典序最小的DNA(用桶排序和选择法就可以解决字典序的问题) 3. 计算共识错误总和 4. 最后一定要加上字符串结束标记'\0' 我的AC代原创 2017-05-12 16:00:12 · 628 阅读 · 0 评论 -
UVa-10815-Andy's First Dictionary c++ STL set 基础练习题
题意:输入一个文本,找出所有不同的单词,按字典序排列输出,不区分大小写 本题主要是让我们练习STL set容器的使用和了解其特点 set 容器具有元素唯一性,并且集合元素自动排序的特点,包含于头文件set iterator 迭代器是STL重要概念,常用,用法类似指针(在注释中结合代码理解) stringst原创 2017-05-18 16:23:13 · 466 阅读 · 0 评论 -
UVa-156-Ananagrams STL map容器的使用练习题
题意:输入一些单词,找出所有满足如下条件的单词:单词不能通过排列得到输入中的另一个单词,在判读满足条件时不区分大小写,但输出时保留原串输出,按字典序输出(所有大写字母在小写字母前面) 本题是练习map用法的一道练习题 map容器是key-value对应的一种关联容器,即每个key对应一个value值 本题用到一些容器的基本操作,push_back(),insert()什么的,很方便,这就是S原创 2017-05-18 16:43:27 · 595 阅读 · 0 评论 -
UVa-136-Ugly Number STL 优先队列的基础使用
题意:丑数是不能被2,3,5以外的其他素数整除的数,求第1500个丑数 1.对于任意丑数,它的2x,3x,5x都是丑数 2.这里用一个优先队列(值越小优先级越高的)来计算并存储丑数 3.注意不同的丑数可能新产生的丑数相同,所以我们用一个集合来维护队列元素唯一性 PS:这个题目还有个有趣的地方是可以直接打印答案(也就是说你只要知原创 2017-07-21 11:16:58 · 262 阅读 · 0 评论