每k个字符划分一个组，该组内字符顺序可以任意重排，定义块为最长的连续的字符子串，求长度为m k的字符串中最少的块的数目 设$dp[i][j]$：前$i$组中第$i$组结尾为$j$的最优解 然后分情况转移即可 吐槽：机子开夜间模式不小心把输出放到循环里（看不见匹配），样例居然过了... C++ inc ...
分类：
其他好文 时间：
2018-03-17 21:39:29
阅读次数：
199
一、实现功能模块； 二、针对所实现的模块编写对应的单元测试代码； #include<stdio.h>#include<string.h>#include<time.h>int strtonum(char *str){ int num=0; for(int i=0;i<strlen(str);i++) ...
分类：
其他好文 时间：
2018-03-17 20:31:00
阅读次数：
176
L1-039. 古风排版 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类：
其他好文 时间：
2018-03-17 16:16:37
阅读次数：
271
A:Apple 描述 程序填空，使其输出4 5 1 输入无输出 451 样例输入 样例输出 来源Guo Wei 1 #include <iostream> 2 using namespace std; 3 class Apple { 4 static int nTotalNumber; 5 publ ...
分类：
其他好文 时间：
2018-03-15 00:31:24
阅读次数：
548
建出AC自动机，获得fail树，发现问题转化成求以x为根的子树中有多少个属于y串的节点。 求出fail树的dfs序，由dfs序的性质可知以x为根的子树在dfs序上是连续的。 在trie树中跑一边dfs，dfs过程中用树状数组统计答案即可。 ...
分类：
其他好文 时间：
2018-03-14 10:42:18
阅读次数：
211
【问题描述】 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1 ...
分类：
其他好文 时间：
2018-03-13 21:39:40
阅读次数：
315
在实际工作中，有时需要执行mysql数据库的导入和导入操作，但对于大型sql文件导入时，phpmyadmin是不行的，有太多限制，比如记录，内存等! 导出命令: a)导出整个库 mysqldump -u 用户名 -p 数据库名 > 导出的文件名 示例： mysqldump -u root -p st ...
分类：
数据库 时间：
2018-03-13 18:10:10
阅读次数：
178
小端模式：数据的高字节放在内存的低地址，数据的低字节放在内存的高地址。记住：小端模式是相反的，只需要记住小端模式即可，windows默认采用的是小端模式。 字节对齐问题：字节对齐有3个准则： 1.结构体变量的首地址能被其最宽的基本类型成员的大小所整除； 2.结构体每个成员相对于结构体首地址的偏移量都 ...
分类：
其他好文 时间：
2018-03-13 15:38:12
阅读次数：
220
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords ...
分类：
其他好文 时间：
2018-03-13 14:01:21
阅读次数：
187
function numToWord($num){$chiNum = array('零', '一', '二', '三', '四', '五', '六', '七', '八', '九');$chiUni = array('','十', '百', '千', '万', '亿', '十', '百', '千' ...
分类：
Web程序 时间：
2018-03-12 11:08:47
阅读次数：
222
