由0-9表示的数字串，现使其中4个数字不可用，用余下的数字进行重编码。写出编码和解码函数。前缀编码，前5个剩下的编码用一个数字编码。最后一个以及不可用的4个数字，用两个数字进行编码。 1 class Coding { 2 public: 3 void init(int unc...
分类：
其他好文 时间：
2014-10-06 14:41:20
阅读次数：
214
最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZT1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在...
分类：
其他好文 时间：
2014-10-04 20:32:17
阅读次数：
484
1.设定一个任意数字串，数出这个数中的偶数个数，奇数个数，及这个数中所包含的所有位数的总数，将答案按“偶-奇-总”的位序，排出得到新数。重复进行，最后会得到123。解法一： 1 #include 2 #include 3 #include 4 using namespace std; 5 int m...
分类：
其他好文 时间：
2014-10-02 18:09:03
阅读次数：
175
hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意：找到区间能，有多少组连续数字串题解：离线处理，从开始到1--n开始扫描，用树状数组记录每个位置构成组的情况。对于i位置上的数，一定会构成一个组，所以add(i,1),如果a[i]-1和a...
分类：
其他好文 时间：
2014-10-02 16:21:33
阅读次数：
194
/***@paramstring$len长度*@paramstring$type字串类型*0字母1数字其它混合*@paramstring$addChars额外字符*@returnstring*/functionleipi_rand_string($len=6,$type='',$addChars='...
分类：
Web程序 时间：
2014-10-01 22:20:11
阅读次数：
212
题目意思是给你一个字符串和K，让你求其中有多少个字串中每个字母的出现次数不超过K次，可以等于题目意思是很简单的，写起来也很简单，不过就是注意最后要是long long要不WA了，555~#include #include #include using namespace std;char s[100...
分类：
其他好文 时间：
2014-09-29 23:39:31
阅读次数：
296
原理：BASH除了可以将shell变量导出为环境变量，还可以将shell函数导出为环境变量！当前版本的bash通过以函数名作为环境变量名，以“（）{”开头的字串作为环境变量的值来将函数定义导出为环境变量。 此次爆出的漏洞在于BASH处理这样的“函数环境变量”的时候，并没有以函数结尾“}”为结束，而是...
分类：
其他好文 时间：
2014-09-28 16:24:52
阅读次数：
197
摘要：sort函数在日常编程中，经常被用到；同时，对内存的初始化函数，经常用到fill，本节，我们以计算LIS为例讲解这两个函数的应用。
例子：有一些老鼠，有x和y两个属性，现在要选择一个最大集合，其中从前到后，老鼠的x属性依次递减，y属性依次递增。
分析：如果我们先按照x属性递减排列，那么形成一个数组，然后问题就转化为求解这个数组中y属性递增排列的最长字串，于是转化为一个动态规划问题...
分类：
其他好文 时间：
2014-09-28 16:02:13
阅读次数：
160
说说：
题意其实很简单，就是给你一个由小写英文字母组成的字符串，然后让你求字典序比当前字符串小的最大的字符串。解法的话，就是从字符串的末尾开始遍历，若得到的子串已经是该字串所能得到的最小字典序，则继续往前遍历。否则，先在子串中，找到比原字串的首字符小的最大字符，将两者交换位置。然后将除首字符以外的其他字串排列获取最大字典序的子串即可。具体方案，看源代码好了。
源代码：
#include
#...
分类：
其他好文 时间：
2014-09-27 16:37:20
阅读次数：
158
最长公共子串问题的后缀数组解法。将第二个字符串拼接到第一个字符串中去，中间用分割符隔开，避免后面计算的时候发生一个字串横跨两个字符串的情况。之后看相邻的不在同一个字符串中的lcp的最大值即可。#include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-09-27 02:00:58
阅读次数：
293
