gryzy - 博客园

poj2185Milking Grid

摘要： Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8325 Accepted: 3588 Description Every morning when they are milked, the Farmer 阅读全文

posted @ 2017-03-12 16:31 gryzy 阅读(273) 评论(0) 推荐(0) 编辑

POJ2961_kmp

摘要： Period Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Description For each prefix of a given string S with N ch 阅读全文

posted @ 2017-03-12 10:20 gryzy 阅读(192) 评论(0) 推荐(0) 编辑

POJ 2406

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* 阅读全文

posted @ 2017-03-10 16:28 gryzy 阅读(139) 评论(0) 推荐(0) 编辑

poj 2752Seek the Name, Seek the Fame

摘要： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文

posted @ 2017-03-09 21:09 gryzy 阅读(134) 评论(0) 推荐(0) 编辑

cogs 2566 字符串最大值

摘要： 2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab 阅读全文

posted @ 2017-03-09 08:28 gryzy 阅读(125) 评论(0) 推荐(0) 编辑

POJ 3461__KMP算法

摘要：【题目描述】法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais 阅读全文

posted @ 2017-03-06 20:31 gryzy 阅读(177) 评论(0) 推荐(0) 编辑

后缀数组之倍增算法

摘要：首先说明：后缀数组的构建在网上有多种方法：朴素的n*n*logn，还有倍增n*logn的,还有3*n的DC3算法，当然还有DC算法。这个算法学习自林厚丛老师的《高级数据结构》，代码较长，而且常数也比较大，但是是我这种笨人可以理解的。如有人想学短而快的可以学习《罗穗骞后缀数组处理字符串的有力工具阅读全文

posted @ 2017-02-21 16:03 gryzy 阅读(1390) 评论(0) 推荐(0) 编辑

HDU1075

摘要：题目大意：给你一本火星词典，每个火星单词对应一个英文单词。然后给你一篇火星文章，要求你翻译成英文。要求如下：如果这个火星单词用英文单词可以表示，就翻译成英文，如果没有这个单词，就原样输出。遇到标点符号或者空格原样输出即可。 __________________________________ 阅读全文

posted @ 2017-01-06 15:49 gryzy 阅读(441) 评论(0) 推荐(0) 编辑

HDU 1251统计难题

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36458 Accepted Submission(s): 13569 Problem 阅读全文

posted @ 2017-01-06 10:57 gryzy 阅读(176) 评论(0) 推荐(0) 编辑

POJ2104 K-TH NUMBER 传说中的主席树

摘要：题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ ———————————————————————————————————————————————————————— 这个题着实没有其它很好的办法，是主席树的经典题目。主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是阅读全文

posted @ 2017-01-06 08:50 gryzy 阅读(453) 评论(1) 推荐(2) 编辑