方法一： DFS 方法二：生成函数 每个数可以重复一定次数，求排列组合数，这是裸的指数型生成函数； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 double c1[15],c2[15]; 6 int a[15]; 7 int num ...
分类：
其他好文 时间：
2017-05-28 12:25:55
阅读次数：
153
#include<cstdio> #include<cstring> using namespace std; char s[205],t[10005]; int fail[100001],q[100002],ch[100002][130],val[100002],id[505],vis[10000 ...
分类：
其他好文 时间：
2017-05-27 23:08:43
阅读次数：
344
char cBuffer[50] ;TCHAR wBuffer[50];1、将cBuffer初始化为空格memset(cBuffer, ' ', sizeof(cBuffer));第三个参数为字节数cBuffer[49] = 0;2、将wBuffer初始化为空格wmemset(wBuffer, _T ...
分类：
其他好文 时间：
2017-05-27 15:25:49
阅读次数：
183
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10137 Accepted: 2348 Description Mr.Dog was fired by his company. In order to ...
分类：
编程语言 时间：
2017-05-27 13:27:01
阅读次数：
267
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 ...
分类：
编程语言 时间：
2017-05-27 10:39:24
阅读次数：
201
题目大意就是字符串匹配，不过有一个门限k而已 之前有提到过fft做字符串匹配，这里和之前那种有些许不同 因为只有A,C,G,T四种字符，所以就考虑构造4个01序列 例如，模板串a关于'A'的01序列中，1代表这个位置可以匹配，而0则代表不能匹配。 这样构造出4个序列后，再对匹配串b做同样的处理 下面 ...
分类：
其他好文 时间：
2017-05-26 17:30:33
阅读次数：
174
Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has ...
分类：
移动开发 时间：
2017-05-26 12:04:42
阅读次数：
308
Red and Black 好久没敲代码了，试了个简单的DFS题目练练手，这题就是一个DFS模板，一直写下去就行了。 ...
分类：
其他好文 时间：
2017-05-26 00:44:43
阅读次数：
184
区间更新也可以分割成若干个子区间， 每层的结点至多选取 2 个，时间复杂度 O(logn)。 懒惰（Lazy）标记 懒惰标记，也可称为延迟标记。一个区间可以转化为若干个结点，每个结点设一个标记，记录这个结点被进行了某种修改操作（这种修改操作会影响其子结点）。 也就是说，仅修改到这些结点，暂不修改其子 ...
分类：
其他好文 时间：
2017-05-26 00:39:45
阅读次数：
276
