本文讲解4道关于permutation的题目。
1. Permutation：输出permutation——基础递归
2. Permutation Sequence: 输出第k个permutation——推理
3. Next Permutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理
4. Permutation II：和第一题有细微的差别: 对于一个可能有重复元素的数组输出所有permutation——有条件dfs...
分类：
其他好文 时间：
2014-10-18 19:45:40
阅读次数：
224
codeforces div2 round 273解题报告...
分类：
其他好文 时间：
2014-10-18 00:47:23
阅读次数：
190
那天在机房做的同步赛，比现场赛要慢了一小时开始，直播那边已经可以看到榜了，所以上来就知道A和I是水题，当时机房电脑出了点问题，就慢了好几分钟，12分钟才A掉第一题。。。A.Average Score题目大意：给定A序列和B序列，长度分别是n和m，告诉你A序列中的n-1个数和B序列的m个数，求剩下的那...
分类：
其他好文 时间：
2014-10-18 00:37:46
阅读次数：
320
题目描述 Description
Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。
小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能看到的山峰数si。
何谓“能看到”？如果在第i座山峰，存在j
回家之后，小修把所有的si加起来得到S作为她此次旅行快乐...
分类：
其他好文 时间：
2014-10-17 23:29:32
阅读次数：
369
题目描述 Description
给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。
你的任务是：对于输入的单词，找出最长的龙。
输入描述 Input Description
第一行为N(15)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度
输出描述 Output...
分类：
其他好文 时间：
2014-10-17 23:28:40
阅读次数：
361
题目：http://codevs.cn/problem/1283/分析：主要就是在每个判定上节省时间。一般的做法是开个数组记录每个数字出没出现，然后每次读入一个数字就以他为中间向两边扩展直到两个对称的指针指向的数都出现了。但实际上这是全排列，所以x的左边数字有一个出现了且对应的右边位置有意义，那么这...
分类：
其他好文 时间：
2014-10-17 02:10:13
阅读次数：
251
题目：http://codevs.cn/problem/1306/分析：题意一看就知道就是要求Trie有多少个节点。但是如果每次单独取原串的所有子串加入Trie会超时，为什么呢？比方说AAABBBCCC，假设这样的一些串，A，AB，ABB，ABBB，ABBBC，ABBBCC，ABBBCCC，如果单独...
分类：
其他好文 时间：
2014-10-17 01:49:03
阅读次数：
425
I. 原题中文大意魔板由2*4个方块组成，用1到8的数字表示不同的块。 其初始状态是 1 2 3 4 8 7 6 5对魔板可进行三种基本操作，这三种基本操作，可将任一种状态装换成另一种状态。A (上下行互换)B (行循环右移一格)C (中间四块顺时针转90)8 7 6 51 2 3 44 1 2 ....
分类：
其他好文 时间：
2014-10-17 01:43:03
阅读次数：
294
题目：http://codevs.cn/problem/1051/分析：当然单词查找树是可以的，但这题有更为简便的方法。可以先按字典序排序，然后弄一个栈，如果当前字串可以接到栈顶元素的后面，那么当前字串入栈，更新ans，否则栈顶元素弹出，知道当前字串可以接到新栈顶元素后面。
分类：
其他好文 时间：
2014-10-17 00:27:23
阅读次数：
209
题目连接：http://codevs.cn/problem/1230/
说白了就是要我们自己手写一个哈希表的数据结构来实现添加和查找功能，map也能直接过（我第一次写就是用map骗AC的）
提一下个人理解的哈希表的实现（下面说的是线性寻址法），如果有误还请各位大神不吝指教
用一个数组模拟哈希表，函数f(x)=数字x在哈希表中出现的下标的最小可能值，一般f(x)=x mod t，t就是...
分类：
其他好文 时间：
2014-10-17 00:14:43
阅读次数：
163
