历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局 ...
分类：
其他好文 时间：
2017-03-29 20:51:58
阅读次数：
211
全排列： n=3 123 132 213 231 312 321 （由1~n组成，且出现一次，从小到大排序（或从大到小排序，或不排序）） 求全排序： I. Dfs1 //全排序没有顺序 #include <iostream> using namespace std; long a[100],n; v ...
分类：
编程语言 时间：
2016-12-25 14:06:51
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062
Problem Description
Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a...
分类：
其他好文 时间：
2016-05-12 14:41:36
阅读次数：
185
我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ #in ...
分类：
其他好文 时间：
2016-04-04 19:41:27
阅读次数：
152
题意：就是恢复成1,2,3,4,5,6,7,8,0; 分析：暴力BFS预处理，所有路径，用康拓展开判重，O(1)打印 93ms 还是很快的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #incl
分类：
其他好文 时间：
2016-03-06 19:01:05
阅读次数：
206
魔板问题，一道经典的康拓展开+BFS问题，为了实现方便，我用string类来表示字符串，此前很少用string类(因为不够高效，而且相对来说我对char数组的相关函数比较熟)，所以在这里也发现了很多容易被忽视的问题。
分类：
其他好文 时间：
2015-12-30 01:45:22
阅读次数：
353
一遍预处理跑完所有情况，O(1)回答就好。状态记录我用的康拓和逆康拓。#includeusing namespace std;int d[40320];int fac[8];int u[8];int cantor(){ int re = 0; for(int i = 0; i u[j])...
分类：
其他好文 时间：
2015-10-18 16:49:51
阅读次数：
185
标题：稍大的串
串可以按照字典序进行比较。例如：
abcd 小于 abdc
如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
例如：
输入串：
abfxy
程序应该输出：
abfyx
再例如：...
分类：
其他好文 时间：
2015-05-22 22:40:03
阅读次数：
352
