题意：1-n的一个排列 p1,?p2,?...,?pn，f(p)的定义是此排列要交换最少的数对可以回到原排列1,2,3,4...n。给一个排列p，要将其变换成f值为m的排列，问至少要交换几个数对，并输出字典序最小的那组答案。
解法：处理出所有的置换群，求出环数k，此时f值为n-k。然后判断n-k和m的大小，分为两种操作
1、加环，这个是在任意元素个数大于1的环...
分类：
其他好文 时间：
2014-06-10 14:53:43
阅读次数：
183
给你一个整数m 和一个字符串s
输出一个字符串，使得这个字符串的字典序大于s（且是最小的字典序）且满足不存在长度大于等于m的回文子串...
分类：
其他好文 时间：
2014-06-05 00:21:52
阅读次数：
288
题目描述 Description
一个大小为N(N
输入描述 Input Description
只有一个数N，表示需求的质数环的大小。如：
输出描述 Output Description
每一行描述一个数环，如果有多组解，按照字典序从小到大输出。如：
样例输入 Sample Input
6
...
分类：
其他好文 时间：
2014-06-04 21:44:09
阅读次数：
328
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串，从字符串中选出5个字符，若满足题中给的那个式子，输出字典序最大的那5个字符，若不满足，输出no
solution。为了解决字典序问题，在输入字符串后，把字符串按从大到小排一下序，搜索一下若满足条件输出即可。贴...
分类：
其他好文 时间：
2014-06-03 13:07:48
阅读次数：
200
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意：
给你一个把一个排列放到矩阵里面的算法和矩阵，要你从矩阵写出排列。
如果答案有多个，输出翻转后字典序最大的那个。
分析：
想了半天只能想到链表版的，而且很可能TLE，看了帆神的题解后豁然开朗..Orz..
代码：
/*
* Author: illuz
*...
分类：
其他好文 时间：
2014-06-03 02:15:20
阅读次数：
187
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类：
其他好文 时间：
2014-05-31 04:41:38
阅读次数：
218
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意： 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类：
其他好文 时间：
2014-05-29 23:17:52
阅读次数：
255
DescriptionInputOutputSample Input51 1 2 2
1Sample Output1 2 4 0
3HINT30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。二分图匹配，倒着匹配，每次选小的增广（随便乱yy一下，应该就可以证明是字典序最...
分类：
其他好文 时间：
2014-05-26 14:00:25
阅读次数：
262
链接dp[i][j]表示长度为i在节点J的时候的权值最大值，根据trie树转移一下就行，需要每次都取最小的，所以需要另开一数组保存字典序最小的状态。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-05-25 11:42:29
阅读次数：
268
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
