说说：
这道题的其实就是给你一个字符串，然后输出该字符串所含字符能构成的全部的串，并按字典升序输出。解法的话，无非就是递归实现。先将原字符串排序，然后逐一确定每个位置上的字符。为了防止有重复的字符串出现，每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118，生成可重集的排列。
源代码：
#include
#include
#define MAX 10+5
...
分类：
其他好文 时间：
2014-09-27 18:51:20
阅读次数：
147
说说：
这题的意思就是给你一个01串的总长度和其中1的个数，要你求出该串的所有排列，并按照字典升序输出。其实这道题和前一道Generating Fast是非常类似的，甚至更为简单。要做的就是一个DFS给每个位分配位置，若0没有用完，则先分配0。1没有用完，则接着分配1。最后将结果输出即可。
源代码：
#include
#define MAX 16+5
int N,H,onum,znum;...
分类：
其他好文 时间：
2014-09-27 18:16:30
阅读次数：
135
说说：
题意其实很简单，就是给你一个由小写英文字母组成的字符串，然后让你求字典序比当前字符串小的最大的字符串。解法的话，就是从字符串的末尾开始遍历，若得到的子串已经是该字串所能得到的最小字典序，则继续往前遍历。否则，先在子串中，找到比原字串的首字符小的最大字符，将两者交换位置。然后将除首字符以外的其他字串排列获取最大字典序的子串即可。具体方案，看源代码好了。
源代码：
#include
#...
分类：
其他好文 时间：
2014-09-27 16:37:20
阅读次数：
158
按字典序选一个六组合。简单DFS#include #include #include using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){....
分类：
其他好文 时间：
2014-09-27 12:24:29
阅读次数：
207
1 新建一个NSObject的类作为模型类：#import @interface VSQuestion : NSObject@property (nonatomic,copy)NSString *answer;@property (nonatomic,copy)NSString *icon;@pro...
分类：
其他好文 时间：
2014-09-27 11:58:39
阅读次数：
215
第一题：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=50解题过程：1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实...
分类：
其他好文 时间：
2014-09-27 10:56:19
阅读次数：
281
dictPython内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。举个例子，假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个list：names = ['Michael', 'Bob'...
分类：
编程语言 时间：
2014-09-27 04:31:19
阅读次数：
318
这篇文章主要介绍了相比于python2.6，python3.0的新特性。更详细的介绍请参见python3.0的文档。Common Stumbling Blocks本段简单的列出容易使人出错的变动。print语句被print()函数取代了，可以使用关键字参数来替代老的print特殊语法。例如：Old:...
分类：
编程语言 时间：
2014-09-27 00:18:29
阅读次数：
337
1. 压缩类型的选择依据压缩方式的不同，压缩分为有损压缩和无损压缩。其中MP3一类的文件在一定程度的有损压缩下，人的感知不是十分明显而且还是MP3文件的体积相对减小。无损压缩就是类似于Zip，Rar一类的压缩方式，通过字典保存重复值并以一定的坐标映射方式制定对应的值，例如重复字符串占20位，而映射的...
题目链接：hdu 5030 Rabbit's String
题目大意：给定k和一个字符串，要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来，组成一个包含k个字符串的集合，要求这个集合中字典序最大的字符串字典序最小。
解题思路：网赛的时候试图搞了一下这道题，不过水平还是有限啊，后缀数组也是初学，只会切一些水题。赛后看了一下别人的题解，把这题补上了。
首先对整个字符串做...
分类：
其他好文 时间：
2014-09-26 21:31:29
阅读次数：
287
