messenger的博客

动态规划中最大子段和问题的拓展，最大子段和是在一维空间中 。 给定n个整数（可能为负数），序列a[1],a[2],a[3],…,a[n],求子段和的最大值，即Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n，此题将二维数组压缩一下，使其成为一维空间内求最大子段和问题即可。

The Worm Turns Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 910 Accepted Submission(s): 348 Problem Description Winston the Worm just

原题链接 D. Renting Bikes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A group of n schoolboys decided to ride bikes. As nobody of t

原题链接 C. Fixing Typos time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Many modern text editors automatically check the spelling of the u

A. Two Semiknights Meet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A boy Petya loves

Description Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year. Among these gifts ther

连连看 Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错

Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24167 Accepted: 8479 Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,0

Find them, Catch them Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42482   Accepted: 13075 Description The police office in Tadu City decides to say ends

蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3103 Accepted Submission(s): 1338 Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游

符号三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1782 Accepted Submission(s): 922 Problem Description 符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以

先看一下题目： Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar inst

D - Maya Calendar Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %llu Submit Status Description During his last sabbatical, professor M. A. Ya made a surprisin

转载链接：http://blog.youkuaiyun.com/hairetz/article/details/4141043/ 题外话： 好久没有写东西了，最近有些懈怠，被考研的事儿有些干扰了。希望能尽快调整过来。 嗯。。。快要期末考试了（尽管大佬们都不太在意），最近做算法作业的时候，发现了一个严重的问题，C的指针掌握的乱七八糟，所以看了几篇博客，补了补指针。 兼：对于堆栈存储问题，只是在刚