http://poj.org/problem?id=2750
有n个数围成一个圈,每次可以将a位置上的数变为b,对每个操作,输出区间的最大连续子段和,连续的子段长度不能超过n。
区间合并问题,因为是求连续子段的和。先把圈从1和n之间断开,变为一条链,先在链上求最长连续的和。这个最长连续的和取左节点最长连续和,右节点最长连续和,左节点从右边数最大连续和加上右节点从左边数最大连续和...
分类:
其他好文 时间:
2014-08-25 10:03:54
阅读次数:
191
Description在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有5个顶点,1-3-5是连通的,2是连通的,4...
分类:
其他好文 时间:
2014-08-25 09:53:44
阅读次数:
133
动态转移方程dp[i]=max(dp[i-1]+a[i],a[i]);
dp[i]表示一这个点结尾的最大连续子序列
因为还要记录序列的头和尾,用start[]记录每个点在该序列的起始位置
注意提示要用scanf啊,cin会TLE
/*************************************************************************
> Fil...
分类:
其他好文 时间:
2014-08-24 22:21:43
阅读次数:
271
为锐捷配置网络ip,以及DNS1.配置IP网关:sudo gedit /etc/network/interfaces静态IP修改配置文件如下改成自己的参数():auto loiface lo inet loopbackauto eth0iface eth0 inet static#pre-up if...
分类:
其他好文 时间:
2014-08-23 17:36:31
阅读次数:
419
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的一个非连通图的连通分量具备以下几个要点:连通图&&子图&&极大的极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了还有个连通度的概念 它主要是分 点连通度 ...
分类:
其他好文 时间:
2014-08-23 16:34:51
阅读次数:
216
随着网易资讯发出来的消息,公司全面收购红旗linux已经失利,红旗linux被一家大连的公司收购,成交价3800多万,庆幸红旗的员工能够拿到自己的欠薪,祝福他们以后工作生活一帆风顺。但同时红旗的企业破产申明中对收购者提出的四条要求又成为了很尴尬的笑点,我相信红旗的高管和员工是爱红旗的,所以他们才会提...
分类:
其他好文 时间:
2014-08-21 18:49:34
阅读次数:
187
1 template 2 Comparable maxprod( const vector&v) 3 { 4 int i; 5 Comparable maxProduct = 1; 6 Comparable minProduct =...
分类:
其他好文 时间:
2014-08-21 13:17:24
阅读次数:
217
1.源代码mysql启动和关闭命令启动/data/app/mysql/bin/mysqld_safe&关闭/data/app/mysql/bin/mysqladmin-uroot-pshutdown2.修改mysql最大连接数进入MySQL安装目录打开MySQL配置文件my.ini或my.cnf查找max_connections=100修改为max_connections=1000服务里重起MySQL即可3...
分类:
数据库 时间:
2014-08-20 14:18:23
阅读次数:
219
httpd.conf的配置 426 # Server-pool management (MPM specific) 427 Include conf/extra/httpd-mpm.conf [root@AY140716161543837722Z /]# apachectl -l Compiled in modules: ? core.c ? prefork.c ? http_c...
分类:
Web程序 时间:
2014-08-19 16:57:55
阅读次数:
334
题目链接:点击打开链接
维护区间左起连续的最大和,右起连续的和。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
#defi...
分类:
其他好文 时间:
2014-08-18 23:35:33
阅读次数:
272