- 博客(6)
- 收藏
- 关注
RSS订阅原创 UVa-156-Ananagrams STL map容器的使用练习题
题意：输入一些单词，找出所有满足如下条件的单词：单词不能通过排列得到输入中的另一个单词，在判读满足条件时不区分大小写，但输出时保留原串输出，按字典序输出（所有大写字母在小写字母前面）本题是练习map用法的一道练习题map容器是key-value对应的一种关联容器，即每个key对应一个value值本题用到一些容器的基本操作，push_back（），insert（）什么的，很方便，这就是S
2017-05-18 16:43:27
597
原创 UVa-10815-Andy's First Dictionary c++ STL set 基础练习题
题意：输入一个文本，找出所有不同的单词，按字典序排列输出，不区分大小写 本题主要是让我们练习STL set容器的使用和了解其特点 set 容器具有元素唯一性，并且集合元素自动排序的特点，包含于头文件set iterator 迭代器是STL重要概念，常用，用法类似指针（在注释中结合代码理解） stringst
2017-05-18 16:23:13
469
原创 UVA-1368-DNA Consensus String 基础题 贪心 模拟 详细注释
题意：1. 给你一堆同长度的DNA链，要你计算他们共识错误（题目里说的什么汉明距离）最少的并且字典序最小的DNA链2. 没有要求多组数据输入思路：1. 首先是对起到桶排序作用的数组a进行清零操作2. 从左往右计算共识错误最少且字典序最小的DNA（用桶排序和选择法就可以解决字典序的问题）3. 计算共识错误总和4. 最后一定要加上字符串结束标记'\0'我的AC代
2017-05-12 16:00:12
632
原创 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
423
原创 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
612
原创 HDU 1017 A Mathematical Curiosity 基础题 清晰的代码+详细注释
这题一看就觉得很容易写，然后自信满满地写完提交，得到的大概率是PE，这题主要在表达上贼坑，早就听说HDU会有很多题在格式上坑人，名不虚传啊杭电传送机首先是输入一个N代表测试的组数（这次和往常不一样，开头不是多组输入，后面才要求多组输入），然后是一个空行（由于输入数据都是整型，所以可以无视这个空行，不需要在代码中表现出来），接着就是N组数据的输入，每组以n=m=0为结束标志，然后紧接着输出一
2017-05-01 23:01:43
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人