求一个有n个元素的数列，满足任意连续p个数的和不小于s， 任意连续q个数的和不大于t。 令sum[i]表示前i项的和(0<=i<=n,sum[0]=0) 那么题目的条件可转化为： sum[i]-sum[i-p]>=s (p<=i<=n) sum[i]-sum[i-q]<=t (q<=i<=n) 将第 ...
分类：
其他好文 时间：
2017-05-26 21:41:15
阅读次数：
255
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75626 Accepted: 28028 难得一见的中文题 题意就不多做解释 求最长路径 简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。 ...
分类：
其他好文 时间：
2017-05-26 19:42:27
阅读次数：
159
题目大意就是字符串匹配，不过有一个门限k而已 之前有提到过fft做字符串匹配，这里和之前那种有些许不同 因为只有A,C,G,T四种字符，所以就考虑构造4个01序列 例如，模板串a关于'A'的01序列中，1代表这个位置可以匹配，而0则代表不能匹配。 这样构造出4个序列后，再对匹配串b做同样的处理 下面 ...
分类：
其他好文 时间：
2017-05-26 17:30:33
阅读次数：
174
往 Mysql 中，插入10000条简单数据。速度很缓慢，竟然要5分钟左右， 可是打开事务的话。一秒不到就搞定了 代码： #include <iostream> #include <winsock2.h> #include <string> #include "mysql.h" #pragma co ...
分类：
数据库 时间：
2017-05-26 10:50:33
阅读次数：
182
Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行 ...
分类：
其他好文 时间：
2017-05-26 00:49:42
阅读次数：
204
区间更新也可以分割成若干个子区间， 每层的结点至多选取 2 个，时间复杂度 O(logn)。 懒惰（Lazy）标记 懒惰标记，也可称为延迟标记。一个区间可以转化为若干个结点，每个结点设一个标记，记录这个结点被进行了某种修改操作（这种修改操作会影响其子结点）。 也就是说，仅修改到这些结点，暂不修改其子 ...
分类：
其他好文 时间：
2017-05-26 00:39:45
阅读次数：
276
MIME (Multipurpose Internet Mail Extensions) 是描述内容类型的互联网标准。Clients use this content type or media type header to select an appropriate viewer applicat ...
分类：
其他好文 时间：
2017-05-25 23:39:36
阅读次数：
1163
输入数字N，输出大小为N*N的螺旋矩阵 #include<iostream> using namespace std; void Spiral_Matrix1(int N,int **r){//正序输出 int k=N;int sum=1; while(k>0){ int m=(N-k)/2; in ...
分类：
其他好文 时间：
2017-05-25 22:11:29
阅读次数：
153
http://codeforces.com/problemset/problem/810/B 已知n天里，已知第i天的供货量和需求量，给定一个f，可以在n天之中选f天促销使得供货量翻倍。 问选择其中f天的供货量翻倍之后，n天之后总的销量是多少。 思路：先对于每一天都先算出正常的销量 x1 = min ...
分类：
编程语言 时间：
2017-05-25 21:56:13
阅读次数：
291
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-05-25 20:48:06
阅读次数：
167
