摘要: 题目:编码翻译,有些字母有对应的数字,有的没有,如果连续对应的数字相同只输出一个。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int rep( char c ) 7 { 8 sw... 阅读全文
posted @ 2016-01-03 21:42 小小泽 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个键盘坏了 会在你不知道的情况下按下home或者end 给你这个键盘的实际输入 要求输出显示器上的实际显示解析:输入最大5MB 直接数组检索肯定会超时,用数组模拟链表 next数组表示显示屏中s[i]右边的字符编号,变量cur模拟光标,即当前光标位于s[cur]的右边。 变量l... 阅读全文
posted @ 2016-01-03 19:44 小小泽 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个n个整数的数组,进行多次查询,每次查询输出第k个v的位置。题解:定义map >mm;那么mm[i][j]表示的就是第j+1个i的值的位置。为什么?我们将每个v映射成map中的一个键,用变长数组vector保存v的所有位置;那么mm[v]对应的就是vector,就是所有v的位置,然后查询... 阅读全文
posted @ 2016-01-03 15:38 小小泽 阅读(156) 评论(0) 推荐(0) 编辑