ACM - 随笔分类(第4页) - `Elaine

POJ-2778

摘要：DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12726Accepted:4862DescriptionIt's well known that DNA Sequence is a sequence only co... 阅读全文

posted @ 2015-05-08 12:38 `Elaine 阅读(184) 评论(0) 推荐(0)

HDU-2243

摘要：考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4179Accepted Submission(s): 1225Problem... 阅读全文

posted @ 2015-05-08 12:33 `Elaine 阅读(224) 评论(0) 推荐(0)

ZOJ-3430

摘要：Detect the VirusTime Limit:2 Seconds Memory Limit:65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he fin... 阅读全文

posted @ 2015-05-08 12:24 `Elaine 阅读(351) 评论(0) 推荐(0)

HDU-3065

摘要：病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7850Accepted Submission(s): 2736Problem Des... 阅读全文

posted @ 2015-05-05 21:42 `Elaine 阅读(304) 评论(0) 推荐(0)

HDU-2896

摘要：病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13776Accepted Submission(s): 3545Problem Descr... 阅读全文

posted @ 2015-05-05 21:39 `Elaine 阅读(215) 评论(0) 推荐(0)

AC自动机算法

摘要：AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP... 阅读全文

posted @ 2015-05-04 21:30 `Elaine 阅读(180) 评论(0) 推荐(0)

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 阅读(338) 评论(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 阅读(398) 评论(0) 推荐(0)

POJ - 1061

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

posted @ 2015-05-03 21:18 `Elaine 阅读(170) 评论(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 阅读(150) 评论(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 阅读(224) 评论(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 阅读(121) 评论(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 阅读(191) 评论(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 阅读(473) 评论(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 阅读(291) 评论(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 阅读(305) 评论(0) 推荐(0)

POJ-2563

摘要：Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10364 Accepted: 3842 Description Stan has n sticks of various length. He thr 阅读全文

posted @ 2015-04-17 11:43 `Elaine 阅读(164) 评论(0) 推荐(0)

POJ-2398

摘要：Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4243 Accepted: 2517 Description Mom and dad have a problem: their child, Reza, 阅读全文

posted @ 2015-04-17 11:39 `Elaine 阅读(209) 评论(0) 推荐(0)

POJ-2318

摘要：TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11293 Accepted: 5439 Description Calculate the number of toys that land in each bin of 阅读全文

posted @ 2015-04-17 11:36 `Elaine 阅读(277) 评论(0) 推荐(0)

ZOJ-3318

摘要：Strange CountryTime Limit: 1 Second Memory Limit: 32768 KB There are n cities in the dream country. Let's use integers from 1 to n to denote the citie 阅读全文

posted @ 2015-04-14 12:13 `Elaine 阅读(358) 评论(0) 推荐(0)

随笔分类 - ACM