??
现在给定k和n，要你按字典序输出 第n种排列的数列
而且题目给的 n是 n=S1（k-1）！+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=
我们可以知道si表示i后面有多少个比a[i]小的数，这样一来首先想到的就是set，但是set不能顺序访问，所以可以用树状数组，初始时置1，消除后置0，然后二分来求和为si + 1的位置
代码如下：
#include
#incl...
分类：
编程语言 时间：
2015-05-20 22:20:14
阅读次数：
155
题目描述 Description
在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。
卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡...
分类：
移动开发 时间：
2015-05-19 19:05:01
阅读次数：
193
http://poj.org/problem?id=3928Ping pongTime Limit:1000MSMemory Limit:65536KTotal Submissions:2087Accepted:798DescriptionN(3#include #include #include ...
分类：
编程语言 时间：
2015-05-19 18:48:47
阅读次数：
132
树状数组/前缀和 Orz lct1999 好神的做法。。。 先看下暴力的做法：对于区间[l,r]，我们依次扫过去，如果这个数是第一次出现，那么我们种类数+1。 我们发现：区间中相同的几个数，只有最左边那个才对答案有贡献。 那么我们O(n)预处理一个next数组，满足a[i]=a[next[...
分类：
其他好文 时间：
2015-05-19 18:17:19
阅读次数：
126
DOM创建XML * 1.首先创建Document来描述树 * 2.根据结构添加元素来组建树的结构 * 3.将树写入文件1. 构建Document对象使用DOM4J我们还可以通过自行构建Document对象，并组建树状结构来描述一个XML文档，并使用DOM4J将其写入一个文件。那么...
分类：
其他好文 时间：
2015-05-19 16:25:25
阅读次数：
123
题目大意是给定一串1到n的排列(设为数组a)，求其中满足a[x]
直接求这样的排列个数并不好求，我们可以转化为求a[x]
用left数组记录i位置前比a[i]小的元素个数，left数组可由树状数组预处理得到，那么我们可以得到求排列个数的公式（具体见码）
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-05-18 23:02:03
阅读次数：
140
二维树状数组:add: (x,y)位置的元素值加d;sum:查询(1,1)~(x,y)子矩阵元素和;注意树状数组的元素，下标都要从1开始。void add(int x, int y, int d) { int i, j; for(i = x; i 0; i -= lowbit(i)) ...
分类：
编程语言 时间：
2015-05-18 16:12:42
阅读次数：
139
PowerDesigner15.1使用技巧四可先阅读PowerDesigner15.1使用技巧(一)
PowerDesigner15.1使用技巧(二)–如何找到官方资源
PowerDesigner对cdm、ldm、pdm定义表的数据结构为树状结构的表示该种关系称为递归关系。使用relationship自己指向自己即可。
实体可以通过联系(Relationship)相互关联。按照实体之间的数量...
分类：
其他好文 时间：
2015-05-18 13:00:07
阅读次数：
294
题目
思路
题意是说将一组数排列成另外一组数，排序的方式是每次取出3个连续的的数字，然后abc可以cab，也就整体右移，超出位置的到最左边。
问能否排列成目标数组。
额，实在是不会做。在网上找到了好几个人的题解，稍加重写并比较性能好了。
好像和树状数组有关。
如代码区所示。代码
第一种方法，用时0.9s：
by Per Austrin//Sample solution for the...
分类：
其他好文 时间：
2015-05-18 08:57:48
阅读次数：
145
