dp
better_space
这个作者很懒,什么都没留下…
展开
-
【POJ2559】Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19452 Accepted: 6267DescriptionA histogram is a polygon composed of a原创 2016-08-21 11:05:57 · 422 阅读 · 0 评论 -
【杭电1559】最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4161 Accepted Submission(s): 2170Problem Description给你一个m×n的整数矩阵,在上面找一原创 2016-08-09 17:31:18 · 407 阅读 · 0 评论 -
【POJ1745】Divisibility
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11568 Accepted: 4155DescriptionConsider an arbitrary sequence of integers. One can place + o原创 2016-08-09 20:00:06 · 207 阅读 · 0 评论 -
【lightoj1047】Neighbor House
1047 - Neighbor HousePDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to paint each ofth原创 2016-08-25 22:30:33 · 327 阅读 · 0 评论 -
【985系列】985的方格难题
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 450 Solved: 99SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否原创 2016-08-15 11:23:16 · 274 阅读 · 0 评论 -
【hdoj2571】命运(dp)
命运Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon原创 2016-09-23 13:26:02 · 316 阅读 · 0 评论