Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
/*
submit time : 1
request :
Follow up for N-Queens problem.
Now, instead outputting board configura...
分类：
其他好文 时间：
2014-07-23 18:13:56
阅读次数：
284
void build(int l, int r, int n) //建树
{
int mid;
tree[n].l = l;
tree[n].r = r;
if(l==r)
{
tree[n].sum = h[l];
return ;
}
mid = (l+r)>>1;
build(l, mid, 2*n);
build(mid+1, r, 2*n+1);
tree[n].sum = tree[2*n].sum + tree[2*n+1].sum;
}...
分类：
其他好文 时间：
2014-07-23 18:11:36
阅读次数：
282
题目来源：吉哥系列故事——完美队形II
题意：中文
思路：在manacher算法向两边扩展的时候加判断 保证非严格递减就行了
#include
#include
#include
using namespace std;
const int maxn = 100110;
int a[maxn<<1];
int b[maxn<<1];
int dp[maxn<<1];
int manac...
分类：
其他好文 时间：
2014-07-23 17:18:54
阅读次数：
381
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
# include
# include
# include
using namespace std;
int vis[25];
int num[25];
int n,cot;
int prime(int sum)
{
int i;
if(sum==2)
return false;
for(i=2;i*i<=sum;i++)
{
if(...
分类：
其他好文 时间：
2014-07-23 17:07:31
阅读次数：
166
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-07-23 16:45:31
阅读次数：
237
函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ...
分类：
其他好文 时间：
2014-07-23 16:14:51
阅读次数：
171
原始题目例如以下，意为寻找数组和最大的子串，返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2014-07-23 15:45:59
阅读次数：
246
1、DBA发展的方向：业务型DBA、架构师（课程是13年的，可能是当时的情况，但也具有参考性）2、养成良好的习惯：少用图形界面，多用sqlplus3、记住常用的sql语句：查询表空间的大小（表空间大小之和约为数据库的大小（日志文件没有计算在内））select tablespace_name,sum(...
分类：
数据库 时间：
2014-07-23 15:44:39
阅读次数：
226
