这个题是检测子串的重复次数。开始想当然的想到通过s.substring依次取出10个字符串，然后通过equal去比较是否相同。虽然结果可以，但是毫无疑问，时间复杂度O(n2)超时。 第一层遍历是无法避免的，可以优化的是对字串的对比。类似于字串问题，可以转换为字节操作。因此修改代码如下： public
分类：
其他好文 时间：
2016-03-11 22:05:41
阅读次数：
127
矩阵快速幂。 首先得到公式 然后构造矩阵，用矩阵加速 取模函数需要自己写一下，是数论中的取模。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespac
分类：
其他好文 时间：
2016-02-29 21:41:08
阅读次数：
200
codeforces 446A DZY Loves Sequences 题目链接：http://codeforces.com/problemset/problem/446/A 题目大意：给出一个定长为n的数列a，问改动当中一个数后。可能出现的最长严格上升子段的长度是多少。 题目分析：先不考虑“改动当
分类：
其他好文 时间：
2016-02-29 14:25:29
阅读次数：
119
周一要了个任务,做评价完成,分享完成的页面,做到周四发现可能做不出来,找dzy,逻辑比较混乱,想要放弃了,感觉自己非常没用.昨天跟豆聊了一下,否定自己是一点意义也没有的,觉得自己很差劲,无助的感觉跟初三一样.解决办法: 走向成功 从考试超长发挥谈起 孔夫子旧书网上有 7-5382-5822-1 周梅
分类：
其他好文 时间：
2016-02-28 21:22:25
阅读次数：
209
Understanding Immutable.js's Map() and List() structures will likely take you as far as you want to go with immutable programming. They have only smal
分类：
Web程序 时间：
2016-02-22 16:36:39
阅读次数：
190
题目链接：点击打开链接
题意：给出一个编码， 给n个单词的字典， 求有多少个字典中单词组成的语句可以编译成所给编码。
思路：答案数很大， 我们不难想到要用动态规划的思想。 用d[i]表示到第i个编码为止的答案数， 那么起点就是d[0] = 1; 我们在第二层循环枚举n个单词的编码， 如果能匹配，就转移过去。
细节参见代码：
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-02-19 17:17:22
阅读次数：
128
【Problem Description】 【题目描述】 ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100. There are two teams, each of many people. T
分类：
其他好文 时间：
2016-02-05 22:12:54
阅读次数：
321
Problem 2221 RunningManAccept: 130 Submit: 404Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionZB loves watching RunningMan! There's a
分类：
其他好文 时间：
2016-02-03 18:22:44
阅读次数：
195
http://acm.buaa.edu.cn/problem/1389/ 愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。游戏是这样的：玩家有K个DZY，和N个位于不同的整数位置：X1，X2，…，XN的干草包。每一个DZY都
分类：
其他好文 时间：
2016-02-02 17:40:55
阅读次数：
148
JY的题目【问题背景】一天，JY觉得DZY智商太低下，决定和他离婚，除非DZY做出来她出的题目。DZY当然非常想和JY在一起，所以他只好又去请计算机大神WJC帮忙，WJC已经帮过他N多次忙了，不想再帮他了。DZY听说你的编程学的也不错，所以找到了你。你的任务是：帮助DZY解决JY出的题目。 『JY的
分类：
其他好文 时间：
2016-02-01 18:51:58
阅读次数：
125
