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 TurnsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 348Problem DescriptionWinston the Worm just

原题链接D. Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bikes. As nobody of t

原题链接C. Fixing Typostime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMany modern text editors automatically check the spelling of the u

A. Two Semiknights Meettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA boy Petya loves

DescriptionFibsieve 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 StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24167 Accepted: 8479Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,0

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42482 Accepted: 13075DescriptionThe 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): 1338Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游

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

先看一下题目：DescriptionAssume 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 CalendarTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionDuring his last sabbatical, professor M. A. Ya made a surprisin

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