题意：给定长度为N的字符串S，现要构造一个字符串T（起初为空串）。任意进行一下的一种操作：1>从S的头部删除一个字符，加到T的尾部2>从S的尾部删除一个字符，加到T的尾部目的使T的字典序最小。每80个字母一行注意：当首尾俩个数相同时，我们应比较里面的俩个次首和次尾 1 #include 2 #in....
分类：
其他好文 时间：
2014-11-10 21:24:25
阅读次数：
224
题意： 给出一些名字，名字间有父子关系，有三种操作：1.按祖先到后代，兄弟间按字典序由小到大排序，然后输出2.求某个节点的兄弟节点有多少个，包括自己（注意，根节点的兄弟节点是1）3.求节点a和b的公共祖先 （注意：如果公共祖先是a或b，必须要输出其父亲，与传统的LCA可以是自己不同）解法： 先把整棵...
分类：
其他好文 时间：
2014-11-09 23:32:59
阅读次数：
289
??
描述 茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n输出输出注册较早的车牌号样例输入
1
4
AA100
aa100
0o2r4
ye2er
样例输出
0o2r...
分类：
其他好文 时间：
2014-11-09 18:06:01
阅读次数：
161
题目：给定数字n，然后将1到n的第k个字典序排列找出来，例如3的时候有所有字典序为："123""132""213""231""312""321" 那么第2个就是“132”，返回这个字符串。记得之前有做过输出所有可能的排序，在Permutation中，有兴趣还可以看看。所以很直观的就是复制那题的代码然...
分类：
其他好文 时间：
2014-11-07 00:46:02
阅读次数：
277
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004题目大意：给你个栈，给你源串和目标串，按字典序输出符合要求的进站出站序列。就是搜搜搜呗。。。带上答案和模拟的栈。。代码： 1 #include 2 #incl....
分类：
其他好文 时间：
2014-11-06 01:56:04
阅读次数：
125
题目意思：
从n个数中选择m个数，按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例：
输入：n=3，m=1; 输出：1 2 3
输入：n=4，m=2; 输出：12 13 14 21 23 24 31 32 34 41 42 43
题目分析：
此题为全排列的前m个数，只需对n个数...
分类：
其他好文 时间：
2014-11-02 21:05:06
阅读次数：
269
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n（0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类：
其他好文 时间：
2014-11-02 21:02:55
阅读次数：
226
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单，将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。...
分类：
其他好文 时间：
2014-11-02 17:51:53
阅读次数：
260
查错考场上又写挂的一道签到题。。。我们发现这题要求得到一个最小字典序列显然找到所有序列然后排序是不可取的，那么我们不能使用平常的拓扑排序方法，怎么搞使得在每次处理拓扑顺序的时候来维护呢？用小根堆维护入度为0的点即可，输入的时候统计入度{$inline on}const maxn=100010;typ...
分类：
其他好文 时间：
2014-11-02 09:17:18
阅读次数：
285
拓扑排序，要让字典序最小，所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类：
编程语言 时间：
2014-11-02 09:15:08
阅读次数：
165
