对这道题目也只好说呵呵了，没注意k的范围最大才10，所以昨晚纠结了很久，没什么好的方法来处理，后来无奈想去翻翻题解，发现人家开头就来了句，因为k的范围比较小 所以.........我只好暂停马上回头看看题目，是的，k比较小所以完全可以先在询问前预处理DP一遍，
DP就比较清晰了，dp[i][j] （i>=0 && i=i && j
int n,k,w;
char s[100000...
分类：
其他好文 时间：
2014-08-13 19:07:07
阅读次数：
216
特殊符号
[:alnum:] 代表英文大小写字符及数字，即 0-9, A-Z, a-z
[:alpha:] 代表任何英文大小写字符，即 A-Z, a-z
[:upper:] 代表大写字符，即 A-Z
[:lower:] 代表小写字符，即 a-z
[:digit:] 代表数字而已，即 0-9
[:xdigit:] 代表 16 进制数字类型，因此包括： 0-9, A-F, a-f 的数字与字符...
分类：
其他好文 时间：
2014-08-13 19:06:57
阅读次数：
221
一、简单的0,1背包问题
1、题目描述：有n个重量和价值分别为Wi，Vi的物品。从这些物品中挑选出总重量不超过W的物品，求所选方案中价值总和的最大值（注：在0,1背包问题中，每个物品只有一件，可以选择房或者不放）。
【分析】：对于这样的问题，首先我们可以用最简单容易想到的方法，将所有可能一一例举出来，找到最合适的。
对于函数rec（int i，int j）// 这里的 i 表...
分类：
其他好文 时间：
2014-08-13 19:06:47
阅读次数：
151
针对当前热门实时计算技术storm的参数设置总结，已经性能测试！...
分类：
其他好文 时间：
2014-08-13 19:06:27
阅读次数：
282
最大子矩阵是一种典型的dp问题。某种程度上说是最大连续子序列和问题的扩展。这里选取了两个HDU上的最大子矩阵和问题来解读。...
分类：
其他好文 时间：
2014-08-13 19:06:17
阅读次数：
168
最大连续子序列和问题
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
解决这样一个问题是一个很有趣的过程，我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。
算法一：
时间复杂度：O(N^3)...
分类：
其他好文 时间：
2014-08-13 19:06:07
阅读次数：
439
今天在看log的时候发现，Launcher activity会被onDestroy掉一次，然后再重启。
可能原因猜测：
1.横竖屏切换
2.MCC MNC等Configuration改变引起的 MCC(移动国家码)和 MNC(移动网络码)
由于当时的Launcher设置为强制横屏了，应该是不会引起重启的。
对于Configuration改变系统会发一个android.intent...
分类：
其他好文 时间：
2014-08-13 19:05:57
阅读次数：
215
ubuntu 14.04从Qt官网下载的最新版qt，安装过程很顺利，但却发现没办法输入中文（我用的是 fcitx), 即使下载了fcitx-frontend-qt5和fcitx-frontend-qt4也还是没用。
想必是qt版本的原因吧。
后来，试着将从源中安装的fcitx-frontend-qt5复制到Qt安装目录下，竟然可以了。
方法如下（fcitx输入法）：
1.安装fci...
分类：
其他好文 时间：
2014-08-13 19:05:37
阅读次数：
186
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
strcmp() Anyone?
题意：输入n个字符串，两两调用一次strcmp()，问字符比较的总次数是多少？
考虑strcmp()的实现如下：
int strcmp (char *s, char * t) {
int i;
for (i = 0; s[i] == t[i]; i++)
if (s[i] == '\0')
return 0;
return s[i] - t[...
分类：
其他好文 时间：
2014-08-13 19:04:07
阅读次数：
129
题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
学习笔记之《CNN: Single-label to Multi-label》...
分类：
其他好文 时间：
2014-08-13 19:03:37
阅读次数：
502
Redundant Paths
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9118
Accepted: 3925
Description
In order to get from one of the F (1 <= F <= 5,000) grazing...
分类：
其他好文 时间：
2014-08-13 19:03:27
阅读次数：
264
背景：
今天从别的项目拷过了一个webservice，然后修改命名空间、程序集信息后，右键选择：在浏览器中查看，出现下面的错误信息：
“/”应用程序中的服务器错误。
分析器错误
说明: 在分析向此请求提供服务所需资源时出错。请检查下列特定分析错误详细信息并适当地修改源文件。
分析器错误消息: 未能创建类型“Genersoft.ZJGL_XD.XDXTXY.XDGLPUBSrv”。
源...
分类：
其他好文 时间：
2014-08-13 19:03:17
阅读次数：
201
题目大意：
介绍了一种压缩文本的方式，问压缩前后的文本长度。
思路分析：
后缀数组跑模板然后考虑两次l r之间的lcp。
然后减掉重复的长度。
注意ans2的累加。
#include
#include
#include
#include
#include
#define maxn 200005
using namespace std;
typedef lon...
分类：
其他好文 时间：
2014-08-13 19:03:07
阅读次数：
178
