我排第几个时间限制：1000ms | 内存限制：65535KB难度：3点我描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0 2 #include 3 using namespace s....
分类：
其他好文 时间：
2015-07-31 20:06:30
阅读次数：
205
2333.。。 因为TC过少的参与者。加上不断fst 我掉了div2该。幸运的是完成的背div1该。。250水的问题500水的问题。。直接bfs扩展即可了注意判重。 我还用康托展开了真是多此一举。。1000这题理解错题意了。。我说看别人代码怎么看着不正确劲来着只是还是很easy的一道题二进制枚举烧哪...
分类：
其他好文 时间：
2015-07-22 17:48:56
阅读次数：
133
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C.....
分类：
其他好文 时间：
2015-07-20 22:53:43
阅读次数：
194
讲解康托展开与逆康托展开。http://wenku.baidu.com/view/55ebccee4afe04a1b071deaf.html#includeusing namespace std;int fac[20];int fun(){ fac[0]=1; int i; for...
分类：
其他好文 时间：
2015-07-19 19:32:44
阅读次数：
127
题意 输出八数码问题从给定状态到12345678x的路径
用康托展开将排列对应为整数 即这个排列在所有排列中的字典序 然后就是基础的BFS了
#include
using namespace std;
const int N = 5e5, M = 9;
int x[4] = { -1, 1, 0, 0};
int y[4] = {0, 0, -1, 1};
int fac[] = {1...
分类：
其他好文 时间：
2015-07-05 18:36:06
阅读次数：
136
2011. Nine Digits
Constraints
Time Limit: 2 secs, Memory Limit: 256 MB
Description
Nine tiles, each with a number from 1 to 9 on it, are packed into a 3 by 3 frame. Your task is to...
分类：
其他好文 时间：
2015-05-30 13:38:40
阅读次数：
146
与hdu 1430 魔板一样采取预处理。用map代替康托展开
不过要注意，我们要反向储存路径和状态，例如我们向上搜索，但我们实际上得到的是从上走到下的结果因此要记录d，最后把得到的路径反向输出
不过用g++居然超内存了.
#include
#include
#include
#include
using namespace std;
string ans;
maproot;
struct ...
分类：
其他好文 时间：
2015-05-25 14:39:34
阅读次数：
151
康托展开 裸的康托展开&逆康托展开 康托展开就是一种特殊的hash，且是可逆的…… 序列->序号：（康托展开） 对于每个数a[i]，数比它小的数有多少个在它之前没出现，记为b[i]，$ans=1+\sum b[i]* (n-i)!$ 序号->序列：（逆康托展开） 求第x个排列所对...
分类：
其他好文 时间：
2015-05-18 08:55:25
阅读次数：
191
约瑟夫环：结论板子啦啦啦n边形费马点：板子以及结论五边形数：板子板子欧拉函数：结论结论全局最小割：算法啦啦啦康托展开：算法拓扑序：算法莫比乌斯反演：算法```仍有各种
分类：
其他好文 时间：
2015-05-16 23:05:44
阅读次数：
115
魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2170Accepted Submission(s): 455 Problem Descri...
分类：
其他好文 时间：
2015-05-14 15:49:51
阅读次数：
148
