擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N（1
每组测试...
分类：
其他好文 时间：
2015-05-24 08:54:32
阅读次数：
128
给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。
如果没有下一个排列，则输出字典序最小的序列。
样例
左边是原始排列，右边是对应的下一个排列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
挑战
不允许使用额外的空间。
分析：从后往前找，找到第一对(i,j)，使得nums[i]
...
分类：
其他好文 时间：
2015-05-23 16:59:49
阅读次数：
110
标题：稍大的串
串可以按照字典序进行比较。例如：
abcd 小于 abdc
如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
例如：
输入串：
abfxy
程序应该输出：
abfyx
再例如：...
分类：
其他好文 时间：
2015-05-22 22:40:03
阅读次数：
352
??
现在给定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
模拟+堆+链表+贪心+最小生成树+倍增LCA这次题目简单了许多……然而蒟蒻还是傻逼了……sad连NOIP题都做这么烂……没救了File 给定一些目录&文件，让按给定格式输出一个文件列表 其实直接排序一下，就可以满足字典序的条件了，顺便还能使在同一目录下的文件顺序连在一起，然后模拟一下“dfs”的.....
分类：
其他好文 时间：
2015-05-20 12:56:12
阅读次数：
147
题目链接：
poj2337
题意：
给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次
如果可以 按字典序输出这个字符串序列
解题思路：
1.将每个字符串的首尾单词理解为图中的点，将字符串理解为边构图
2根据入度出度判断是否能构成欧拉路径
3并查集判断连通性
4将所有字符串按字典序排...
分类：
其他好文 时间：
2015-05-19 16:44:54
阅读次数：
139
char：
#include
#include
#include
#define M 100000
#define len 22
using namespace std;
char str[M][len];
int cmp1(const void *a,const void*b){
char *s1=(char *)a;
char *s2=(char *)b;
retu...
分类：
编程语言 时间：
2015-05-19 16:43:57
阅读次数：
339
#include
#include using namespace std;#define MAX_N 2000int N;char S[MAX_N+1];void solve()
{
int a=0,b=N-1; while(a<=b)
{
bool left=false;
for(int i=0;a+i<...
分类：
其他好文 时间：
2015-05-19 16:43:46
阅读次数：
109
题目大意：给定一个n?mn*m的矩阵，要求用正方形砖块覆盖，使得任意两块同颜色的正方形砖块不相邻且字典序最小枚举每一块砖，如果这个位置为空，就填入字典序最小的砖块，然后将边长一格格拓展
如果当前右侧位置可以填入字典序更小的砖块，就不拓展
否则判断能否拓展并拓展#include
#include
#include
#include <al...
分类：
其他好文 时间：
2015-05-19 13:10:01
阅读次数：
120
题目：hdoj1814 Peaceful Commission讲解：这里
这是这个题目要输出字典序最小的解，刚好第一种暴力的解法输出来的就是原题目的解，因为每次染色的时候先染字典序小的，所以肯定对。
AC代码：#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-17 15:24:05
阅读次数：
123
