题意 : 给出 m 个单词，每一个单词有一个权重，如果一个字符串包含了这些单词，那么意味着这个字符串拥有了其权重，问你构成长度为 n 且权重最大的字符串是什么 ( 若有权重相同的，则输出最短且字典序最小的 ) 分析 : 如果你做过 POJ 2778 或者 HDU 2243 以及诸如此类的题目，那么这 ...
分类：
其他好文 时间：
2017-10-07 22:09:40
阅读次数：
165
题意 : 输入n、m、k意思就是给你 m 个模式串，问你构建长度为 n 至少包含 k 个模式串的方案有多少种 分析 : ( 以下题解大多都是在和 POJ 2778 && POJ 1625 && HDU 2243 进行类比，如果没做过的话.......可能看不懂 ) 这道题如果去对比之前做过的 POJ ...
分类：
其他好文 时间：
2017-10-06 21:58:02
阅读次数：
221
题意：给出一个n个模式串，一个目标串，问把目标串重新排位最多能产生多少个模式串，可以重叠且所有串只包含A C G T。 n<=10,len[i]<=10 len(s)<=40 Cas<=30 思路：TLE，估计被卡常了 可以将题意理解为重新构造一个ACGT个数都与原目标串相同的新串，则目标串中有用的 ...
分类：
其他好文 时间：
2017-10-06 20:07:20
阅读次数：
181
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 : 与 POJ 2778 非常相似的一道题目，如果没有做过就尝试去了解一下，再回过头来看这道题就轻松很多了，是一类题型。先构造出 Trie 图方便进行状态转移，这与在 P ...
分类：
其他好文 时间：
2017-10-06 14:42:31
阅读次数：
116
Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， ...
分类：
其他好文 时间：
2017-10-06 13:54:22
阅读次数：
97
1.使用 FOR ALL ENTRIES IN 查询数据的时候，对数据进行排序去重，去掉空数据（如果表中查询字段的值为空，结果正确，但是会影响效率）如果重复数据很大的情况下，优化效果会非常明显。 2.尽量避免LOOP里面套用LOOP处理数据的方式，如果根据具体的业务逻辑必须使用LOOP套用LOOP才 ...
分类：
其他好文 时间：
2017-10-06 12:31:57
阅读次数：
182
//获得MP4时长 private int getTimeLong(String videoPath) { MediaMetadataRetriever retr = new MediaMetadataRetriever(); retr.setDataSource(videoPath); //Str... ...
分类：
其他好文 时间：
2017-10-06 12:30:41
阅读次数：
203
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2017-10-05 19:35:55
阅读次数：
252
Currently , I use jquery fileDownload plugin to download multiple pdf that in a list page, which every single hyperlink can download one pdf file.When ...
分类：
Web程序 时间：
2017-10-05 18:28:31
阅读次数：
283
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析 : 这题搞了我真特么久啊，首先你需要知道的前置技能包括 AC自动机、构建Trie图、矩阵快速幂，其中矩阵快速幂和AC自动机可能都熟悉，但是这题为什么和矩阵有关系？Trie图是什么呢？好像只听说过Trie ...
分类：
其他好文 时间：
2017-10-04 18:00:44
阅读次数：
139
