1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 namespace Dp{//状态转移 6 void shudp()/*"树Dp"*/{ 7 cout<<"树Dp"<<en ...
分类：
其他好文 时间：
2017-10-01 16:54:23
阅读次数：
158
【问题描述】在山的那边、海的那边有 n 个小矮人,他们生存的意义就是要保护他们的精神领袖——GCD。有一天,他们收到了一封恐吓信,说要在一个遥远的地方用维纳斯之箭射击 GCD,让他变成一根面条,n 个小矮人当然要保护 GCD,GCD 实在是太高了,于是矮人们决定搭成一个不低于 GCD 的矮人塔,可他 ...
分类：
其他好文 时间：
2017-10-01 14:27:06
阅读次数：
217
题目大意： 有一个01矩阵，求其所有a*b的子矩阵中总和最大的子矩阵的权值和 思路： 二维树状数组 nlogn裸题完事 虽然poj数据太弱了，二维前缀和就过了 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a ...
分类：
其他好文 时间：
2017-10-01 14:01:46
阅读次数：
153
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。 对应每个测试案例，出经过处理后的字符串。 ...
分类：
其他好文 时间：
2017-10-01 12:20:36
阅读次数：
151
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
环境准备 本次搭建环境CS6.6，内核2.6.32，Nginx-1.6.3，首先确认Nginx编译时添加了ssl模块，同时安装了openssl和openssl-devel。 升级openssl 生成私钥和证书 编辑Nginx配置文件 关于rewrite功能 rewrite用于URL的重写，可以实现U ...
分类：
Web程序 时间：
2017-10-01 00:20:57
阅读次数：
263
C++项目中，经常会遇到使用重载()操作符的地方，请看下面一个例子：view plain#includeusingnamespacestd;classClastype{public:Clastype(inta){cout<<"HelloClastype!"<<a<<endl;... ...
分类：
其他好文 时间：
2017-09-30 23:03:15
阅读次数：
230
题目链接 GSS GSS1 对于每个询问li, ri，查询a[li], a[li + 1], a[li + 2], ..., a[ri]这个序列的最大字段和。 建立线段树，每个节点维护四个信息 c：当前区间的元素和 lc：当前区间左端点开始的最大子序列和 rc：当前区间右端点结束的最大子序列和 re ...
分类：
其他好文 时间：
2017-09-30 22:48:26
阅读次数：
227
#include #include "opencv2/opencv.hpp" #include using namespace std; using namespace cv; int main( int argc, char* argv[] ) { Mat A = Mat::eye(6, 6, C... ...
分类：
其他好文 时间：
2017-09-30 21:53:33
阅读次数：
218
在读取矩阵元素以及获取矩阵某行的地址时，需要指定数据类型。 如果使用Mat_类，就可以在变量声明时确定元素的类型，访问元素时不再需要指定元素类型，这样使代码简洁，又减少了出错的可能性。 ...
分类：
其他好文 时间：
2017-09-30 20:53:27
阅读次数：
180
