![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_动态规划
文章平均质量分 81
lethic
这个作者很懒,什么都没留下…
展开
-
DP状态压缩:Most Powerful
Most PowerfulTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionRecently, researchers on Mars have discovered N powerful atoms. All of them ar原创 2012-08-02 10:26:16 · 511 阅读 · 0 评论 -
DP : Hometask
Hometasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergey attends lessons of the N-ish language. Each lesson he r原创 2012-08-19 00:33:09 · 628 阅读 · 0 评论 -
DP三进制状态压缩:Travelling
B - TravellingTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling原创 2012-08-01 23:27:31 · 611 阅读 · 0 评论 -
DP单调队列:Max Sum of Max-K-sub-sequence
Max Sum of Max-K-sub-sequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uhdu3415DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequen原创 2012-08-02 10:20:20 · 938 阅读 · 0 评论 -
DP:单调队列:Sliding Window
E - Sliding WindowTime Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window转载 2012-08-01 16:28:23 · 1645 阅读 · 0 评论 -
DP: Bone Collector
Bone CollectorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2602DescriptionMany years ago , in Teddy’s hometown there was a man who原创 2012-08-01 00:17:50 · 391 阅读 · 0 评论 -
DP:滑雪
滑雪Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1088DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者原创 2012-08-01 00:14:22 · 1395 阅读 · 0 评论 -
DP : Travel
TravelTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3230DescriptionOne traveler travels among cities. He has to pay for this while原创 2012-08-01 00:11:42 · 417 阅读 · 0 评论 -
DP:How To Type
How to TypeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2577DescriptionPirates have finished developing the typing software. He cal原创 2012-08-01 00:13:10 · 487 阅读 · 0 评论 -
DP: Chores
ChoresTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1949DescriptionFarmer John's family pitches in with the chores during milking, d原创 2012-08-01 00:15:52 · 610 阅读 · 0 评论 -
DP:炮兵排阵
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12738 Accepted: 4645Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平转载 2012-07-25 10:37:34 · 1875 阅读 · 0 评论 -
DP:The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29626 Accepted: 17473Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2012-07-23 12:51:55 · 472 阅读 · 0 评论 -
DP:搬寝室
F - 搬寝室Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为原创 2012-07-24 09:55:37 · 653 阅读 · 0 评论 -
DP:LCS
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29658 Accepted: 11496DescriptionA subsequence of a given sequence is the given sequence原创 2012-07-23 12:46:47 · 821 阅读 · 1 评论 -
DP:Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 42770 Accepted: 14582DescriptionA palindrome is a symmetrical string, that is, a string read ide原创 2012-07-23 03:02:42 · 453 阅读 · 0 评论 -
DP: Post Office
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12560 Accepted: 6765DescriptionThere is a straight highway with villages alongside the highway.原创 2012-07-23 10:35:19 · 756 阅读 · 1 评论 -
DP:Divide Chocolate
Divide ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 706 Accepted Submission(s): 325Problem DescriptionIt is well know原创 2012-07-22 23:22:20 · 573 阅读 · 0 评论 -
DP:magic number
Magic NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 866 Accepted Submission(s): 353Problem DescriptionThere are many magi原创 2012-08-05 18:12:34 · 488 阅读 · 0 评论 -
SPFA + 树形DP:The Ghost Blows Light
The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1017 Accepted Submission(s): 303Problem DescriptionMy name原创 2012-09-15 16:47:00 · 512 阅读 · 0 评论