题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1....
分类：
其他好文 时间：
2014-08-03 12:43:15
阅读次数：
239
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入：
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出：
对应每组数据,按字典序输出所有排列。
样例输入：
abcBCA...
分类：
其他好文 时间：
2014-08-02 18:22:33
阅读次数：
203
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
题目地址：The Cow Lexicon题目大意： 奶牛有自己的识别单词的语言，它有自己的字典序列，如果给一串字符不符合奶牛的字典里的单词，奶牛就无法识别，你的任务就是找出给的字符串中包含给出奶牛字典的单词，至少从主串里删除几个字符，使主串只包含奶牛字典里的单词，不包含多于的字符。解题思路： ...
分类：
其他好文 时间：
2014-08-02 12:44:13
阅读次数：
345
2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组，然后通过String类的compareTo方法对这个数组进行第一次排序，排序得到的结果恰好是按字典序排序，而字典序又恰好是数字从0-9的顺序，恰好符合这个要求。最后进行检验下，有的可能需要调换下顺序使得数最小。
package co...
分类：
其他好文 时间：
2014-08-02 10:03:23
阅读次数：
296
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
题目地址：HDU 3729
二分图最大匹配+按字典序输出结果。只要从数字大的开始匹配就可以保证字典序最大了。群里有人问。。就顺手写了这题。。
代码如下：
#include
#include
#include
#include
using namespace std;
int vis[110000], head[110000], cnt, link[110000], n, a[70...
分类：
其他好文 时间：
2014-07-31 20:54:27
阅读次数：
250
题意：
1、找一个字符串s使得 s不是给定母串的子串
2、且s要最短
3、s在最短情况下字典序最小
hash，，，结果t掉了。。。然后加了个姿势怪异的hash值剪枝才过。。
队友是屌啊，，随手改了一下，特么我都不知道为毛过了
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 12:22:23
阅读次数：
295
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
题意：
一个字符串有许多子串 现要找出最短的字典序最小的不是它的子串的串 这个长串只有A~H字母
思路：
YY一下答案串能有多长 8^7就比长串长了 所以也就是7的长度
那么只需要枚举长度 利用哈希判定字符串出现的问题 如何哈希呢？
一共就8个字母明显搞成8进制数 例如 AABCAD 就是 001203(8) 只有7的长度连int都不会爆 哈希稳稳的
而且通...
分类：
其他好文 时间：
2014-07-29 21:50:42
阅读次数：
348
