求连续子序列的最大和为毛简单的入门DP没有思路啊。。学习下别人的解法，理解起来倒还是很容易的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const in...
分类：
其他好文 时间：
2014-07-24 14:46:15
阅读次数：
206
OracleASM错误之--ORA-15031、ORA-15014系统环境：操作系统：AIX5.3.8Oracle：Oracle10gR2故障现象：[oracle@aix213~]$sqlplus/assysdba
SQL*Plus:Release10.2.0.1.0-ProductiononThuJul2411:28:522014
Copyright(c)1982,2005,Oracle.Allrightsreserved.
Connectedto:
OracleDa..
分类：
数据库 时间：
2014-07-24 12:29:05
阅读次数：
305
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 using namespace std; 3 #define MAX 100005 4 int fa[MAX]; 5 6 int findHead(int x) 7 { ....
分类：
其他好文 时间：
2014-07-24 12:10:25
阅读次数：
229
Milliard Vasya's Function
大意：
求1到10^9之间的数中，各数位和为s的数的个数。
思路：
dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1
先DP出1到9 位数上各位之和的个数，（dp[i][j] = dp[i-1][j]+sum(dp[i-1][j-1], dp[i-1][j-2]......., dp[i-1][...
分类：
其他好文 时间：
2014-07-24 11:35:52
阅读次数：
255
《C++ Primer Plus》学习笔记10
第16章 string类和标准模板库
主要内容：
1）标准的C++string类
2）auto_ptr模板
3）标准模板库(STL)
4）容器类
5）迭代器
6）函数对象
7）STL算法
1、string类
1）构造字符串
//初始化为常规的C-风格的字符串
string one ("Lottery Winner!...
分类：
编程语言 时间：
2014-07-24 10:35:46
阅读次数：
465
树状数组，果断1A啦，心情舒畅啊，哈哈
先按照y轴从小到大排序，然后一次加入并统计每个点得x坐标，这道题数据不严谨啊，在y轴相同得情况下，应该以x轴从大到小排序，可我都没排x轴就过了
#include
#include
#include
#include
using namespace std;
int Max;
struct node{
int x,y;
}a[15005];
int...
分类：
其他好文 时间：
2014-07-24 10:23:24
阅读次数：
185
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64，就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ...
分类：
其他好文 时间：
2014-07-24 09:43:32
阅读次数：
257
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类：
其他好文 时间：
2014-07-24 05:00:38
阅读次数：
237
# include
# include
# include
using namespace std;
int father[1010];
int next[1010];//当前集合的下个元素（包括i）
int pre[1010];//当前集合的上个元素（包括i）
int num[1010];//num[i]当前集合储存的点的个数（包括i）
int vis[1010];
int sum[101...
分类：
其他好文 时间：
2014-07-23 22:39:47
阅读次数：
446
