题目链接
这个题又犯了省题不清的错误，导致不停 wa，唉。
题目意思是给你一个长度L，然后和一张表对应每个大写字母的value值，你需要按照一定规则找出长度为L的序列。
注意 序列的value值要最小，并且需要按字典序排，就是按字典序排，一直没意识到，其实在根据value值选出最小序列之后，还要分别排序，这样得出的才是字典序最小的序列。
知道这个就分别找出元音和辅音的序列然后排序即可。
...
分类：
其他好文 时间：
2014-12-21 09:13:18
阅读次数：
162
题意：给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。然后找出字典序为k的密码，如果不存在输出NO分析：我们先统计分别在每一列均在两个矩阵出现的字母，然后从小到大排好序。对于第一个样例来说，我们得到ACDW、BOP、GMOX、AP、GSU则一共有4×3×4×2...
分类：
其他好文 时间：
2014-12-20 16:41:42
阅读次数：
223
点击打开链接
1056:字符串最小表示分数: 2
时间限制：1 秒
内存限制：32 兆
特殊判题： 否
提交：4
解决： 1
题目描述
把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。
例如字符串alabala，将它围成一个圈后...
分类：
其他好文 时间：
2014-12-17 20:54:13
阅读次数：
181
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
分类：
其他好文 时间：
2014-12-17 18:24:53
阅读次数：
140
【题目】
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
an...
分类：
其他好文 时间：
2014-12-17 12:49:36
阅读次数：
140
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowes...
分类：
其他好文 时间：
2014-12-16 11:50:47
阅读次数：
146
对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现...
分类：
编程语言 时间：
2014-12-15 06:29:31
阅读次数：
250
题目大意：
给你一些字典里面的词语，输出有其中两个单词可以复合的复合单词。
解题思路：
输入时已经是字典序，输出不用再排顺序。...
分类：
其他好文 时间：
2014-12-13 18:00:09
阅读次数：
175
题目：在一个二维的平面网格中从左西向右走，每个格子里有个数字每次只能走到本行或者上一行或者下一行；
求一条从西到东的路径，使得路径上的数字和最大，如果都是最大，找到最路径小字典序列。
分析：dp，动态三角形类似物。逆向求解方便找到最小字典序。
状态：f（i，j）为从（i，j）位置开始走到最右侧的最大值；
转移方程：f（...
分类：
其他好文 时间：
2014-12-13 08:30:44
阅读次数：
207
STL容器（三）——对map排序
对于map的排序问题，主要分为两部分：根据key排序；根据value排序。下面我们就分别说一下~
1. 根据key进行排序
map默认按照key进行升序排序，和输入的顺序无关。如果是int/double等数值型为key，那么就按照大小排列；如果是string类型，那么就按照字符串的字典序进行排列~（还记得之前说过的字典序吗？当时我们用到了next_permutation这个库函数！）下面我们展示一个例子，说明map中默认按照key升序排列的情...
分类：
编程语言 时间：
2014-12-12 11:51:56
阅读次数：
264
