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 · 515 阅读 · 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 · 631 阅读 · 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 · 617 阅读 · 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 · 942 阅读 · 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 · 1654 阅读 · 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 · 397 阅读 · 0 评论 -
DP:滑雪
滑雪Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1088DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者原创 2012-08-01 00:14:22 · 1397 阅读 · 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 · 419 阅读 · 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 · 490 阅读 · 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 · 614 阅读 · 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 · 1878 阅读 · 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 · 473 阅读 · 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 · 656 阅读 · 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 · 823 阅读 · 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 · 456 阅读 · 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 · 758 阅读 · 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 · 575 阅读 · 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 · 496 阅读 · 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 · 516 阅读 · 0 评论