已经5年没有做OJ了， 曾经沧海难为水，除去巫山不是云“ 准备每周刷1-2题！ 题目大意：给出N个字符串，且各个字符串都包含唯一的字母，即不存在“ABCA”（A重复了），而“AFDSG”是正确的。 求出N个字符串的公共字母。 最后，按照字典序输出。 分 析：首先对各个字符串进行字典序排序，然后求所有...
分类：
其他好文 时间：
2015-03-22 00:16:18
阅读次数：
163
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是：sa[i]:将后缀按照字典序排序后，第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类：
其他好文 时间：
2015-03-17 17:40:39
阅读次数：
149
题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排
序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。
思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发
生改变。即:设i行在j行前面，i行左移一位变...
分类：
编程语言 时间：
2015-02-22 11:08:30
阅读次数：
193
#include #include using namespace std;const int max_len = 10;char a[max_len];void topK(int n, int m, int& k, int i){ if (k = m) return; f...
分类：
编程语言 时间：
2015-01-24 01:35:02
阅读次数：
188
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
点击打开链接
题目意思是求矩阵相乘的运算次数，
设A size为n*s,B size为s*m
那么A*B运算量为n*m*s.
注意括号里面的优先级，并且依次累加即可，并且没有不合法的序列。
思路是先对输入的n个矩阵编号按照字典序排序，因为每次两个矩阵相乘会得到一个新的矩阵，编号可以设置成在n的编号加1，并且重新压入栈中。
#include
#include
#include ...
分类：
其他好文 时间：
2015-01-07 20:54:25
阅读次数：
182
题目链接
这道题就是给定 一系列ignore词（全部是小写），以::结尾 然后 输入一系列文本，每行不包括ignore词的作为关键词，（与ignore词比较不区分大小写） ，然后排序输出。每一行中可能出现几个关键词，那就以出现顺序先后输出，如果有几行包括了同一个关键词，就以输入时顺序输出，其余的按照字典序排序输出。输出的时候时候除了关键词大写外，其余都要小写。
这道题做的时候有点长，不过幸好...
分类：
其他好文 时间：
2014-12-23 10:35:51
阅读次数：
209
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18649
给你一段不超过5000行的文本，让你从中找出所有的单词，并且按照字典序排序，注意不区分大小写。
题目意思还是很好懂的，但是开始误认为单词总数不超过5000，但是还有很多重复的，于是不幸的run error，所以数组最少需要开到10万去，并且普通排序是必然超时的！...
分类：
其他好文 时间：
2014-12-04 20:07:55
阅读次数：
182
题意：
现在有n份工作需要做，老板要求必须一天之内做到只剩m份;你可以选择一些机构来帮你完成工作，他们的收费标准是：收费$A完成一份工作，收费$B完成你一半的工作（如果除2后有小数，则四舍五入）。输入L个这样机构的收费，你需要算出完成你工作每个机构最低的收费，并且从低到高排序后输出（费用相同，则按机构名的字典序排序）。
思路：
如果剩余工作完成一半后仍大于m，我们就选择完成一...
分类：
其他好文 时间：
2014-11-25 23:51:54
阅读次数：
227
题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时...
分类：
编程语言 时间：
2014-10-17 23:15:05
阅读次数：
391
