思路：
比如：n=4，k=6（k从0开始计数）,那么就是从找第四个数，那么看规律
（第一队）
1234
1243
1324
1342
1423
1432
（第二队）
2134
2143
2314
2341
2413
2431
（第三队）
。。。。
我们从第一个数字开始确定，由于确定第一个数了，那么后面的排列组合...
分类：
其他好文 时间：
2014-09-12 12:03:23
阅读次数：
208
二分+2-Sat判断是否可行输出字典序最小的解输出字典序可行解其实这些都是小问题，最重要的是建图，请看论文。特殊的建边方式，如果a b是一对，a必须选，那么就是b->a建边。HDU 3062 Party模板题#include #include #include #include #include u...
分类：
其他好文 时间：
2014-09-12 11:45:33
阅读次数：
169
DP，对于输出字典序最小方案直接反着递推就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-09-11 22:10:02
阅读次数：
175
字典序算法如下： 设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn 1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即 j=max{i|pipj,k>i} 3）对换p...
分类：
其他好文 时间：
2014-09-11 18:51:32
阅读次数：
142
1 /* 2 题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串！ 4 5 思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1 6 ...
分类：
其他好文 时间：
2014-09-10 17:36:50
阅读次数：
182
题目链接：hdu 4731 Minimum palindrome
题目大意：给定n和m，m表示m种字符。求一个长度为n字典序最小的字符串，满足存在的回文子串长度尽量短。
解题思路：构造。
m = 1：那么不管n为多少，肯定都用a构造m > 2: 用abcabc...构造出来的串回文子串长度最多为1m = 2：对于n
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:25:08
阅读次数：
260
/*
题意：给你一个字符串，寻找按照字典序排的下一个符合条件的字符串
下一个满足的字符串一定是改变尽量靠右的字符才能得到（字典序），
从最右面开始找，假设当前是第i位，如果i位增加之后满足和i-1，i-2位均不相同的话，
那么最小的肯定就是从这里开始改的（因为前缀没有回文字串，所以改变i位后的串也不会有），
接下来就把后面的为都补全。
*/
# include
# include
# includ...
分类：
其他好文 时间：
2014-09-09 13:24:38
阅读次数：
202
先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；
找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
157
求最短路的算法最有名的是Dijkstra。所以一般拿到题目第一反应就是使用Dijkstra算法。但是此题要求的好几对起点和终点的最短路径。所以用Floyd是最好的选择。因为其他三种最短路的算法都是单源的。 输出字典序最小的路径则需要修改模版。#include#include#include#i...
分类：
其他好文 时间：
2014-09-06 21:14:03
阅读次数：
331
给定长度为N的字符串S（只包含大写英文字母），要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部 ；从S的尾部删除一个字符，加到T的尾部。目标是要构造字典序尽可能小的字符串T输入： 第一行一个正整数N； 后面N行，每行一个大写字母。输出：...
分类：
其他好文 时间：
2014-09-06 18:39:43
阅读次数：
674
