2013年4月25日

HDU 3681 Prison Break(状态压缩DP+BFS+二分答案)

摘要: Prison BreakTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2178Accepted Submission(s): 533Problem DescriptionRompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His t 阅读全文

posted @ 2013-04-25 23:04 kuangbin 阅读(695) 评论(0) 推荐(0) 编辑

HDU 3001 Travelling (状态压缩DP)

摘要: TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2338Accepted Submission(s): 668Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on 阅读全文

posted @ 2013-04-25 20:37 kuangbin 阅读(755) 评论(0) 推荐(0) 编辑

POJ 3294 Life Forms (后缀数组,求出现在不少于k个字符串的最长子串)

摘要: Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:7322Accepted:2011DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no human resemblance; thes 阅读全文

posted @ 2013-04-25 16:57 kuangbin 阅读(728) 评论(0) 推荐(0) 编辑

POJ 3415 Common Substrings (后缀数组,长度不小于k的公共子串的个数)

摘要: Common SubstringsTime Limit:5000MSMemory Limit:65536KTotal Submissions:5495Accepted:1822DescriptionA substring of a stringTis defined as:T(i,k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|.Given two stringsA,Band one integerK, we defineS, a set of triples (i,j,k):S= {(i,j,k) |k≥K,A(i,k)=B(j,k)}.You are to give th 阅读全文

posted @ 2013-04-25 15:05 kuangbin 阅读(754) 评论(0) 推荐(1) 编辑

导航

JAVASCRIPT: