动态转移方程dp[i]=max(dp[i-1]+a[i],a[i]);
dp[i]表示一这个点结尾的最大连续子序列
因为还要记录序列的头和尾,用start[]记录每个点在该序列的起始位置
注意提示要用scanf啊,cin会TLE
/*************************************************************************
> Fil...
分类:
其他好文 时间:
2014-08-24 22:21:43
阅读次数:
271
section 1 不解释~section 21.2.1 a+b coming 1 #include 2 long long z,x,y; 3 int main( ) 4 { 5 while( scanf( "%I64x%I64x",&x,&y ) != EOF ) 6 { 7 ...
分类:
其他好文 时间:
2014-08-24 19:18:32
阅读次数:
197
problem A#includeint a[500]={0};//素数大表 int main(){ int number; int anumber=0; int i=0; int flag=0; while(scanf("%d",&number)!=EOF) { if(anumber==0) .....
分类:
其他好文 时间:
2014-08-24 19:12:03
阅读次数:
162
知识点:理解程序的编写顺序,灵活运用scanf()int a[1000],i,m=1; char b[1000]; for (i=0;iint main(){ int a[1000],i,m=1; char b[1000]; for (i=0;;i++) { scanf("%d",&a[i]); ....
分类:
其他好文 时间:
2014-08-24 09:07:02
阅读次数:
183
//括号匹配的检验,运用栈的思想,构造栈不要想的太复杂,在此题中其实也就是一个数组。
/*书上所说的可用“期待的急迫程度”,例如考虑下列括号序列:
【(【】【】)】问括号是否匹配
*/
#include
#include
int main()
{
int top,i;
char a[1010],b[1010];
while(scanf...
分类:
其他好文 时间:
2014-08-23 02:21:09
阅读次数:
144
#include #define PASSWORD 9527#define RMB 100000#define DORROR 10000 void exit(int x){ while(x != 0) { printf("0:Cancle\n"); scanf("%d",&x); } retu...
分类:
编程语言 时间:
2014-08-22 22:25:00
阅读次数:
265
A. Vasya and Socks
水题就不用多说了,直接暴力枚举就完事了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
int main()
{
int n,k;
while(~scanf("%d%d",&n,&...
分类:
其他好文 时间:
2014-08-22 16:30:59
阅读次数:
332
随机输出保平安
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 100005;
int a[N];
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-...
分类:
其他好文 时间:
2014-08-21 19:27:34
阅读次数:
171
水题。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
priority_queue q;
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-- > 0) {
int n;
...
分类:
其他好文 时间:
2014-08-21 19:27:14
阅读次数:
196
1 #include 2 3 int main() { 4 long n, a, b, c; 5 long i; 6 int ga, gb, gc, r; 7 scanf("%ld", &n); 8 for (i=...
分类:
其他好文 时间:
2014-08-21 00:08:23
阅读次数:
184