`Elaine - 博客园

LightOJ - 1220

摘要： Mysterious Bacteria Time Limit: 500MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Description Dr. Mob has just discovered a Deathly Bacteria. H 阅读全文

posted @ 2015-05-03 21:29 `Elaine 阅读(330) 评论(0) 推荐(0) 编辑

LightOJ - 1234

摘要： Harmonic Number Time Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Description In mathematics, the nth harmonic number is the sum o 阅读全文

posted @ 2015-05-03 21:22 `Elaine 阅读(390) 评论(0) 推荐(0) 编辑

POJ - 1061

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 94857 Accepted: 17597 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2015-05-03 21:18 `Elaine 阅读(161) 评论(0) 推荐(0) 编辑

POJ - 2478

摘要： Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12802 Accepted: 4998 Description The Farey Sequence Fn for any integer n wit 阅读全文

posted @ 2015-05-03 21:04 `Elaine 阅读(142) 评论(0) 推荐(0) 编辑

BNU - 49102

摘要：进化之地(Evoland) Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit 阅读全文

posted @ 2015-04-25 22:04 `Elaine 阅读(200) 评论(0) 推荐(0) 编辑

HDU-3336

摘要： Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5512 Accepted Submission(s): 259 阅读全文

posted @ 2015-04-24 21:46 `Elaine 阅读(115) 评论(0) 推荐(0) 编辑

O(n)回文子串（Manacher）算法

摘要： O(n)回文子串（Manacher）算法资料来源网络参见：http://www.felix021.com/blog/read.php?2040 问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy 阅读全文

posted @ 2015-04-23 21:37 `Elaine 阅读(181) 评论(0) 推荐(0) 编辑

LightOJ 1282

摘要： Leading and Trailing Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description You are given two integers: n and 阅读全文

posted @ 2015-04-21 21:29 `Elaine 阅读(466) 评论(0) 推荐(0) 编辑

LightOJ - 1370

摘要： Bi-shoe and Phi-shoe Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description Bamboo Pole-vault is a massively 阅读全文

posted @ 2015-04-21 21:27 `Elaine 阅读(284) 评论(0) 推荐(0) 编辑

LightOJ - 1245

摘要： Harmonic Number (II) Time Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description I was trying to solve problem '12 阅读全文

posted @ 2015-04-21 21:22 `Elaine 阅读(298) 评论(0) 推荐(0) 编辑