u012786545的专栏

公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0 2应用实例编辑 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4

问题：合法的编码不允许出现一个编码是另一个的前缀。问题也就是怕段是否会出现这种情况。 解法：用字典树存储，定义两个标记，end,alr。     end:为０代表打当前节点是一个编码的结束；当某一节点经过的节点end=１，代表表示end=１的节点是该节点的前缀。(end用于判断前面比自己短的编码)     alr:为０，表示该节点未被其他编码经过，即没有前缀；为１，表示有其他编码经过，表示有

题目：poj1363 题意：                                               从A进栈，从B出栈。Station相当与栈，可以容纳任意多节车厢。进栈的顺序是1，2，3。。N.对于给定的出栈顺序，是否真确。是输出"Yes",不是输出"No"， 输入的第一行是一个n,后面n行是n个出栈序列。每一块测试数据最后一行一个0，组后一行一个0结束输入